思路
进制转换,先用字符串读入,全部转到数组里面(倒着读),数组直接加,然后转进制。
代码
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
char map[40], a1[2100], a2[2100];
int map1[300];
int cnt = -1;
int b1[2010], b2[2010], b3[4010];
int main(){
memset(b1, 0, sizeof b1);
memset(b2, 0, sizeof b2);
memset(b3, 0, sizeof b3);
for(char i = '0'; i <= '9'; i ++) map[++cnt] = i;
for(char i = 'A'; i <= 'Z'; i ++) map[++cnt] = i;
for(char i = '0'; i <= '9'; i ++) map1[i] = i - '0';
for(char i = 'A'; i <= 'Z'; i ++) map1[i] = i - 'A' + 10;
int n;
scanf("%d", &n);
scanf("%s%s", a1+1, a2+1);
int len1 = strlen(a1+1), len2 = strlen(a2+1);
for(int i = len1; i >= 1; i --) b1[len1-i+1] = map1[a1[i]];
for(int i = len2; i >= 1; i --) b2[len2-i+1] = map1[a2[i]];
int up = max(len1, len2);
for(int i = 1; i <= up; i ++) b3[i] = b1[i] + b2[i];
for(int i = 1; i < up; i ++)
if(b3[i]/n) b3[i+1] += b3[i]/n, b3[i] %= n;
while(b3[up]/n) b3[up+1] += b3[up]/n, b3[up] %= n, up ++;
for(int i = up; i >= 1; i --)
printf("%c", map[b3[i]]);
return 0;
}