第一道:http://acm.hdu.edu.cn/showproblem.php?pid=1002
最基础的一个大数问题,位数可以到达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