1074 宇宙无敌加法器（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 ≤ 20），以回车结束。 随后两行，每行给出一个不超过 N 位的非负的 PAT 数。

输出格式：

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

输入样例：

30527
06203
415

输出样例：

7201

 

最后一个测试点可能是：

00000000

000

0000

。。。总之，别想用   if(a=="0"&&b=="0" )  printf("0")。。。。。。

#include<iostream>
#include<string> 
using namespace std;

void chan(string &s){
	int size=s.length()-1;
	int i=0;
	while(i<size){
		swap(s[i++],s[size--]);
	}
}

int main(){
		int pat[25];
		string PAT,a,b,end;
		cin>>PAT>>a>>b;		
		
		chan(PAT);chan(a);chan(b);
		//cout<<PAT<<endl<<a<<endl<<b;
		int sizep=PAT.length(),sizea=a.length(),sizeb=b.length();
		for(int i=0;i<sizep;++i){
			if(PAT[i]=='0')
				pat[i]=10;
			else
				pat[i]=PAT[i]-'0';
		}
		for(int i=sizep;i<25;++i){
			pat[i]=10;
		}
		a+=string(25-sizea,'0');
		b+=string(25-sizeb,'0');

		int x,jin=0,i=0;
		int size=sizea>sizeb?sizea:sizeb;
		//cout<<"size="<<size<<endl;
		while(i<size){			
			x=a[i]-'0'+b[i]-'0'+jin;
			jin=x/pat[i];
			x=x%pat[i];
			end+=x+'0';
			++i;
			//cout<<i-1<<" x="<<x<<" jin="<<jin<<" end="<<end<<endl;
		}
		if(i==size&&jin==1){
			end+='1';
		}


		
		int sizee=end.length()-1;
		while(end[sizee]=='0'&&sizee>0)
			--sizee;
		for(int i=sizee;i>=0;--i){			
			cout<<end[i];			
		}

	
}

#include<iostream>
#include<string>
using namespace std;

void chan(string& s,int *a){
	int i=0,end=s.length()-1;
	while(end>=0){
		a[i++]=s[end]-'0';
		--end;
	}
}

int main(){	
	//while(1){
		string n1,x1,y1;
		cin>>n1>>x1>>y1;
		int n[21]={0},x[21]={0},y[21]={0},z[21]={0};
		chan(n1,n);
		chan(x1,x);
		chan(y1,y);
		for(int i=0;i<21;++i)
			if(n[i]==0)
				n[i]=10;
		/*for(int i=0;i<21;++i)
			cout<<n[i];
		cout<<endl;
		for(int i=0;i<21;++i)
			cout<<x[i];
		cout<<endl;
		for(int i=0;i<21;++i)
			cout<<y[i];
		cout<<endl;*/

		int jin=0,zz;
		for(int i=0;i<21;++i){
			zz=x[i]+y[i]+jin;
			z[i]=zz%n[i];
			jin=zz/n[i];
		}

		int i=20;
		for(;i>=0&&z[i]==0;--i);
		
		if(i<0){
			cout<<"0"<<endl;
		}else{
			for(;i>=0;--i)
				cout<<z[i];
		}

	//}
}