hdu1018 阶乘位数的数学原理
2014-01-19 15:39
260 查看
Big Number
题目网址☞这道题虽然我是用java解的,但是并没有用到java中大数的类。因为直接用java的大数来模拟的话,也会超时。这时需要了解一个数学原理
1×2×3×……×1000的位数=log+log2+log3+……+log1000+1
阶乘结果的位数:log1+log2+log3+log4+...+logn 取整加1
import java.math.BigInteger; import java.util.Scanner; public class Main { public static void main(String []args)throws Exception{ Scanner cin = new Scanner(System.in); int t = cin.nextInt(); while(t--!=0){ String a=cin.next(); int n = Integer.parseInt(a); System.out.println(digit(n)); } cin.close(); } public static int digit(int n){ double sum=0; for(int i=1;i<=n;i++) { double t = Math.log10(i); sum+=t; } return (int)sum+1; } }
相关文章推荐
- HDU1018_求数的阶乘位数
- lightoj 1045 - Digits of Factorial (数学-log运用--阶乘进制位数)
- HDU1018-Big Number(阶乘的位数)
- 杭电OJ(HDOJ)1018题:求n的阶乘位数(数学公式)
- 求一个数阶乘的位数&amp;N^N的位数(数学)
- HDOJ 1018 数学题(N阶乘位数)
- HDU1018 POJ1423 UVALive2697 UVA1185 ZOJ1526 Big Number【阶乘位数】
- 数学之美系列二十二 -- 谈谈密码学的数学原理
- 线性回归中的数学原理
- word2vec 中的数学原理详解(二)预备知识
- 数学问题--大数的阶乘
- NYOJ 70 阶乘因式分解(二)【数学题】
- 机器学习数学原理(8)——霍夫丁不等式
- 阶乘的位数
- 线性判别分析LDA的数学原理(一)
- C语言之函数调用02—一个三位数的正整数=它的各位数字的阶乘之和
- UVa 10916 Factstone Benchmark (数学&阶乘的处理技巧)
- 斯特林公式近似求阶乘的位数
- PCA的数学原理
- 数学之美系列二十二 由电视剧《暗算》所想到的 — 谈谈密码学的数学原理