时间限制: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;
}