笔试刷题-滴滴2018-06-15

题目描述：

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


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

输入例子1:
7 2

输出例子1:
111
*/

思路如下：

只需要取mod然后，按照不同的基然后构建即可

代码如下：

#include<stdio.h>
#include<iostream>
#include<string>
#include<algorithm>

using namespace std;

string Transform(int num, int base)
{
    if(num==0)
        return "0";
    string res="";
    while(num)
    {
        int mod;
        mod=num%base;
        num/=base;
        if(mod<10)
        {
            res.push_back('0'+(char)mod);
        }
        else
        {
            res.push_back('A'+(char)(mod-10));
        }
    }
    reverse(res.begin(), res.end());
    return res;
}

int main()
{
    bool isNegative=false;
    int num, base;
    scanf("%d%d", &num, &base);
    if(num<0)
    {
        num=-num;
        isNegative=true;
    }
    string res=Transform(num, base);
    if(isNegative)
        cout<<"-";
    cout<<res;
    return 0;
}