大数（模板）

import?java.math.BigInteger;??
1. import?java.util.*;??
2. ????????Scanner?in?=?new?Scanner(System.in);??
3. int?test?=?in.nextInt();??
4. ????????while(test--?>?0)??
5. ????????{??
6. ????????????int?n;??
7. ????????????n?=?in.nextInt();??
8. ????????????BigInteger?a?=?new?BigInteger("4");??
9. ????????????1;?i?<?n;?++i)??
10. ????????????????a?=?a.multiply(BigInteger.valueOf(4));??
11. ????????????System.out.println(a.subtract(BigInteger.valueOf(1)).divide(BigInteger.valueOf(3)));??
12. ????????}??
13. ????}??
14. }??

比较大小

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=73

代码如下：

大数加法

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=103

代码如下：

import?java.math.BigInteger;??
1. import?java.util.*;??
2. new?Scanner(System.in);??
3. int?n?=?in.nextInt();?????????
4. 1;?i?<=?n;?++i)??
5. ????????{??
6. ????????????BigInteger?a?=?in.nextBigInteger();??
7. ????????????BigInteger?b?=?in.nextBigInteger();??
8. ????????????BigInteger?ans?=?a.add(b);??
9. ????????????System.out.println("Case?"?+?i?+?":");??
10. ????????????System.out.println(a?+?"?+?"?+?b?+?"?=?"?+ans);??
11. ????????}??
12. ????}??
13. }??

递推求值

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=114

代码如下：

????????BigInteger?a[]?=?new?BigInteger[100];??
1. while(cin.hasNext())??
2. 0;?i?<=?2;?++i)??
3. ????????????????a[i]?=?cin.nextBigInteger();??
4. 3;?i?<=?99;?++i)??
5. ????????????????a[i]?=?a[i?-?1].add(a[i?-?2]).add(a[i?-?3]);??
6. ????????????System.out.println(a[99]);??
7. }??

高精度幂

题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=155

代码如下：

import?java.math.BigDecimal;??
1. ????????????BigDecimal?ans?=?cin.nextBigDecimal();??
2. int?n?=?cin.nextInt();??
3. ????????????String?res?=?ans.pow(n).stripTrailingZeros().toPlainString();?//整数去掉小数点和后面的0??
4. if(res.startsWith("0"))?//去掉前导0??
5. ????????????{??
6. ????????????????res?=?res.substring(1);??
7. ????????????}??
8. ????????????System.out.println(res);??
9. }??

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!