I♥TLE

Java、オンラインジャッジなど

0015-National Budget

問題(外部リンク)

National Budget | Aizu Online Judge

実装の概要

long型でも表せないような桁数の足し算なのでBigInteger型を使います。
桁数チェックはBigIntegerを文字列に変換して文字数を取得することでシンプルに行うことができます。

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        for(int i = 0; i < n; i++){
        	BigInteger n1 = new BigInteger(br.readLine());
        	BigInteger n2 = new BigInteger(br.readLine());

        	String result = n1.add(n2).toString();
        	
        	if(result.length() <= 80){
        		System.out.println(result.toString());
        	}
        	else {
        		System.out.println("overflow");
        	}
        }
    }
}