JAVA高精度1_大数相加_阶乘

时间:2022-10-26 03:36:50

第一道:http://acm.hdu.edu.cn/showproblem.php?pid=1002

JAVA高精度1_大数相加_阶乘

最基础的一个大数问题,位数可以到达1000位,以前用C做的时候用字符串处理加翻转来做,现在弄Java的Biginteger类做的话就很简单了。

 注意几个问题:

1.和NYoj的这个大数相加问题格式不一样,HDU的这个是每组数据一个空行,最后一组不空行,NYoj上的直接println打印即可  NYoj 103:http://acm.nyist.net/JudgeOnline/problem.php?pid=103

2.用Java提交题目类名必须是Java,后台临时文件就是Main.java。(一开始自己起的类名一直过不了)

3.不准有乱七八糟的package声明,带上那些oj评测结果显示是超时。

4.别忘记把导入的包也复制上提交 import java.math.BigInteger,import java.util.Scanner,这些

以前用C写的版本:http://blog.csdn.net/major_zhang/article/details/51379427

然后是现在用Java,真是方便简单。。。。。

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int T = in.nextInt();
for(int n = 1; n<=T; n++){

BigInteger a = in.nextBigInteger();
BigInteger b = in.nextBigInteger();
BigInteger ans = a.add(b);
System.out.println("Case "+n+":");
System.out.println(a+" + "+b+" = "+ans);
if(n!=T)
System.out.println();
}
}
}

第二道:http://acm.nyist.net/JudgeOnline/problem.php?pid=28 

求阶乘,结果可能数位很大,所以是大数问题,AC代码:

import java.math.BigInteger;
import java.util.Scanner;

class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int n = in.nextInt();
BigInteger ans = BigInteger.ONE;

for(int i = 1; i<=n; i++) {
ans = ans.multiply(BigInteger.valueOf(i));
}
System.out.println(ans);
}
}

中间类的一些函数用法,语法问题,整理在我的另一篇博客  http://blog.csdn.net/major_zhang/article/details/54668470