【洛谷 1604】 B进制星球

最新推荐文章于 2025-01-27 23:09:54 发布

原创最新推荐文章于 2025-01-27 23:09:54 发布 · 439 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#luogu #洛谷 #字符串

===数论=== 同时被 2 个专栏收录

18 篇文章

订阅专栏

|----基础数论

11 篇文章

订阅专栏

本文介绍了一种进制转换的方法，通过将输入的字符串转换为数组，并进行倒序读取来实现不同进制数的相加操作。文章详细展示了如何使用C++实现这一算法过程，包括初始化数组、字符到数值的映射以及最终结果的输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路

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

代码

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