洛谷——P1143 进制转换

---

一、题目

进制转换

题目描述

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

输入格式

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

输出格式

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

样例 #1

样例输入 #1

16
FF
2

样例输出 #1

11111111

二、题解

基本思路：

• 做这道题前需要明白如何进行进制转换，n进制转为10进制就是按位展开再相加，每一位乘以改为所对应的权值，最低位权值是n的0次方，往上依次是n的1次方…。10进制转为m进制就是不断对m取余，再除以m,最后再把余数倒过来即为m所求的进制数。

void solve(){
	int n,m,sum=0;
	string s;
	cin>>n>>s>>m;
	//先将n进制转为10进制 
	for(int i=0;i<s.size();i++){//按位展开 
		int temp=s[i]-'0';
		if(s[i]>='A'&&s[i]<='F')
		  temp=s[i]-'A'+10;
		sum+=temp*pow(n,s.size()-i-1);//每一位乘以该位的权值 
	}
	//再将10进制转为m进制 
	string str=""; 
	while(sum){
		int temp=sum%m;//取余 
		if(temp<10)  str+=temp+'0';
		else  str+='A'+temp-10;
		sum/=m;
	}
	//reverse是翻转函数 
	reverse(str.begin(),str.end());
	cout<<str<<endl;
}