HDU 1018 Big Number

LINK：HDU 1018

题意：求n!的位数~

由于n!最后得到的数是十进制，故对于一个十进制数，求其位数可以对该数取其10的对数，最后再加1~

易知：n!=n*(n-1)*(n-2)*......*3*2*1

∴lg(n!)=lg(n)+lg(n-1)+lg(n-2)+......+lg(3)+lg(2)+lg(1);

代码：

 #include <iostream>
 #include <cstdio>
 #include <cmath>
 using namespace std;

 int main()
 {
     int t;
     scanf("%d",&t);
     while(t--)
     {
         double i,n,sum;
         scanf("%lf",&n);
         for(i=,sum=;i<=n;i+=)
             sum+=log10(i);
         printf("%d\n",(int)sum+);
     }
     return ;
 }

//memory：248KB    time：406ms