Kattis - How Many Digits?
2017-01-12 20:09
856 查看
How Many Digits?
Often times it is sufficient to know the rough size of a number, rather than its exact value. For example, a human can reason about which store to visit to buy milk if one store is roughly 11 kilometer away, and another store is roughly 100100 kilometers away. The exact distance to each store is irrelevant to the decision at hand; only the sizes of the numbers matter.For this problem, determine the ‘size’ of the factorial of an integer. By size, we mean the number of digits required to represent the answer in base-1010.
Input
Input consists of up to 1000010000 integers, one per line. Each is in the range [0,1000000][0,1000000]. Input ends at end of file.Output
For each integer nn, print the number of digits required to represent n!n! in base-1010.Sample Input 1 | Sample Output 1 |
---|---|
0 1 3 10 20 | 1 1 1 7 19 |
求n的阶乘的长度
思路
公式https://zh.wikipedia.org/wiki/%E6%96%AF%E7%89%B9%E9%9D%88%E5%85%AC%E5%BC%8F
#include<bits/stdc++.h> using namespace std; double ans[1000000]={0}; int main(){ int n; for(int i=1;i<=1000000;i++){ ans[i]+=ans[i-1]+log10(i); } while(cin>>n){ cout<<int(ans +1)<<endl; } }
相关文章推荐
- UVa 10061 - How many zero's and how many digits ?
- UVa 10061 - How many zero's and how many digits ?
- UVA 10061 - How many zero's and how many digits ?
- How many zeros and how many digits?
- UVA10061 How many zero's and how many digits ?
- uva_10061 - How many zero's and how many digits ?
- uva 10061 - How many zero's and how many digits
- UVA 10061-How many zero's and how many digits
- uva 10061 - How many zero's and how many digits ?
- virtual hust 2013.6.21 数论基础题目 G - How many zero's and how many digits ?
- 10061 - How many zero's and how many digits ?
- 10061 - How many zero's and how many digits ?
- How many zero's and how many digits ?
- UVa 10061 - How many zero's and how many digits ?
- UVA 10061 How many zero's and how many digits ?
- UVA 10061 How many zero's and how many digits ?(数论)
- uva 10061 How many zero's and how many digits ?(在bas进制下分解因子)
- uva 10061——How many zero\'s and how many digits ?
- uva 10061 - How many zero's and how many digits ?
- UVa 10061 How many zero's and how many digits ? (任意进制下的阶乘长度和尾0的数目)