描述
用递归算法将一个十进制数X转换成任意进制数M(M≤16)。
格式
输入格式
一行两个数,第一个十进制数X,第二个为进制M。
输出格式
输出结果。
样例
输入样例
31 16 {将十进制31转化为十六进制数}
输出样例
1F
#include <iostream>
#include <stdio.h>
#include <cstring>
#include <stdio.h>
#include <algorithm>
#include <cmath>
using namespace std;
char flag[] = "0123456789ABCDEF";
char ans[50];
int main(){
int x,m,t,cnt;
cin>>x>>m;
cnt = 0;
while(x>=m){
t = x%m;
ans[cnt++] = flag[t];
x = x/m;
}
ans[cnt++] = flag[x];
for(int i=cnt-1; i>=0; --i){
cout<<ans[i];
}
return 0;
}