笔试刷题-滴滴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
#include
#include
#include

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<

你可能感兴趣的:(笔试刷题-滴滴2018-06-15)