hdu 1018 Big Number(纯数学公式)
2012-11-24 19:34
459 查看
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17227 Accepted Submission(s): 7705
[align=left]Problem Description[/align]
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.
[align=left]Input[/align]
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.
[align=left]Output[/align]
The output contains the number of digits in the factorial of the integers appearing in the input.
[align=left]Sample Input[/align]
2 10 20
[align=left]Sample Output[/align]
7 19
[align=left]Source[/align]
Asia 2002, Dhaka (Bengal)
[align=left]Recommend[/align]
JGShining
思路:///N!的位数=log(N!)/log(10);log(N!)=N*log(N)-N+0.5*log(2*m*pi);
失误点:注意函数重载,别CE了
///N!的位数=log(N!)/log(10);log(N!)=N*log(N)-N+0.5*log(2*m*pi); #include<iostream> #include<cmath> using namespace std; const double pi=3.1415926; double sum; int lowbit(int m) { double s=m*log((double)m)-m+0.5*log((double)2*m*pi); s=s/log((float)10); return (int)s+1;///如果是7.5位,则说明实际上是8位 } int main() { int cas; while(cin>>cas) { while(cas--) { int m; cin>>m; cout<<lowbit(m)<<"\n"; } } }
相关文章推荐
- hdu 1018 Big Number(纯数学公式)
- hdu 1018 Big Number 数学
- HDU 1018-Big Number(数学)
- hdu 1018 数学公式
- HDU 1018 Big Number 数学题解
- HDU 1018 big number(两个公式,两种方法)
- HDU 1018 Big Number (简单数学)
- hdu 1018 Big Number (求一个数的阶乘的位数,公式!!!)
- hdu 1018 Big Number 数学结论
- hdu-1018-Big Number-简单数学
- hdu 1018 Big Number (求一个数的阶乘的位数,公式!!!)
- HDU 1018 Big Number 公式= =
- hdoj 1018 Big Number (n!的数学公式 数学)
- HDU 1018-Big Number(数学)
- HDU 1018 Big Number 数学题
- HDU-1018-Big Number( 这段数学推导我给满分! && 然而并不想用斯特林公式! )
- HDU 1018 Big Number (数的阶乘的长度:数学)
- hdu 1018 Big Number (数学题)
- hdu 1018 big number (有个组合公式)
- hdu 1018 Big Number (数学题)