题目来源

题目链接: 进制转换

解题思路

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