题目描述 Description
将十进制数n转换成m进制数 m<=16
n<=100
输入描述 Input Description
共一行
n和m
输出描述 Output Description
共一个数
表示n的m进制
样例输入 Sample Input
样例1:10 2
样例2:100 15
样例输出 Sample Output
样例1:1010
样例2:6A
数据范围及提示 Data Size & Hint
用反向取余法
#include<iostream>
using namespace std;
int main()
{
int m,n,i,j;
int a[100000];
cin>>n>>m;
if(m>10)
{
for(i=0;n!=0;i++)
{
a[i]=n%m;
n=n/m;
}
for(j=i-1;j>=0;j--)
{
if(a[j]==10)
cout<<"A";
else if(a[j]==11)
cout<<"B";
else if(a[j]==12)
cout<<"C";
else if(a[j]==13)
cout<<"D";
else if(a[j]==14)
cout<<"E";
else if(a[j]==15)
cout<<"F";
else cout<<a[j];
}
}
else
{
for(i=0;n!=0;i++)
{
a[i]=n%m;
n=n/m;
}
for(j=i-1;j>=0;j--)
{
cout<<a[j];
}
}
return 0;
}