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;
}


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

相关文章推荐

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

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

pku acm 1423 Big Number代码

  • 2008年04月05日 22:38
  • 2KB
  • 下载

hdu 1018 Big Number (斯特林公式)

(先看题目) Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Ot...
  • sizaif
  • sizaif
  • 2017年02月12日 15:00
  • 668

【BZOJ3000】Big Number

【题目描述】 T组数据,求N!的K进制数的位数 T 31 , K 【简要分析】 十进制下N!的位数很容易搞的 或者用 (利用Stirling公式) 在K进制意义...

hdu 1018 Big Number

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

hdoj 1018 Big Number (n!的数学公式 数学)

题目: http://acm.hdu.edu.cn/showproblem.php?pid=1018 题意: 给一个小于10^7的正整n,求n!的位数。 思路: 由公式log(N*M)=logN+...

HDU 1018 Big Number N!的位数

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

POJ1423 Big Number(数学)

题意: 输出n!的位数 要点: n!的位数=log10(n!)+1 有两种方法: 1.直接用log(n!)=log10(1)+log10(2)+……+log10(n)打表做,把1~1e7的先...

hdu1212 Big Number &第六届山东省赛Single Round Math (同余定理,大数取模)

题目链接:Big Number   题目大意:每次输入两个数,第一个是高精度,第二个数小于100000;求 a mod b 根据同余定理: (a+b)% c = (a%c+ b%c)%c ...

HDU 1018 Big Number (数的阶乘的长度:数学)

Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Tot...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVa 1185 - Big Number
举报原因:
原因补充:

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