洛谷 P1143 进制转换

Posted 2021-09-17 满天星！

洛谷 P1143 进制转换

传送门

思路：
先将 n 进制的数先转为十进制，后将十进制的数转为 m 进制

注意：
任何进制转为十进制的过程均相同，以二进制为例。

1 0 1 0 1转为十进制的过程

AC代码

#include<bits/stdc++.h>
using namespace std;
int char_to_int(char c)  //单个字母转换成数字 0-F
{
    return c>='0'&&c<='9'?c-'0':c+10-'A';
}
char int_to_char(int c) //0-15之间的数字转为16进制的数字
{
    return c<=9?c+'0':c-10+'A';
}
int main()
{
    int n,m;
    string s;
    string a="";
    cin>>n>>s>>m;
    int sum=0;
    for(int i=s.size()-1,now=1;i>=0;i--,now*=n)
    {
        sum+=char_to_int(s[i])*now;
    }
    while(sum!=0)
    {
        a+=int_to_char(sum%m);
        sum/=m;
    }
    for(int i=a.size()-1;i>=0;i--)
    {
        cout<<a[i];
    }cout<<endl;
    return 0;
}