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