hdu 1018 Big Number (求一个数的阶乘的位数,公式!!!)

点击打开链接

利用数学公式(斯特林公式:lnN!=NlnN-N+0.5*ln(2*N*pi))求出位数即可

#include"stdio.h"
#include"math.h"
#define pi 3.1415926
int main()
{
	int ans,i,t,n;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		ans=(n*log(n)-n+0.5*log(2*n*pi))/log(10);
		ans+=1;
		printf("%d\n",ans);
	}
	return 0;
}


posted on 2012-08-01 15:51  Slege  阅读(165)  评论(0)    收藏  举报

导航