给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

1.题目描述

给定一个十进制数M，以及需要转换的进制数N。将十进制数M转化为N进制数

输入描述:
输入为一行，M(32位整数)、N(2 ≤ N ≤ 16)，以空格隔开。

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

2.代码展示

#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
    string s("0123456789ABCDE");
    int m=0,n=0;
    cin>>m>>n;
    int count=0;
    vector<int> v(32,0);
    if (m<0)
    {
        m=-m;
        cout<<'-';
    }
    while(m)
    {
       int carry=m%n;
       v[count++]=carry;
       m/=n;
    }
    for (int i=count-1; i>=0; --i)
    {
        cout<<s[v[i]];
    }
    return 0;
}

3.解题分析

这个方法叫做除留余数法，如果当前数据不为0，那么进入循环，我们求余数，如果余数为0，低位为0，我们再求除数，除数表示这个数据能整除出多少个进制数，方便确定位置，也就是进位。
例如我们输入100 进制为3
第一次 100%3=1 33
第二次 33%3=0 11
第三次 11%3=2 3
第四次 3%3=0 1
第五次 1%3=1 0
逆序输出 10201

如果能整除说明更高的位可以满足进制数的增加。