HDU 1018 Big Number（数学知识）

Big Number

题意：n!的结果由多少位组成。

假设10^x近似n!，则x=lg(n!)，展开x=lg(n)+lg(n-1)+lg(n-2)+...+lg1。

代码：

#include<stdio.h>  
#include<math.h> 
 
double solve(int n)  
{  
    double cnt=0;  
    for(int i=2;i<=n;i++)  
    {  
        cnt+=log10(i);  
    }  
    return cnt;  
}  
  
int main()  
{  
    int cas,n;  
    scanf("%d",&cas);  
    while(cas--)  
    {  
        scanf("%d",&n);  
        printf("%d\n",(int)solve(n)+1);  
    }  
    return 0;  
}