进制转换

这一题数据范围较小，只需要完成基本框架即可：

1. 将k进制数转化为10进制数：按位计算权重
2. 将10进制数转化为m进制数：栈、取余

#include <stdio.h>
#include <string.h>
int main() {
    char n[1005];
    int m, k;
    while (~scanf("%s%d%d", n, &m, &k)) {
        int x = 0, len = strlen(n);
        for (int i = len - 1, w = 1; i >= 0; --i, w *= k) 
            if (n[i] >= 'A') x += w * (10 + n[i] - 'A');
            else x += w * (n[i] - '0');
        if (!x) { puts("0"); continue; }
        int a[1005], p = 0;
        while (x) a[p++] = x % m, x /= m;
        while (p--)
            if (a[p] >= 10) putchar(a[p] - 10 + 'A');
            else putchar('0' + a[p]);
        putchar('\n');
    }
    return 0;
}

而对于这一题就比较麻烦了，数据量过大，需要考虑高精度问题，所以直接py：

n=input()
s,k=map(int,input().split())
n=int(n,s)
a=[]
while n:
    a.append(n%k)
    n=n//k
for i in range(len(a)-1,-1,-1):
    if a[i]<10: print(a[i],end='')
    else: print(chr(87+a[i]),end='')
print()