HDOJ 1018 Big Number
来源:互联网 发布:rmvb转mov mac 编辑:程序博客网 时间:2024/05/16 06:36
来源:http://acm.hdu.edu.cn/showproblem.php?pid=1018
Big Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22074 Accepted Submission(s): 9946
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
Source
Asia 2002, Dhaka (Bengal)
Recommend
JGShining | We have carefully selected several similar problems for you: 1013 1017 1016 1071 1003
题意:这题就是要求一个数的阶乘结果的位数,比如输入5 由于5!=120 所以输出位数为3.
题解:这题就是利用个对数转换了下,很巧妙! log10(n!)=lg1+lg2+....lgn 这样题目就变得简单了。程序实现也很简单,在这里就不赘述了。
PS:开始我以为这题比大数阶乘还难,以为是要吧n! 计算出来再来统计位数,果断放弃了。 后来去网上找题解才知道这题根本没有那么麻烦来多行啊的代码就可以搞定。就是用了一个对数,不过我知道我自己肯定不会想到用对数来做的,自己跟本不知道math 头文件里面还包含了一个求对数的函数。 知道这点后,程序很快写好了,运行没有问题。但是第一次提交时杭电报错了!! 叫我把 log10(j) 中的j 改成double ,改完后就通过了。 但是并不知道为甚要这样,我想没必要去钻这些东西吧.
#include<iostream>#include<cmath>using namespace std;int main() {int N,i,n; double sum,j;cin>>N;for(i=0;i<N;i++){sum=1;cin>>n;for(j=1;j<=n;j++)sum+=log10(j);cout<<(int)sum<<endl;} return 0;}
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- hdoj 1018 Big Number
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- hdoj 1018 Big Number
- HDOJ 1018 Big Number
- HDoj-1018-Big Number
- HDOJ Big Number 1018
- hdoj 1018 big number
- hdoj 1018 Big Number
- HDOJ 1018 Big Number
- hdoj-1018-Big Number
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- HDOJ 1018 Big Number
- hdoj 1018 Big Number
- linux下多线程和信号处理
- [转]常用正则表达(二)
- 黑马程序员 — JavaScript
- jquerymobile-9 使用网格(grid)显示页面
- BUG级别
- HDOJ 1018 Big Number
- 百度快照不更新与投诉处理的经验
- 剑圣的逃跑-dp
- C++ Server and Client
- LeetCode 之 Climbing Stairs
- qsort函数cmp写法
- 真机安装程序问题纪录
- weico,人人图文 混排,emoji终于弄出来了(免条件下载)
- AfxBeginThread 开始和结束线程