杭电1018-Big Number（大数）

淡淡的烟草味﹌ 2022-08-04 10:46 153阅读 0赞

# Big Number #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)**

Total Submission(s): 31165 Accepted Submission(s): 14464

Problem Description

In many applications very large integers numbers are required. Some of these applications are using keys for secure transmission of data, encryption, etc. In this problem you are given a number, you have to determine the number of digits in the factorial of the number.

Input

Input consists of several lines of integer numbers. The first line contains an integer n, which is the number of cases to be tested, followed by n lines, one integer 1 ≤ n ≤ 10 7 on each line.

Output

The output contains the number of digits in the factorial of the integers appearing in the input.

Sample Input

2
    10
    20

Sample Output

7
    19

还记得那个神奇的 [斯塔林公式][Link 1]吗？

直接就是公式了！

#include<cstdio>
    #include<cstring>
    #include<cmath>
    #define pi acos(-1.0)
    using namespace std;
    int n;
    int solve()
    {
    	return (int)((n*log(n)-n+(log(2*pi*n))/2)/log(10))+1;
    }
    int main()
    {
    	int N;
    	scanf("%d",&N);
    	while(N--)
    	{
    		scanf("%d",&n);
    		int t=solve();
    		printf("%d\n",t);
    	}
    	return 0;
    }

[Link 1]: http://blog.csdn.net/nvliba/article/details/47829139

发表评论取消回复

表情：

评论列表（有 0 条评论，153人围观）

还没有评论，来说两句吧...

相关阅读

相关【杭电oj1711】Number Sequence

Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (

待我称王封你为后i/ 2022年09月25日 06:28/ 0 赞/ 177 阅读

相关【杭电1905】Pseudoprime numbers

![这里写图片描述][20160723153020188] ![这里写图片描述][20160723153030237] 伪素数，只要看懂题别把素数算进来算就ok

比眉伴天荒/ 2022年09月24日 03:28/ 0 赞/ 144 阅读

相关 hdu 1018 Big Number

题目地址：[http://acm.hdu.edu.cn/showproblem.php?pid=1018][http_acm.hdu.edu.cn_showproblem.ph

我就是我/ 2022年08月27日 08:54/ 0 赞/ 74 阅读

相关杭电1005-Number Sequence

Number Sequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

小鱼儿/ 2022年08月08日 14:53/ 0 赞/ 127 阅读

相关杭电1171 Big Event in HDU

Big Event in HDU 题目链接:[Big Event in HDU —1171][Big Event in HDU _1171] 这道题目直接用母函数做，

比眉伴天荒/ 2022年08月05日 05:26/ 0 赞/ 171 阅读

相关杭电1018-Big Number（大数）

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

淡淡的烟草味﹌/ 2022年08月04日 10:46/ 0 赞/ 154 阅读

相关杭电1212 Big Number (大数求模运算)

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

拼搏现实的明天。/ 2022年08月01日 06:10/ 0 赞/ 185 阅读

相关 hdu1018 - Big Number

地址 [http://acm.hdu.edu.cn/showproblem.php?pid=1018][http_acm.hdu.edu.cn_showproblem.p

Myth丶恋晨/ 2022年07月13日 06:29/ 0 赞/ 80 阅读

相关 hdu 1018 Big Number(求阶乘的位数)

Problem Description In many applications very large integers numbers are requir

太过爱你忘了你带给我的痛/ 2022年05月31日 02:10/ 0 赞/ 146 阅读

相关杭电acm_1005Number Sequence

[http://acm.hdu.edu.cn/showproblem.php?pid=1005][http_acm.hdu.edu.cn_showproblem.php_pid

缺乏、安全感/ 2021年12月13日 03:45/ 0 赞/ 282 阅读