【洛谷 1604】 B进制星球

思路

进制转换，先用字符串读入，全部转到数组里面（倒着读），数组直接加，然后转进制。

代码

#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;
}