UVa 1185 - Big Number

原创 2015年11月18日 22:30:59

題目:求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;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

uva Master-Mind Hints

题目如下: Master-Mind Hints MasterMind is a game for two players. One of them, Designer, selects a ...

大数问题

大数相加 // 只是判断了正整数的情况 public String bigNumberAdd(String f, String s) { //翻转两个字符串,并转换成数组 ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

Big Number

题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1018 Big Number Problem Description ...

Volume 1. Elementary Problem Solving :: Big Number Uva 424,10106,465,748,10494

刘汝佳 算法入门 第一版 Uva题目集合(三)

HDOJ 1018 Big Number

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...

hdoj 1018 Big Number

刚开始想的是打表, 但是好长时间都运行不了

hud-1018-Big Number

Problem DescriptionIn many applications very large integers numbers are required. Some of these appl...

POJ 1423 Big Number

DescriptionIn many applications very large integers numbers are required. Some of these applications...

hdu 1018 Big Number

终于想起高中数学了。。。

【BZOJ3000】Big Number

【题目描述】 T组数据,求N!的K进制数的位数 T 31 , K 【简要分析】 十进制下N!的位数很容易搞的 或者用 (利用Stirling公式) 在K进制意义...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)