L1-3 宇宙无敌加法器 (20分) java

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 PAT 星人开挂的世界里，每个数字的每一位都是不同进制的，这种神奇的数字称为“PAT数”。每个 PAT 星人都必须熟记各位数字的进制表，例如“……0527”就表示最低位是 7 进制数、第 2 位是 2 进制数、第 3 位是 5 进制数、第 4 位是 10 进制数，等等。每一位的进制 d 或者是 0（表示十进制）、或者是 [2，9] 区间内的整数。理论上这个进制表应该包含无穷多位数字，但从实际应用出发，PAT 星人通常只需要记住前 20 位就够用了，以后各位默认为 10 进制。

在这样的数字系统中，即使是简单的加法运算也变得不简单。例如对应进制表“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 $\le$ 20），以回车结束。 随后两行，每行给出一个不超过 N 位的非负的 PAT 数。

输出格式：

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

输入样例：

30527
06203
415

      

输出样例：

7201

      

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStream;
import java.io.InputStreamReader;
import java.math.BigInteger;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

//** Class for buffered reading int and double values *//*
class Reader {
	static BufferedReader reader;
	static StringTokenizer tokenizer;

	// ** call this method to initialize reader for InputStream *//*
	static void init(InputStream input) {
		reader = new BufferedReader(new InputStreamReader(input));
		tokenizer = new StringTokenizer("");
	}

	// ** get next word *//*
	static String next() throws IOException {
		while (!tokenizer.hasMoreTokens()) {
			// TODO add check for eof if necessary
			tokenizer = new StringTokenizer(reader.readLine());
		}
		return tokenizer.nextToken();
	}
	static boolean hasNext()throws IOException {
		return tokenizer.hasMoreTokens();
	}
	static String nextLine() throws IOException{
		return reader.readLine();
	}
	static char nextChar() throws IOException{
		return next().charAt(0);
	}
	static int nextInt() throws IOException {
		return Integer.parseInt(next());
	}
	static long nextLong() throws IOException {
		return Long.parseLong(next());
	}
	static float nextFloat() throws IOException {
		return Float.parseFloat(next());
	}
}
public class Main {
	private static char []s = new char[21];
	private static char []a = new char[21];
	private static char []b = new char[21];
	private static char []ans = new char[21];
	public static void main(String[] args) throws IOException {
		Reader.init(System.in);
		s = Reader.nextLine().toCharArray();
		a = Reader.nextLine().toCharArray();
		b = Reader.nextLine().toCharArray();
		
		int indexs = s.length-1;
		int indexa = a.length-1;
		int indexb = b.length-1;
		int flag=0;//进位
		while (indexs!=-1) {
			int sum = 0;
			if (indexa>=0) {
				sum+=a[indexa]-'0';
			}
			if (indexb>=0) {
				sum+=b[indexb]-'0';
			}
			sum+=flag;
			indexa--;
			indexb--;
			if (s[indexs]=='0') {
				s[indexs]+=10;
			}
			ans[indexs] = (char) (sum%(s[indexs]-'0')+'0');
			flag = sum/(s[indexs]-'0');
			indexs--;
		}
		
		int st = 0; //标志是否找到第一个数
		if (flag!=0) {
			st = 1;
			System.out.print(st);
		}
		for (int i = 0; i < s.length; i++) {
			if (ans[i]!='0') {
				st = 1;
			}else {
				if (st==0) {
					continue;
				}
			}
			System.out.print(ans[i]);
		}
		if (st==0) {
			System.out.print(0);
		}

	}

}

来源：CSDN

作者：pan zun

链接：https://blog.csdn.net/weixin_43888039/article/details/104132954