利用數學公式(斯特林公式:lnN!=NlnN-N+0.5*ln(2*N*pi))求出位數即可
[csharp]
#include"stdio.h"
#include"math.h"
#define pi 3.1415926
int main()
{
int ans,i,t,n;
scanf("%d",&t);
while(t--)
{ www.2cto.com
scanf("%d",&n);
ans=(n*log(n)-n+0.5*log(2*n*pi))/log(10);
ans+=1;
printf("%d\n",ans);
}
return 0;
}
作者:yyf573462811