PTA N进制高精度加法

到底应该怎样理解进制呢？首先得有“一个”的数量概念，然后就是这样的：

把用来表示数量的符号依次排列，例如： q w e r

然后定义最前面的符号为“零”，即“没有”，后面的符号表示的数量依次比前一个符号多“一个”

进制就这样产生了： 例如当我们数数，依次数到 q w e r ，再往后数一个，符号不够用了，那么就写成 wq

并且，我们把这种进制命名为“wq”进制。

感觉怪异吗？ 那么请换成我们熟悉的所谓“10”进制看看：

我们的用于表示数量的符号依次是： 0 1 2 3 4 5 6 7 8 9 ， 当数到9，再往后数“一个”时，就数到了 10

看这幅漫画（来源于网络），看看能不能理解“进制”的概念？

现在，给定表示数量的符号（这些符号就形成了某种进制），以及该种进制下的两个不超过100位的正整数，请计算两数之和。

输入格式:

第一行给定表示数量的符号，每个符号为一个字符、各不相同且中间没有空格，最多有30个符号且符号的可能范围是：数字0-9、大小写字母、!、@、#、$、%、^、&、*、(、)

接下来两行每行给出一个该进制下的不超过100位的正整数

输出格式:

在一行中输出该进制下的两数之和。

输入样例1:

0123456789
123
12

输出样例1:

135

输入样例2:

abcd
bcd
bc

输出样例2:

cab

思路：

先用一个数组来记录各个位置在进制中的值

反转a，b字符串，用每一位的字符找到它对应的值加上上次进位的last，与进制数进行比较

ans 每次加上处理后的字符，最后反转就是答案；（记得进位的未处理完还要处理）

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll n , m , T , k , idx , len;
char ch[105];
int serch(char x){
	for(int i = 0 ; i <= len ;i++)
	if(ch[i] == x)return i;
	return 0;
}
int main(){
	string s;
	cin >> s;
	len = s.size() - 1;//判断是几进制 
	for(int i = 0 ; i <= len ; i ++)
		ch[i] = s[i]; //进制的第i位的char 
	string a , b;
	cin >> a >> b;//反转ab方便处理 
	reverse(a.begin(),a.end());
	reverse(b.begin(),b.end());
	string ans;
	int last = 0;
	for(int i = 0 ; i < max(a.size(),b.size()) ; i ++){
		int aa = a[i] == ' ' ? 0 : serch(a[i]);
		int bb = b[i] == ' ' ? 0 : serch(b[i]);
		int sum = aa + bb + last;
		last = 0;
		while(sum > len){
			sum -= len + 1;
			last ++;
		}
		ans += ch[sum];
	}
    //防止last未用完 
	while(last){
		int sum = last;
		last = 0;
		while(sum > len){
			sum -= len + 1;
			last ++;
		}
		ans += ch[sum];
	}//答案是反的要反向输出 
	reverse(ans.begin(),ans.end());
	cout << ans << endl;
}