题目

请你编一程序实现两种不同进制之间的数据转换。

输入输出格式

输入格式

共三行，第一行是一个正整数，表示需要转换的数的进制n (2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A∼F表示数码10∼15，并且该n进制数对应的十进制的值不超过，第三行也是一个正整数，表示转换之后的数的进制m (2≤m≤16)。

输出格式

一个正整数，表示转换之后的m进制数。

输入输出样例

输入样例

16
FF
2

输出样例

11111111

解析

本题目可以先将一个n进制数转换为十进制数（每一位乘上对应的权重），然后再将十进制数转换为m进制数字。

注意：一位十六进制数码对应4位的二进制数码，所以十六进制和二进制之间相互转换时并不需要以十进制为中间跳板，直接进行翻译即可（二进制需要四位分组，而且必须从右向左分组）

#include<iostream>
#include<string>
using namespace std;
int char_to_int(char a){//单个字母转换成数字 
	return '0'<=a && a<='9' ? a-'0':10+a-'A';
}
char int_to_char(int a){//数字转换成单个字母 
	return a<=9 ? '0'+a:a-10+'A';
}
int main(){
	int output[33];
	int n,m,dec=0,num=0;
	string input;
	cin>>n>>input>>m;
	for(int i=0;i<input.length();i++){//原数转换为十进制 
		dec=dec*n+char_to_int(input[i]);
	}
	while(dec!=0){//转换为m进制 
		output[num++]=dec%m;
		dec/=m;
	}
	for(int i=num-1;i>=0;i--){
		cout<<int_to_char(output[i]);
	}
	cout<<endl;
	return 0;
}