洛谷P1604 B进制星球

版权声明：点个赞再走呗，转载请注明出处 https://blog.csdn.net/qq_41431457/article/details/89458015

题目背景

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

题目描述

话说有一天，小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<bits/stdc++.h>
#define M 2005
using namespace std;
const string t="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ";	
int n,a[M],b[M];string x,y;
int turn(char c)
{
	if(c>='0'&&c<='9') return c-'0';
	else return c-'A'+10;
}
int Plus()
{
	int len=max(x.length(),y.length());
	for(int i=0;i<len;i++)
	{
		a[i]+=b[i];
		if(a[i]>=n) 
			a[i+1]+=a[i]/n, a[i]%=n;
	}
	if(a[len]) len++;
	return len;
}
int main()
{
	cin>>n>>x>>y;
	int L1=x.length(),L2=y.length();
	for(int i=0;i<L1;i++) a[i]=turn(x[L1-i-1]);
	for(int i=0;i<L2;i++) b[i]=turn(y[L2-i-1]);
	for(int i=Plus()-1;i>=0;i--) cout<<t[a[i]];
	return 0;
}
/*
4
123
321
*/