PAT乙级1074 宇宙无敌加法器 (Cpp)

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 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 ≤ 20），以回车结束。 随后两行，每行给出一个不超过 N 位的非负的 PAT 数。

输出格式：

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

输入样例：

30527
06203
415

 

输出样例：

7201

巨坑的一道题，写完花了90min。最开始的思路是用long long存数然后不断取余，用对应进制相加就行，然后卡在测试点3和4不通过，看了一些网上的代码，是因为longlong长度不够，后来没办法，又用字符串写了一遍，完美AC。

AC代码：

#include<bits/stdc++.h>
using namespace std;
int main() {
	string sr, sa, sb;
	cin>>sr>>sa>>sb;
	int lr = sr.size() - 1, la = sa.size() - 1, lb = sb.size() - 1;		//三个工作下标
	int a = 0, b = 0, r = 0;
	int c = 0;					//进位位 
	int ans[30] = {0};
	int len = 0;
	for (;la >= 0 || lb >= 0; la--, lb--, lr--, len++) {
		a = la >= 0 ? sa[la] - '0' : 0;
		b = lb >= 0 ? sb[lb] - '0' : 0;
		if (sr[lr] == '0') r = 10;		//判断进制数 
		else r = sr[lr] - '0';
		//cout<<a<<b<<r<<endl;
		if (a + b + c >= r) {			//计算，结果存至数组ans 
			ans[len] = (a + b + c) % r;
			c =  (a + b + c) / r;
		} else {
			ans[len] = a + b + c;
			c = 0;
		}
	}
	if (c != 0) ans[len++] = c;
	//cout<<len<<endl;
	bool flag = false;
	for (int i = len - 1; i >= 0; i--) {
		if (flag == false) {
			if (ans[i] != 0) {
				cout<<ans[i];
				flag = true;
			}
		} else cout<<ans[i];
	}
	if (!flag) cout<<0;
}

测试点3和4未通过代码：

#include<bits/stdc++.h>
#include<vector>
#include<algorithm>
#define MAXN 10009
#include<string>
using namespace std;

int main() {
	char cr[22];	//进制规则
	char nf[22], ns[22];
	scanf("%s\n%s\n%s", cr, nf, ns);
	int r[22] = {-1};
	int t = 0;		//数组长度 
	for(int i =  strlen(cr)- 1; i >= 0; i-- ) {
		if (cr[i] == '0') r[t++] = 10;
		else r[t++] = cr[i] - 48;
	}
	if(n < m) {		//默认n大于m 
		int temp;
		temp = n;
		n = m;
		m = temp;
	} 
	int k, l;	
	int j = 0;
	long sum[30] = {0};
	int c = 0;		//进位 
	while( (n || c) && (j < t)) {
		k = n % 10;
		l = m % 10;
		//cout<<k<<"  "<<l<<" "<<c<<endl;
		if (k + l + c >= r[j]) {
			sum[j] = (k + l + c) % r[j];
			c = (k + l + c) / r[j];
		} else {
			sum[j] = k + l + c;
			c = 0;
		}
		n = n / 10;
		m = m / 10;
		j++;
	}
	if (c != 0) sum[j++] = c;
	//cout<<j<<endl;
	if (j == 0) cout<<0;
	int ff = 0;
	for (int i = j - 1; i >= 0; i--) {
		if (ff == 0) {
			if (sum[i] != 0) {
				cout<<sum[i];
				ff = 1;
			}
		} else cout<<sum[i];
	}
	//cout<<t;
	return 0;
}


 

后来的代码参考的是这位博主的 ：

https://blog.csdn.net/qq_44622401/article/details/99698829

#<iostream>
#include <string>
using namespace std;
int main()
{
    string M,A,B;
    int s[1000]={0},t=0;//存放最终结果
    cin>>M>>A>>B;
    int a=A.size()-1,b=B.size()-1,m=M.size()-1,n1,n2,d,x=0;
    for(;a>=0||b>=0;t++,a--,b--,m--)
    {
        n1=a>=0?A[a]-'0':0;//如果A取完了就取0 
        n2=b>=0?B[b]-'0':0;//同A 
        d=m<0||M[m]=='0'?10:M[m]-'0';//m<0是指进位制长度小与输入的相加的位数所以用10进制  
/*        s[t]=(x+n1+n2)%d;//进位数加本位的两个数对进制数取余 
        x=(x+n1+n2)/d;//存放进位数；*/
        s[t+1]=(s[t]+n1+n2)/d;
        s[t]=(s[t]+n1+n2)%d;
    }
    bool flag=false;
    for(;t>=0;t--)
    {
    	if(!flag&&!s[t])	continue;//如果是前导0，则不能输出 
    	if(s[t])	flag=true;
    	cout<<s[t];
	}
    if(!flag)
    	cout<<"0";		
}