0015-National Budget
問題(外部リンク)
実装の概要
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"); } } } }