hdu 1018 Big Number
来源:互联网 发布:人体润滑液 知乎 编辑:程序博客网 时间:2024/06/11 12:40
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
2 10 20
Sample Output
7 19
题目的意思是给出一个数,让你求这个数阶乘的位数。
网上的大神给出的方法是,将n!表示成10的次幂,即n!=10^M(10的M次方,10^2是3位M+1就代表位数)则不小于M的最小整数就是 n!的位数,对该式两边取对数,有M=log10^n!即: M = log10^1+log10^2+log10^3...+log10^n 循环求和,就能算得M值,该M是n!的精确位数。
#include <cstdio>#include <cmath>int main(){int i, t, n;double sum;scanf("%d", &t);while (t--){sum = 1;scanf("%d", &n);for (i = 1; i <= n; i++)sum += log10(i);printf("%d/n", (int)sum);}return 0;}当数比较大的时候,可以利用斯特林公式:#include#includeconst double PI = 3.141592653589;int main() {int n, t;double sum;scanf("%d", &t);while (t--) {scanf("%d", &n);if (n == 0 || n == 1) { printf("1n"); continue; }sum = (n*log(n) - n + 0.5*log(2 * PI*n)) / log(10) + 1;printf("%dn", (int)sum);}return 0;}
0 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
- IOS开发技巧--Git的使用
- 如何实现一个spark数据源
- 【算法】经典全排序
- Intent 实现页面之间的跳转
- swift 之CoreData使用
- hdu 1018 Big Number
- Android-Ui常见的几种布局管理器
- javaSE_String
- springMVC4(14)各类视图输出实例分析
- 吾将上下而求索 VB 小小小
- 删除一种文件类型的文件
- Spring注解@Resource和@Autowired的区别对比
- javaSE_包装类
- 汇编语言:从键盘输入十进制数,输出该十进制数的十进制,二进制(B),十六进制(H),八进制(Q)表示