HDU1018——Big Number
来源:互联网 发布:mysql slave status 编辑:程序博客网 时间:2024/05/01 08:13
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 34866 Accepted Submission(s): 16552
Total Submission(s): 34866 Accepted Submission(s): 16552
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的阶乘的位数,位数就会联想到使用log10进行求解。而log10(5*6)=log10(5)+log10(6),因此不需要求得阶乘最终解,而且根据数据量,只需要一遍循环,做加法即可。
#include<stdio.h>#include<math.h>int main(){long long n;long long x;scanf("%I64d",&n);while(n--){double count=0.0;scanf("%I64d",&x);for(double i=2;i<=x;i++){count+=log10(i);}printf("%I64d\n",(long long)(count+1));}return 0;}
0 0
- hdu1018—Big Number
- hdu1018——Big Number
- HDU1018——Big Number
- hdu1018——Big number
- ACM-数论之Big Number——hdu1018
- hdu1018——Big Number(大数阶乘,斯特林公式)
- HDU1018 Big Number
- HDU1018 Big Number
- hdu1018-Big Number
- poj1423 hdu1018 Big Number
- hdu1018 Big Number
- HDU1018 Big Number
- hdu1018 Big Number
- hdu1018 big number
- HDU1018 Big Number
- HDU1018(Big Number)
- HDU1018 Big Number
- hdu1018 Big Number
- ngnix支持thinkphp
- linux shell 字符串操作(长度,查找,替换)详解
- 使用gradle下载依赖包
- 通过adb命令安装apk到android手机
- 微信都在用的移动敏捷测试方法和工具|视频+PPT
- HDU1018——Big Number
- eclipse修改注释模板
- IDEA 使用入门
- 【机器学习】聚类算法:ISODATA算法
- 如何解决mysql读写效率
- Maven使用本地jar Install
- V6+2C6678 时钟调试
- Apache CXF实战之一 Hello World Web Service
- 使用短信去控制手机的某些功能