洛谷——P1143 进制转换

发布时间:2024年01月07日


一、题目

进制转换

题目描述

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

输入格式

共三行,第一行是一个正整数,表示需要转换的数的进制 n ? ( 2 ≤ n ≤ 16 ) n\ (2\le n\le 16) n?(2n16),第二行是一个 n n n 进制数,若 n > 10 n>10 n>10 则用大写字母 A ~ F \verb!A!\sim \verb!F! AF 表示数码 10 ~ 15 10\sim 15 1015,并且该 n n n 进制数对应的十进制的值不超过 1 0 9 10^9 109,第三行也是一个正整数,表示转换之后的数的进制 m ? ( 2 ≤ m ≤ 16 ) m\ (2\le m\le 16) m?(2m16)

输出格式

一个正整数,表示转换之后的 m m 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;
}
文章来源:https://blog.csdn.net/2301_77012063/article/details/135437193
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。