1. AOJ 0015
National Budget
ICPC MEETING 2014/09/08
1

2. Problem
ある国の国家予算は81 兆7891 億もあります。このような大きな額の計算を行いたいと
思うのですが、プログラムで普通に使われている32 ビットの符号付の整数では
最大21 億4748 万3647 までしか表すことが出来ません。
そこで、80 桁までの0 以上の整数を２つ入力し、その数の和を出力して終了するプログラムを
作成して下さい。
与えられた数やその和が10 進数の正の整数で80 桁を超える場合は、overflow と
表示して下さい。
2

3. SourceCode
http://ideone.com/2qlttQ
3

4. Solution
 Big Integer型の変数に値を格納し，計算を行う．
 toStringを使い，数値を文字列へ変換．
 長さが80以下だった場合には値を出力．
そうでない場合にはoverflowと出力．
4

5. Main
5
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int num = sc.nextInt();
for(int i=0; i<num; i++){
BigInteger x = sc.nextBigInteger();
BigInteger y = sc.nextBigInteger();
BigInteger sum = x.add(y);
if (sum.toString().length()<=80) {
System.out.println(sum);
}
else{
System.out.println("overflow");
}
}
}
}