HDU 1018 Big Number （阶乘位数）

题意：

　　给一个数n，返回该数的阶乘结果是一个多少位（十进制位）的整数。

思路：

　　用对数log来实现。

　　举个例子 一个三位数n 满足10² <= n < 10³：

　　那么它的位数w 满足 w = lg10³ = 3。 因此只要求lgn 向下取整 +1就是位数。然后因为阶乘比如5阶乘的话是5 * 4 * 3 * 2 * 1。位数就满足lg 5 * 4 * 3 * 2 * 1 = lg5 + lg4 + lg3 + lg2 + lg1。用加法就不会超过数字上限。

　　当然这是十进制下得。如果是m进制下 ，就把lgn 换成logm(n)就可以了。 logm(n)的表示方法是 lgn / lgm。高中数学的知识。。 这里有个double向下取整精度的问题要注意。转换成int时候，要floor(算出来的位数 + 1e-7) + 1.

　　最后得出位数的计算方式为：floor( logm(n) + logm(n - 1) + ...+ logm(1) + 1e-9 ) + 1.

 #include <bits/stdc++.h>
 #define LL long long
 using namespace std;
 const int N=1e-;
 int a;

 int second()    //总位数
 {
     double tmp=0.0;
     for(int i=; i<=a; i++)    tmp+=log10(i);
     return floor(tmp+N)+;
 }
 int main()
 {
     //freopen("input.txt", "r", stdin);
     int t;
     cin>>t;
     while(t--)
     {
         scanf("%d",&a);
         printf("%d\n",second());
     }
     return ;
 }

AC代码