- 题目描述
给定一个N进制数S,请你将它转换为M进制。
- 输入描述
第一行为个整数T,表示测试数据数量。(1 10 )
每个测试用例包含两行,第一行包含两个整数N,M。
第二行输入一个字符串S,表示N进制数。
数据范围保证: 2 <=N,M<=16,若N 10,则用A~F表示字码
10~15。保证S对应的十进制数的位数不超过10。
- 输出描述
输出共T,每行表示一组数据的答案。
- 解题思路
- 先把N进制转化为10进制
- 再把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;
}
- 运行结果