hdu 1018 Big Number (数学题)
来源:互联网 发布:统计数据软件 编辑:程序博客网 时间:2024/05/20 23:06
Problem Description
Inmany applications very large integers numbers are required. Some of theseapplications are using keys for secure transmission of data, encryption, etc.In this problem you are given a number, you have to determine the number ofdigits in the factorial of the number.
Input
Inputconsists of several lines of integer numbers. The first line contains aninteger n, which is the number of cases to be tested, followed by n lines, oneinteger 1 ≤ n ≤ 107 on each line.
Output
Theoutput contains the number of digits in the factorial of the integers appearingin the input.
SampleInput
2
10
20
Sample Output
7
19
/**************************************************
// 不能直接算N!,数据规模 1<N<10^7 太大,超出 2^31 的范围,所以取对数函数
// N = M*10^n n = log10(N) log10() 函数在头文件cmath中
984 MS,差点超时
************************************************/
#include <iostream>#include<cmath>using namespace std;int main(){ double sum; int T,n; cin>>T; while(T--) { cin>>n; sum = 1; for(int i = 1;i<=n;i++) sum+=log10(i); cout<<(int)sum<<endl; } return 0;}
- 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
- 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
- hdu 1018 Big Number
- hdu - 1018 - Big Number
- 【大话QT之二】QuaZip实现多文件打包
- 配置文件自动重新加载
- 第5周作业-字体设置
- 黑马程序员——Java学习笔记之10——“银行业务调度系统”
- Maven项目管理实战(六)--完成单元测试
- hdu 1018 Big Number (数学题)
- 关于 打印对象 和 打印对象.toString()
- Java语言与C++语言的差异总结
- LabView 求出圈人的序号顺序
- Android 调试技术
- 如何学习嵌入式Linux
- 学做人 非你莫属
- 最美
- 六种主流编程语言(C、C++、Python、JavaScript、PHP、Java)特性对比