codeVS 1474 十进制转m进制

时间限制：1s 空间限制：32000KB题目等级：白银 silver

题目描述 Description

将十进制数n转换成m进制数 m<=16

n<=100

输入描述 Input Description

共一行

n和m

输出描述 Output Description

共一个数，表示n的m进制

样例输入 Sample Input

样例1：10 2

样例2：100 15

输出描述 Output Description

样例1：1010

样例2：6A

数据范围及提示 Data Size & Hint

用反向取余法

解题思路：

根据提示“反向取余法”，我们很容易想到十进制转二进制的经典方法“除二逆取余数法”。

以n=10，m=2为例，①10/2=5、余数0，②5/2=2、余数1，③2/2=1、余数0，④1/2=0、余数1。此时被除数为0，已除尽，停止，逆向取余数1，0，1，0，形成的二进制数1010就是我们要求的二进制数，即10（10）=1010（2）。

AC代码如下：

#include <iostream>

using namespace std;

int main()
{
    int n,m;
    cin>>n>>m;
    char str[10];                 //定义字符型数组，以便存放数字和字母两种类型的数据
    int l=0;
    while( n>0 )
    {
        if( m>10 && n%m>=10 )       //进制数大于十，余数大于等于10
            str[l++]=n%m+'A'-10;    //将余数转换为ABCDEF样式
        else
            str[l++]=n%m+'0';       //根据ascii码转化为字符型数字

        n/=m;
    }
    for( int i=l-1;i>=0;i-- )
    {
        cout<<str[i];
    }
    cout<<endl;
    return 0;
}