第一道: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