Java 大数
Ac-try
这个作者很懒,什么都没留下…
展开
-
HDU 1042 -- N! (Java)
import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); while(in.hasNext()){ int a=in.nextInt(); BigInteg原创 2015-01-16 20:46:53 · 343 阅读 · 0 评论 -
HDU 1002 -- A+B problemII (Java)
import java.math.*;//BigIntegerimport java.util.*;//Scannerpublic class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int t=in.nextInt(); for(int i=1;原创 2015-01-16 20:44:12 · 640 阅读 · 0 评论 -
HDU 1023 -- Train Problem II (卡特兰 Java大数)
题目大意:一共N列火车,一共有多少进站出站顺序。C实现:#include#includeconst int maxn=110;int a[maxn][maxn],b[maxn];void Catalan(){ a[0][0]=1,a[1][0]=1,b[0]=1,b[1]=1; int len=1; for(int i=2;i<maxn;i++){原创 2015-01-16 21:31:46 · 313 阅读 · 0 评论 -
HDU 1753 -- 大明A+B(Java)
注意要求输入最简形式,小数后面没有多余的0,也没有前导0.import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin=new Scanner(System.in); while(cin.hasNextBigDecim原创 2015-01-19 23:27:32 · 355 阅读 · 0 评论 -
HDU 1047 -- Integer Inquiry(Java)
题目大意:输入n组数据,每组数据中又有若干长度不大于100的整数,以0结束每组数据的输入,求每组中数据之和。每两组数据输入之间有一行空格,输出也是如此。import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { Scanner cin=new原创 2015-01-19 22:51:24 · 344 阅读 · 0 评论 -
HDU 1316 -- How Many Fibs?(Java)
题目大意: 给出两个数,计算这两个数之间有多少个斐波那契数。f1 := 1 f2 := 2 fn := fn-1 + fn-2 (n >= 3) 方法一:提前把一定范围内的斐波那契数列求出来 相当于打表import java.util.*;import java.math.*;public class Main { public static void main(原创 2015-01-19 23:22:44 · 290 阅读 · 0 评论 -
HDU 1715 大菲波数(Java)
题目大意:求出第pi个斐波那契数。f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 import java.util.*;import java.math.*;public class Main { public static void main(String[] args) { BigInteger[] f=new BigInteger[10原创 2015-01-19 23:25:28 · 376 阅读 · 0 评论 -
HDU 1063 -- Exponentiation(Java)
题目大意:给出一个高精度大数 ,一个整数n ,计算大数的n次方。要注意的是输出格式,忽略小数部分多余的0,以及前导0,;比如,得到的结果为0.1,实际输出的数是 .1; 得到的结果为1.000,实际输出的数是 1.import java.util.*;import java.math.*;public class Main { public stati原创 2015-01-19 23:15:05 · 364 阅读 · 0 评论 -
GTY's math problem (BestCoder Round #29 A)
题目大意:给出四个数a,b,c,d,(1思路:直接比较b*lna与d*lnc的大小就行;调用中的log, double log(double x);注意浮点数精度比较问题,浮点数不能判断相等问题,此时要用eps,大小是可以直接比较的。 **eps**eps缩写自epsilon,表示一个小量,但这个小量又要确保远大于浮点运算结果的不确定量。eps最常见的取值是1e-8原创 2015-02-07 23:43:28 · 347 阅读 · 0 评论