每日一道算法题--进制转换

题目来源

题目链接: 进制转换

解题思路

1. 首先，从标准输入读取两个整数 M 和 N，分别表示待转换的十进制数和目标进制。
2. 如果输入的十进制数 M 等于 0，直接输出 0 并返回。
3. 判断输入的十进制数是否为负数，如果是，将 M 取绝对值，并设置标志变量 flag 为 true，用于后续添加负号。
4. 进行十进制到目标进制的转换：
5. 使用循环，每次迭代计算 M 对 N 的余数，并将余数对应的字符追加到字符串 s 中。
6. 将 M 除以 N 的结果赋值给 M，继续迭代直到 M 的值为 0。
7. 如果输入的十进制数是负数，将在转换结果字符串的开头添加负号。
8. 反转字符串 s，以得到正确的转换结果。
9. 输出转换结果字符串 s。

代码

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

int main() 
{
    string s,table="0123456789ABCDEF";
    int M,N;
    cin>>M>>N;
    if(M==0)
        {
            cout<<M<<endl;
            return 0;
        }
    bool flag=false;//用来标记正负数
    if(M<0)
    {
        M=0-M;//化为正数处理
        flag=true;
    }
    while(M)
    {
        s+=table[M%N];
        M=M/N;
    }
    if(flag)
    {
        s+="-";
    }
    reverse(s.begin(),s.end());
    cout<<s<<endl;
    return 0;
}
// 64 位输出请用 printf("%lld")