【JAVA】 PAT 1074 宇宙无敌加法器

在这样的数字系统中，即使是简单的加法运算也变得不简单。例如对应进制表“0527”，该如何计算“6203 + 415”呢？我们得首先计算最低位：3 + 5 = 8；因为最低位是 7 进制的，所以我们得到 1 和 1 个进位。第 2 位是：0 + 1 + 1（进位）= 2；因为此位是 2 进制的，所以我们得到 0 和 1 个进位。第 3 位是：2 + 4 + 1（进位）= 7；因为此位是 5 进制的，所以我们得到 2 和 1 个进位。第 4 位是：6 + 1（进位）= 7；因为此位是 10 进制的，所以我们就得到 7。最后我们得到：6203 + 415 = 7201。

输入格式：
输入首先在第一行给出一个 N 位的进制表（0 < N ≤ 20），以回车结束。 随后两行，每行给出一个不超过 N 位的非负的 PAT 数。

输出格式：
在一行中输出两个 PAT 数之和。

输入样例：

30527
06203
415

输出样例：

7201

这题没什么难度，按照要求一步步做就好了。
不过还是有几个点要注意一下

• 输入最长是20位的数字，超过了long的范围，所以要用String来存
• a和b长度要统一，不足补0，因为这题的范围比较小，最多20位，所以可以直接以进制表的长度来补齐
• 有可能最高位还有进位，所以循环完后要加上
• 因为在a和b前面补了0，如果进制值表示20位，而a和b只有一位，相加后的数字前面有18-19个0，所以记得去0，可以把结果字符串转换成BigInteger
• 用BigInteger还有个好处就是几乎不需要多的处理，除了进制表中的0代表十进制和加完后还有进位要处理，处理后的结果直接转换成就可以了

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.io.PrintWriter;
import java.math.BigInteger;

public class Main {
	public static void main(String[] args) throws Exception {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
		String k = bf.readLine();
		String a = bf.readLine();
		String b = bf.readLine();
		String r = "";
		int jw = 0;
		int mo = 0;
		a = add0(a, k.length());
		b = add0(b, k.length());
		for (int i = k.length() - 1; i >= 0; i--) {
			int x = a.charAt(i) - '0';
			int y = b.charAt(i) - '0';
			int z = k.charAt(i) - '0';
			if (z == 0) {
				z = 10;
			}
			mo = (x + y + jw) % z;
			jw = (x + y + jw) / z;
			r = mo + r;
		}
		r = jw + r;
		BigInteger R = new BigInteger(r);
		out.print(R);
		out.flush();
	}

	static String add0(String a, int n) {
		int l = a.length();
		for (int i = 0; i < n - l; i++) {
			a = "0" + a;
		}
		return a;
	}
}