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

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

JAVA高精度1_大数相加_阶乘_第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



转载于:https://www.cnblogs.com/zhangmingzhao/p/7256696.html

你可能感兴趣的:(JAVA高精度1_大数相加_阶乘)