【每日训练】进制转换

目录

题目链接：

 测试用例：

解析：

程序：

---

题目链接：

进制转换_牛客题霸_牛客网 (nowcoder.com)

 测试用例：

解析：

题目描述：

        输入一个十进制数，转化为对应输入的几进制数。

思路：

        首先，我们可以想一下一个十进制数的每位是如何组成的（输出的无论是几进制数（2~16进制）都是从高位到低位输出的）

        

        那么输出此10进制数的时候我们就是把123这三个数拼接在一起输出的。那么每一位是如何获得呢？

         

         按照此思路，我们来试一试2进制数：101011：

        于是我们就可以将输入的数按照这样的思路转化为对应进制数即可。 

程序：

         由于每个进制（比如十进制以上）表示的字符不一样，一种思路就是插入时判断是否大于10，然后插入对应字符（10-A 11-B......），当然既然使用字符串保存下来，可以一劳永逸，用一个字符串将这些未来要用到的数保存起来即可，下标就是其对应的十进制数。

        另外由于是从低位开始循环，打印出数字时需要从高位到低位，所以可以使用字符串逆置或者逆着打印都可以哦~

#include 
#include 
using namespace std;
 
int main()
{
    string s, table = "0123456789ABCDEF";  // table用来适应全进制数
    int m, n;
    cin >> m >> n;
    if (m == 0) cout << '0';
 
    bool flag = false;  // 判断是否为负数，好在最后加上-
    if (m < 0)
    {
        m = -m;
        flag = true;
    }
    while (m != 0)
    { 
        s += table[m%n];  // 由最低位到最高位 记录到字符串
        m /= n;
    }
 
    // 可以利用字符串逆置（排序），因为这里只是显示我就直接倒着遍历了
    if (flag) cout << '-';
    auto rbegin = s.rbegin();
    while (rbegin != s.rend())
    {
        cout << *rbegin;
        ++rbegin;
    }
    return 0;
}

        代码仅做参考哦~请大家继续加油努力呀~

                                        

 （麦昆~~~~~~~~）