进制转化（蓝桥杯）

• 题目描述

给定一个N进制数S，请你将它转换为M进制。

• 输入描述

第一行为个整数T，表示测试数据数量。(1   10 )
每个测试用例包含两行，第一行包含两个整数N,M。
第二行输入一个字符串S，表示N进制数。
数据范围保证: 2 <=N,M<=16,若N 10,则用A~F表示字码
10~15。保证S对应的十进制数的位数不超过10。

• 输出描述

输出共T，每行表示一组数据的答案。

• 解题思路

1. 先把N进制转化为10进制
2. 再把10进制转化为M进制

• 代码实现

#include<bits/stdc++.h>
using namespace std;

void solve()
{
	int N,M;//N进制转化为M进制 
	string S;
	int a[100]; //保存从S转化为的数值大小
	int b[100]; //保存10进制转化为M进制的数值大小
	int x1=0;//x1转化为10进制的值
	cout<<"请输入您要从几进制转化为几进制："; 
	cin>>N>>M;

	cout<<"请输入您的"<<N<<"进制数据：";
	cin>>S;
	for(int i=0;i<S.length();i++)//将字符串的数据转化数值 
	{
		if(S[i]<='9'&&S[i]>='0')
		{
			a[i]=S[i]-'0';
		}else{
			a[i]=S[i]-'A'+10;
		} 
	}
	
	for(int i=0;i<S.length();i++)//N进制转化为10进制 
	{
		x1=x1*N+a[i];
	 } 
	int i=0;
	while(x1)//10进制转化为M进制 
	{
		b[i]=x1%M;
		x1/=M; 
		i++;
	}
	cout<<"转化结果为："; 
	for(int j=i-1;j>=0;j--)//打印结果 
	{
		if(b[j]<=9)
		{
			cout<<b[j];
		}else{
			
			switch(b[j])
			{
			
			case 10:
				cout<<'A';
				break;
			case 11:
				cout<<'B';
				break;
			case 12:
				cout<<'C';
				break;
			case 13:
				cout<<'D';
				break;
			case 14:
				cout<<'E';
				break;
			case 15:
				cout<<'F';
				break;
			default:
				break;
		   }
		}
	 } 
	 cout<<endl;
}
int main(){
	int T;//测试数据数量
	cin>>T;
	for(int i=0;i<T;i++)
	{
		solve();
	 } 
	 
	return 0;
}

• 运行结果