JAVA大数类练手

今天突然看到了OJ上的大数类题目，由于学习了一点大数类的知识。果断水了6道题。。。。。。都是非常基础的。就当的练手的吧。

学到的只是一些大数类的基本操作。以后多做点这样的题，争取熟练运用水大数题。。。

大数阶乘

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

代码如下：

1. import java.io.*;
2. import java.math.BigInteger;
3. import java.util.*;
4. public class Main
5. {
6. public static void main(String args[])
7. {
8. Scanner cin = new Scanner(System.in);
9. int n = cin.nextInt();
10. BigInteger ans = BigInteger.ONE;
11. for(int i = 1; i <= n; ++i)
12. ans = ans.multiply(BigInteger.valueOf(i));
13. System.out.println(ans);
14. }
15. }

棋盘覆盖

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

代码如下：

1. import java.math.BigInteger;
2. import java.util.*;
3. import java.io.*;
4. public class Main
5. {
6. public static void main(String args[])
7. {
8. Scanner in = new Scanner(System.in);
9. int test = in.nextInt();
10. while(test-- > 0)
11. {
12. int n;
13. n = in.nextInt();
14. BigInteger a = new BigInteger("4");
15. for(int i = 1; i < n; ++i)
16. a = a.multiply(BigInteger.valueOf(4));
17. System.out.println(a.subtract(BigInteger.valueOf(1)).divide(BigInteger.valueOf(3)));
18. }
19. }
20. }

比较大小

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

代码如下：

1. import java.io.*;
2. import java.math.BigInteger;
3. import java.util.*;
4. public class Main
5. {
6. public static void main(String args[])
7. {
8. Scanner cin = new Scanner(System.in);
9. while(cin.hasNext())
10. {
11. BigInteger a = cin.nextBigInteger();
12. BigInteger b = cin.nextBigInteger();
13. if(a.equals(BigInteger.ZERO) && b.equals(BigInteger.ZERO))
14. break;
15. int flag = a.compareTo(b);
16. if(flag == -1)
17. System.out.println("a<b");
18. else if(flag == 0)
19. System.out.println("a==b");
20. else
21. System.out.println("a>b");
22. }
23. }
24. }

大数加法

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

代码如下：

1. import java.math.BigInteger;
2. import java.util.*;
3. import java.io.*;
4. public class Main
5. {
6. public static void main(String args[])
7. {
8. Scanner in = new Scanner(System.in);
9. int n = in.nextInt();
10. for(int i = 1; i <= n; ++i)
11. {
12. BigInteger a = in.nextBigInteger();
13. BigInteger b = in.nextBigInteger();
14. BigInteger ans = a.add(b);
15. System.out.println("Case " + i + ":");
16. System.out.println(a + " + " + b + " = " +ans);
17. }
18. }
19. }

递推求值

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

代码如下：

1. import java.io.*;
2. import java.math.BigInteger;
3. import java.util.*;
4. public class Main
5. {
6. public static void main(String args[])
7. {
8. Scanner cin = new Scanner(System.in);
9. BigInteger a[] = new BigInteger[100];
10. while(cin.hasNext())
11. {
12. for(int i = 0; i <= 2; ++i)
13. a[i] = cin.nextBigInteger();
14. for(int i = 3; i <= 99; ++i)
15. a[i] = a[i - 1].add(a[i - 2]).add(a[i - 3]);
16. System.out.println(a[99]);
17. }
18. }
19. }

高精度幂

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

代码如下：

1. import java.io.*;
2. import java.math.BigDecimal;
3. import java.util.*;
4. public class Main
5. {
6. public static void main(String args[])
7. {
8. Scanner cin = new Scanner(System.in);
9. while(cin.hasNext())
10. {
11. BigDecimal ans = cin.nextBigDecimal();
12. int n = cin.nextInt();
13. String res = ans.pow(n).stripTrailingZeros().toPlainString(); //整数去掉小数点和后面的0
14. if(res.startsWith("0")) //去掉前导0
15. {
16. res = res.substring(1);
17. }
18. System.out.println(res);
19. }
20. }
21. }