luogu P1604 B进制星球

https://www.luogu.org/problem/P1604

题目描述

话说有一天，小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<cstring>
using namespace std;
int a[2010],b[2010],c[2018],i,y,x,l1,l2,z;
char n[2001],m[2001];
int main()
{
	cin>>z;
	cin>>n; cin>>m;
	l1=strlen(n); l2=strlen(m);
	for (i=0; i<l1; i++)
		if (z>10&&n[i]>='A') a[l1-i]=n[i]-'A'+10;
		else a[l1-i]=n[i]-'0';
	for (i=0; i<l2; i++)
		if (z>10&&m[i]>='A') b[l2-i]=m[i]-'A'+10;
		else b[l2-i]=m[i]-'0';
	while (x<=l1||x<=l2)
	{
		x++;
		c[x]=y+a[x]+b[x];
		y=c[x]/z; c[x]%=z;
	}
	while (c[x]==0&&x>1) x--;
	for (i=x; i>=1; i--)
	{
		if (c[i]<10) cout<<c[i];
		else cout<<(char)(c[i]+'A'-10);
	}
	return 0;
}