我都不想说什么了。。。。刚开始的时候题目都看不明白啊啊啊 好弱。。。
题意:给你一个数,然后问你这个数的阶乘有几位数。
刚刚接触数论,以为有什么公式啊吧啦吧啦的就没多想,直接搜题解去了,看完之后,,,,自己怎么就不多想想呢。。。。
神奇的用log函数,原先没有用过。用十的次方来判定位数,觉得挺巧妙的。
#include <stdio.h> #include <math.h> int main() { int t; scanf("%d",&t); while(t--) { int n,i; scanf("%d",&n); double sum; sum=1.0; for(i=1;i<=n;i++) sum+=log10(i); printf("%d\n",(int)sum); } return 0; }
然后还知道了斯特灵公式:n!=sqrt(2*pi*n)*(n/e)^n
真的是人笨没得治!
用公式求出来n!的值然后log10(n!)就是位数了,和上面的想法一样。但是不知道为什么wa了。。。。
********************
又改了一下 A了~就是这里有个公式我自己都忘了。。。loga(b)=logc(b)/logc(a)。
觉得数学很美啊~上个程序要跑超时了,这个是0ms的
#include <stdio.h> #include <math.h> #define pi acos(-1) #define e 2.718281 int main() { int t; scanf("%d",&t); while(t--) { int n,i; scanf("%d",&n); double sum; sum=(0.5*log(2*pi*n)+n*log(n)-n)/log(10)+1; printf("%d\n",(int)sum); } return 0; }
其实不知道怎么表达e啊。。。。哎。。。