L1-3 宇宙无敌加法器（20 分）

L1-3 宇宙无敌加法器（20 分）

地球人习惯使用十进制数，并且默认一个数字的每一位都是十进制的。而在 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

正确代码：

思路：题目第一行输入的一串数字就是来确定每一位的进制数的，后面又输入了两行数字，即是来把对应的位数相加，来求得和然后再通过取余和除法运算来算得最终结果。

#include<bits/stdc++.h>
using namespace std;
int main(){
char s1[100],s2[100],s3[100];
int n1[100],n2[100]={0},n3[100]={0};
int i,j,l,m,s;
int n,p,k;
cin>>s3;
getchar();
int len3=strlen(s3);
for(j=0;j<len3;j++){//将第一行输入的字符串倒序存储到数组n1中，并且为0就是10进制
	if(s3[j]-'0'==0){
		n1[len3-1-j]=10;
    }else{
    	n1[len3-1-j]=s3[j]-'0';
	}	
}

cin>>s1;
getchar();
int len1=strlen(s1);
for(j=0;j<len1;j++){
	n2[j]=s1[len1-1-j]-'0';
}
cin>>s2;
getchar();
int len2=strlen(s2);
for(j=0;j<len2;j++){
	n3[j]=s2[len2-1-j]-'0';
}
m=len1>len2?len1:len2;

for(j=0;j<m;j++){
	s=n2[j]+n3[j];
	n2[j]=s%n1[j];//取余得到的数字，就是要留下的数字
	n2[j+1]=n2[j+1]+(s/n1[j]);//做除法运算得到的数字就是要进位的数字
}
/*
for(j=0;j<m;j++){
	n5[j]=n4[j]%n1[j];
	n4[j+1]=n4[j+1]+(n4[j]/n1[j]);
}*/
while(!n2[m]&&m){//排除前导零情况
	m--;
}
for(j=m;j>=0;j--){//倒序输出
	cout<<n2[j];
}
cout<<endl;
return 0;
}

部分正确代码：出现浮点错误，在做题过程中出现浮点错误，又一下几种情况，做除法运算，又除以0的情况，做取余运算，又取余0情况。

/*
#include<bits/stdc++.h>
using namespace std;
int main(){
char s1[100],s2[100];
int n1[100],n2[100]={0},n3[100]={0};
int i,j,l,m,s;
int n,p,k;
cin>>n;
i=0;
while(n>0){
	if(n%10==0)
	n1[i++]=10;
	else
	n1[i++]=n%10;
	n=n/10;
}
cin>>s1;
getchar();
int len1=strlen(s1);
for(j=0;j<len1;j++){
	n2[j]=s1[len1-1-j]-'0';
}
cin>>s2;
getchar();
int len2=strlen(s2);
for(j=0;j<len2;j++){
	n3[j]=s2[len2-1-j]-'0';
}
m=len1>len2?len1:len2;

for(j=0;j<m;j++){
	s=n2[j]+n3[j];
	n2[j]=s%n1[j];
	n2[j+1]=n2[j+1]+(s/n1[j]);
}
while(!n2[m]&&m){
	m--;
}
for(j=m;j>=0;j--){
	cout<<n2[j];
}
cout<<endl;
return 0;
}*/

/********部分正确代码   */

#include<bits/stdc++.h>
using namespace std;
int main(){
char s1[100],s2[100],s3[100];
int n1[100],n2[100]={0},n3[100]={0},n4[100]={0},n5[100]={0},n6[100]={0};
int i,j,l,m,s;
int n,p,k;
cin>>s3;
getchar();
int len3=strlen(s3);
for(j=0;j<len3;j++){
	if(s3[j]-'0'==0){
		n1[len3-1-j]=10;
    }else{
    	n1[len3-1-j]=s3[j]-'0';
	}	
}

cin>>s1;
getchar();
int len1=strlen(s1);
for(j=0;j<len1;j++){
	n2[j]=s1[len1-1-j]-'0';
}
cin>>s2;
getchar();
int len2=strlen(s2);
for(j=0;j<len2;j++){
	n3[j]=s2[len2-1-j]-'0';
}
m=len1>len2?len1:len2;
for(j=0;j<m;j++){
	n4[j]=n2[j]+n3[j];
}
for(j=0;j<m;j++){
	n5[j]=n4[j]%n1[j];
	n4[j+1]=n4[j+1]+(n4[j]/n1[j]);
}
while(n5[m]==0&&m){
	m--;
}
for(j=m;j>=0;j--){
	cout<<n5[j];
}
cout<<endl;
}