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


说明

时空限制： 1000ms/128MB

思路：
1、进制转换+高精度加法。

2、先将两个字符串转换为十进制数逆序存入数组，再进行按位加法，并按照相应进制进行进位处理，最后把前导零清除掉再逆序输出。

3、要注意当超过十进制，会出现大写字母，只需要把大写字母转换为十进制下的两位数存入数组即可。


代码如下：

#include <bits/stdc++.h>
using namespace std; 
int main() 
{
	int n,a[2000],b[2000],len;
	string str1,str2;
	scanf("%d",&n);
	cin>>str1>>str2;
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	a[0]=str1.length();
	for(int i=1;i<=a[0];i++)	//将字符逆序存储 
	{
		if(n>10&&str1[a[0]-i]>='A')	//如果遇到字母，要将其转换为十进制 
			a[i]=str1[a[0]-i]-'A'+10;
		else	//不是字母的直接将其存入数组 
			a[i]=str1[a[0]-i]-'0';
	} 
	b[0]=str2.length();
	for(int i=1;i<=b[0];i++)	//同上 
	{
		if(n>10&&str2[b[0]-i]>='A')
			b[i]=str2[b[0]-i]-'A'+10;
		else
			b[i]=str2[b[0]-i]-'0';
	}
	len=(a[0]>b[0]?a[0]:b[0]);	//确定最大长度 
	for(int i=1;i<=len;i++)	//按位相加，同时以相应进制进位处理 
	{
		a[i]+=b[i];
		a[i+1]+=a[i]/n;
		a[i]%=n;
	}
	len++;
	while((a[len]==0)&&(len>1))	//清除前导零 
		len--;
	for(int i=len;i>=1;i--)
	{
		if(a[i]<10)	//小于10的直接输出 
			printf("%d",a[i]);
		else	//大于等于10的转换为字母输出 
			printf("%c",a[i]+'A'-10);
	}
	return 0;
}