UVa 1185 - Big Number

題目:求n的階乘的位數。

分析:數論。斯特林公式。

說明:注意n為1的情況,╮(╯▽╰)╭。

#include <cstdio>
#include <cmath>

int main()
{
	int t, n;
	while (~scanf("%d",&t))
	while (t --) {
		scanf("%d",&n);
		if (n > 1)
			printf("%d\n",(int)ceil((0.5*log(2*acos(-1.0)*n)+n*log(n)-n)/log(10)));
		else printf("1\n");
	}
    return 0;
}


阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/mobius_strip/article/details/49914145
个人分类: 数论 解题报告
上一篇UVa 914 - Jumping Champion
下一篇UVa 1583 - Digit Generator
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭