HDU 1018 大数问题
来源:互联网 发布:昆明seo团队 编辑:程序博客网 时间:2024/06/05 03:01
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22912 Accepted Submission(s): 10325
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 ≤ 107 on each line.
Output
The output contains the number of digits in the factorial of the integers appearing in the input.
Sample Input
21020
Sample Output
719
题目大意:
求一个数的阶乘 最终输出结果的位数
解题方法:
利用公式:
两种做法:
一、
N!=1*2*3....*n
求以10 为底的对数就可以了
log10(n!)=log10(1)+ log10(2) +log10(3)...+log10(n);
不过最终误差 为 1 log10(10) = 1 位数相差1
二、
斯特林数,第一类斯特林数就可以做这个!
斯特林数能够做一切关于阶乘有关的大数运算 具体内容自行百度
这里给出递归公式:
log10(n!)=1.0/2*log10(2*pi*n)+n*log10(n/e)
然后附上代码了;
#include<iostream>#include<cmath>using namespace std;int main(){ int n , i, t; cin>>n; while(n--) { cin>>t; double ans = 1; for(i = 1; i <= t; i++) { ans += log10((double)i); } cout<<(int)ans<<endl; } return 0;}
其次 利用斯特林公式求解:
#include<iostream>#include<cmath>using namespace std;#define pi 3.1415926#define e 2.7182818284590452int main(){ int t; cin>>t; while(t--) { int n ; cin>>n; int ans ; ans = 1.0/2*log10(2*pi*n) +n*log10(n/e); cout<<ans+1<<endl; } return 0;}
0 0
- HDU 1018 大数问题
- HDU 1002 --大数问题
- hdu 1002 大数问题
- hdu 1041大数问题
- HDU 1002 大数问题
- 大数问题 hdu 1002
- HDU 大数问题
- hdu-1063 Exponentiation大数问题
- HDU 1715 大菲波数 (大数问题)
- hdu-1715-大菲波数(大数问题)
- HDU 1042 大数问题 N!
- 大菲波数-HDU 1715-大数问题
- HDU-多个大数加法问题
- hdu-1250-Hat's Fibonacci(大数问题)
- hdu-1753-大明A+B(大数问题)
- hdu-1865-1sting(大数问题)
- HDU 1060 Leftmost Digit(大数问题)
- HDU 5832 A water problem【大数问题】
- vxworks下文件读写示例
- 第一篇博客
- 化翁親視監化事
- 方立勋JavaWeb学习笔记第四天
- Flash新手入门之---helloword
- HDU 1018 大数问题
- 用Delphi开发木马(通过RESOURCE)
- Endeca IAS安装部署
- Ride to School(水题)
- 復上起月
- java GB MB K B 相互转换
- worklight中adapter(webservice)
- Linux中的地址空间以及I/O地址空间
- 每位设计师都应该拥有的50个CSS代码片段