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 10970 - Big Chocolate

题目:给你一块M*N的巧克力,问把它切成最小单元需要最少切几刀,分开的就不能一起切了。 分析:简单题。每次切割只能多产生一个部分,分成M*N个部分,必然要切M*N-1刀。 注意:cin无限WA,s...
  • mobius_strip
  • mobius_strip
  • 2013年10月28日 16:24
  • 1123

UVA 10970 Big Chocolate

UVA-10970题意:给你n*m的巧克力,求要切几刀能把这些巧克力都切成1×1。 解题思路:唯一要注意的地方就是不是和我们习惯切东西的时候一样且过部分开换个方向继续切,且完来要分开,然后在选其中一...
  • QzNarsh
  • QzNarsh
  • 2016年07月15日 20:24
  • 93

xmu:1006.A+B Big Number

1007.A*B Big Number Time Limit: 3000 MS         Memory Limit: 65536 K  Total Submissions: 3790 (996 ...
  • ronghua_liu
  • ronghua_liu
  • 2014年03月24日 20:06
  • 1043

杭电ACM1018BigNumber解析

一开始看见这道题目不是很明白到底是什么意思,搞了好久才明白是:给一个数规定输入数字的个数,案例中给出了2也就是输入2个数,输入的这两个数求它的阶乘的位数,一开始想着是这样做:直接求指出然后求长度,这是...
  • wangyang1354
  • wangyang1354
  • 2015年10月12日 14:13
  • 1742

Big Number(大数取余)

Description As we know, Big Number is always troublesome. But it’s really important in our ACM. And...
  • charote233
  • charote233
  • 2016年07月23日 15:45
  • 149

杭电1018-Big Number(大数)

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...
  • nvliba
  • nvliba
  • 2015年08月23日 00:06
  • 1220

ACM--大数取模--HDOJ 1212--Big Number--水

HDOJ题目地址:传送门 Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32...
  • qq_26891045
  • qq_26891045
  • 2016年08月02日 15:55
  • 585

hdu1018Big Number(公式)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018 刚做数学题,发现自己的数学能力果断不行,还是慢慢积累吧。 思路:把n!的求出...
  • wsn564533648
  • wsn564533648
  • 2016年05月14日 22:55
  • 132

杭电 HDU ACM 1212 Big Number

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...
  • lsgqjh
  • lsgqjh
  • 2015年04月16日 16:18
  • 687

UVA 11885 - Number of Battlefields(斐波那契)

11885 - Number of Battlefields 题意:给周长,求能围成的战场数目,不包括矩形。 思路:具体的递推没递推出来,但是看了网上一个规律,如果包括矩形的答案应...
  • u011217342
  • u011217342
  • 2014年07月01日 23:24
  • 1006
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 1185 - Big Number
举报原因:
原因补充:

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