nefu 65 数的长度

来源:互联网 发布:matlab定义空矩阵 编辑:程序博客网 时间:2024/05/21 09:15

数的长度Problem:65Time Limit:1000msMemory Limit:65536KDescription
N! (N的阶乘) 是非常大的数,计算公式为:N! = N * (N - 1) * (N - 2) * ... * 2 * 1)。现在需要知道N!有多少(十进制)位。
Input
每行输入1个正整数N。0 < N < 1000000
Output
对于每个N,输出N!的(十进制)位数。
Sample Input
1
3
32000
1000000
Sample Output
1
1
130271
5565709

题解:

#include <iostream>#include <cmath>using namespace std;int main(){int N, i;double sum;while(cin>>N){sum=0.0;for(i=2; i<=N; ++i){sum+=log10(i);}cout<<(int)sum+1<<endl;}return 0;}


1 0
原创粉丝点击