HDU 1018 Big Number
2011-03-13 16:09
531 查看
Big Number
题意:求n!的位数。
分析:n(1 ≤ n ≤10^7),n很大,直接求麻烦。精确位数:sum = log10(1)+log10(2)+....log10(n-1)+log10(n).
题意:求n!的位数。
分析:n(1 ≤ n ≤10^7),n很大,直接求麻烦。精确位数:sum = log10(1)+log10(2)+....log10(n-1)+log10(n).
#include <stdio.h> #include <math.h> int main() { //freopen("input.txt","r",stdin); int n,i,cases; double sum; while(scanf("%d",&cases)!=EOF) { while(cases) { cases--; sum=1; scanf("%d",&n); for(i=1;i<=n;i++) { sum+=log10(i); //循环把精确位数加起来 } printf("%d/n",(int)sum); } } 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 (log函数求数的位数)
- hdu 1018 Big Number
- POJ 1423 && HDU 1018 Big Number(数论)
- POJ 1423 &&hdu 1018 Big Number【数学】
- HDU 1018 Big Number(斯特林公式 或 暴力)
- hdu1018——Big Number
- HDU 1018 Big Number
- HDU 1018 Big Number
- HDU 1018 Big Number N!的位数
- HDU ~ 1018 ~ Big Number (log应用)
- hdu 1018 Big Number_Stirling数求N!的位数