您的位置:首页 > 其它

PAT-A+B and C (64bit) (20)

2016-03-09 09:48 260 查看
题意:

大数据的相加

解答:,

long的范围是-2^63,2^63-1。相加后的长度会变得更大,所以并不能满足

此处采用BigInteger,理论上支持无限大的数,只要机子内存充足

还需要注意的是,此类不能用+->,而是用compareTo

具体java代码如下:

import java.util.Scanner;
import java.math.*;
public class Main{
public static void main(String[] args){
Scanner in=new Scanner(System.in);
int T=in.nextInt();
boolean[] a=new boolean[T];
for(int i=0;i<T;i++){
BigInteger A=in.nextBigInteger();
BigInteger B=in.nextBigInteger();
BigInteger C=in.nextBigInteger();
a[i]=A.add(B).compareTo(C)>0?true:false;
}
for(int i=0;i<T;i++){
System.out.println("Case #"+(i+1)+": "+a[i]);
}
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: