N进制转M进制

最新推荐文章于 2024-08-07 11:46:38 发布

原创最新推荐文章于 2024-08-07 11:46:38 发布 · 544 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #职场和发展

该代码段展示了如何将一个N进制数转换为M进制数。首先，它将输入的N进制字符串转换为十进制数，然后将十进制数转换为M进制，最后倒序输出M进制的结果。过程中涉及了ASCII码的计算方法。

【题目描述】
小辉最近学会了转进制,他会把N进制转成10进制,会把十进制转成N进制,
但他不知道怎么写N进制转M进制的代码,想请你帮帮他。
【输入格式】
一行N、M和一个N进制数。
【输出格式】
一个把N进制数转成M进制的数。
【输入样例】
15 8 3A
【输出样例】
67
【数据范围】
N和M保证<16,N进制数小于50位。

代码：

#include<bits/stdc++.h>
using namespace std;
int l,n,m,k,ans,t[100009];
string s;  //50位太大,要用字符串
int main()
{
    cin>>n>>m>>s;
    l=s.length();  //长度
    for(int i=0;i<l;i++)
    {
    	if(s[i]>='0'&&s[i]<='9')
    		ans+=(s[i]-'0');  
    	if(s[i]>='A'&&s[i]<='F')
    		ans+=(s[i]-'A'+10);
    	if(i<l-1)ans*=n;
        //求出字符串的数字是几,根据ASCLL码
    }
    //先转成十进制,再转成M进制
    for(int i=1;;i++)
    {
    	t[i]=ans%m;
    	ans=ans/m;
    	k=i;
    	if(ans==0)break;
    }  //转M进制
    for(int i=k;i>=1;i--)  //要倒着输出
    {
        if(t[i]<=9)cout<<t[i];  //小于等于就直接输出数字
        else cout<<(char)(t[i]+55);  //9以上的数字要用字母表示
    }	
    return 0;
}