B进制星球

题目背景

进制题目，而且还是个计算器~~

题目描述

话说有一天，小Z乘坐宇宙飞船，飞到一个美丽的星球。因为历史的原因，科技在这个美丽的星球上并不很发达，星球上人们普遍采用B（2<=B<=36）进制计数。星球上的人们用美味的食物招待了小Z，作为回报，小Z希望送一个能够完成B进制加法的计算器给他们。 现在小Z希望你可以帮助他，编写实现B进制加法的程序。

输入格式

共3行第1行：一个十进制的整数,表示进制B。第2-3行：每行一个B进制数正整数。数字的每一位属于{0，1，2，3，4，5，6，7，8，9，A，B……}，每个数字长度<=2000位。

输出格式

一个B进制数，表示输入的两个数的和。

输入输出样例

输入 #1

4
123
321

输出 #1

1110

说明/提示

进制计算器

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int x[2005],y[2005];//两个加数
int c[2005];结果
string zidian="ABCDEFGHIJKLMNOPQRSTUVWXYZ"; 字典10进制以上用
int main()
{
	int l;
	cin>>l;输入进制
	if(l<=10)如果小于十，单独处理，不需要管字母
	{
		string a,b;
		cin>>a>>b;输入
		reverse(a.begin(), a.end());反转，因为加法是反着算的
		reverse(b.begin(), b.end());反转，因为加法是反着算的 
		for(int i=0;i<a.size();i++)载入数组
		{
			x[i]=a[i]-'0';
		}
		for(int i=0;i<b.size();i++)载入数组
		{
			y[i]=b[i]-'0';
		}
		for(int i=0;i<max(a.size(),b.size());i++)
		{
			c[i]+=x[i]+y[i];直接加
			c[i+1]+=c[i]/l;把多处的放在下一位
			c[i]%=l;
		}
		bool f=0;删除前缀0
		for(int i=max(a.size(),b.size());i>=0;i--)
		{
			if(c[i]!=0||i==0)如果没有遇到第一个数字，0不输出
			{
				f=1;
			}
			if(f==1)否则输出所有数
			{
				cout<<c[i];
			}
		}
	}
	else大于十的，要考虑字母
	{
		string a,b;见上
		cin>>a>>b;见上
		reverse(a.begin(), a.end());见上
		reverse(b.begin(), b.end()); 见上
		for(int i=0;i<a.size();i++)
		{
			if(a[i]>='0'&&a[i]<='9')如果是数，直接存
			{
				x[i]=a[i]-'0';
			}
			else否则变成数A->10 b->11......
			{
				x[i]=a[i]-'A'+10;
			}
		}
		for(int i=0;i<b.size();i++)
		{
			if(b[i]>='0'&&b[i]<='9')
			{
				y[i]=b[i]-'0';
			}
			else
			{
				y[i]=b[i]-'A'+10;
			}
		}
		for(int i=0;i<max(a.size(),b.size());i++)
		{
			c[i]+=x[i]+y[i];见上
			c[i+1]+=c[i]/l;见上
			c[i]%=l;见上
		}
		bool f=0;见上
		for(int i=max(a.size(),b.size());i>=0;i--)
		{
			if(c[i]!=0||i==0)见上
			{
				f=1;
			}
			if(f==1)见上
			{
				
				if(c[i]>=0&&c[i]<=9)如果是数，直接输出
				{
					cout<<c[i];
				}
				else否则输出字母10->A    11->B......
				{
					cout<<zidian[c[i]-10];
				}
			}
		}
		
	}
}