题目大意：计算阶乘的位数
解法一：对于一个数n,它的位数是(int)log10(n)+1
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
double n,m,res;
scanf("%lf",&n);
while(n--)
{
scanf("%lf",&m);
res=0;
for(double i=1;i<=m;i++)
res+=log10(i);
printf("%lld\n",(long long)res+1);
}
return 0;
}
解法二：斯特林公式
#include <iostream>
#include <cmath>
using namespace std;
const double pi=acos(-1.0);
const double e = 2.718281828459;
int main()
{
long long n,m,res;
scanf("%lld",&n);
while(n--)
{
scanf("%lld",&m);
res=log10(2*pi*m)/2+m*(log10(m/e))+1;
printf("%lld\n",res);
}
return 0;
}