进制转换题解

题目描述

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数
输入描述：
输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

输出描述：

为每个测试实例输出转换后的数，每个输出占一行。如果N大于9，则对应的数字规则参考16进制（比如，10用A表示，等等）

解题思路：

有两个关键点，首先，N进制数，进制中的每一位数都是通过除N取余得到的，其次，在得到每一个当前进制位的时候，都要通过除掉进制数，进入下一个进制位的计算

代码实现

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main(){
    string s,table="0123456789ABCDEF";
    int m,n;
    cin>>m>>n;
    bool flag = false;

    //负数的情况下，则转换成正数，并进行标记
    if(m<0){
        m = 0 - m;
        flag = true;
    }

    if(m==0)//考虑0的情况
        s = '0';
    //进制位为除N取余
    while(m){
        s+=table[m%n];
        m/=n;//得到下一个进制位的计算
    }
    if(flag == true)
        s+='-';
    

    reverse(s.begin(),s.end());
    cout<<s<<endl;
    
    return 0;
}