注:这道题可以说不会做,虽然通过百度查找,了解到算位数要用到对数,但是 其知其然,要知其所以然,但是我不知道所以然。
法一:可以将n!表示成10的次幂,即n!=10^M(10的M次方,10^2是3位M+1就代表位数)则不小于M的最小整数就是
主要是使用了下面这个公式:
log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n)
法二:斯特林[striling]公式,但是我不会
#include <stdio.h>
#include <math.h>
int main()
{
int n,i,a;
double sum;
while(~scanf("%d",&n))
{
while(n--)
{ sum=0;
scanf("%d",&a);
for(i=1;i<=a;i++)
{
sum+=log10(i);
}
printf("%d\n",(int)sum+1);
}
}
return 0;
}