题目背景
进制题目,而且还是个计算器~~
题目描述
话说有一天,小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
*/