进制转换-20行实现进制任转

在一次 NOIP 初赛模拟考试中，小明碰到了一道进制转换的题，由于没有学过进制转换，导致成绩不理想，于是他下决心搞明白进制转换是怎么回事。通过查阅资料他发现，进制有很多种，通常的有二进制、八进制、十进制和十六进制等。如果不超过十进制，0 到 9 的十个数字就够用了，但超过十进制时，两位数字需要用一个字符去表示。通常用大写字母A表示十进制中的 10，用大写字母B表示十进制中的 11，用大写字母 C表示十进制中的 12，用大写字母D表示十进制中的 13，用大写字母E表示十进制中的 14，用大写字母F表示十进制中的 15，以此类推。

现在他想编写一个程序，将一个任意的 nn 进制数转换成 m 进制的数。

输入格式

第一行仅有一个正整数 n (2≤n≤16)，表示给定数是一个 n 进制数。

第二行是一个字符串，描述一个合法的 nn 进制正数。

第三行仅有一个正整数 m (2≤m≤16)，表示要将给定的 n 进制数转换成 m 进制数。

注意：所给的 n 进制数在其对应的 10 进制数中大小不会超过 10^9。

输出格式

一行，输出转换成 m 进制的数。

#include <bits/stdc++.h>
using namespace std;
int transN(char *p,int n){
    int len=strlen(p),res=(*(p+len-1)<='9'&&*(p+len-1)>='0')?*(p+len-1)-'0':*(p+len-1)+10-'A';
    while(*(++p+1)!='\0');
    while(--len)res+=(*(p-len)<='9'&&*(p-len)>='0')?(*(p-len)-'0')*pow(n,len):(*(p-len)+10-'A')*pow(n,len);
    return res;
}
void transM(int x,int m){
    if (x == 0)return;
	transM(x / m, m);
    (x%m<10)?printf("%c",x % m+'0'):printf("%c",x % m - 10 + 'A');
}
int main(){
    int n,m;
    char x[100];
    cin>>n>>x>>m;
    transM(transN(x,n),m);
    return 0;
}