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;  
}