nyoj 题目69 数的长度



朴素公式为：

    log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n)

求位数：log10(n!)=log10(1*2*3…*n)=log10(1)+log10(2)+…+log10(n)，对log10(n!)的值取整加1就是n!的位数。

#include<stdio.h>
#include<math.h>
int main()
{
	int n,N,i;
	double sum;
	scanf("%d",&n);
	while(n--)
	{
		scanf("%d",&N);
		for(i=N,sum=0;i>0;i--)
		sum+=log10(i);
		printf("%d\n",(int)sum+1);
	}
	return 0;
}

这是一种算法，以后要学到其他算法。

遇到这种要用公式的题要注意总结。（比如nyoj里的小光棍数）