1161:转进制
时间限制: 1000 ms 内存限制: 65536 KB
提交数: 9171 通过数: 6555
【题目描述】
用递归算法将一个十进制数X转换成任意进制数M(M≤16)。
【输入】
一行两个数,第一个十进制数X,第二个为进制M。
【输出】
输出结果。
【输入样例】
31 16 {将十进制31转化为十六进制数}
【输出样例】
1F
思路:将十进制数N转换称为K进制数,用递归思想 来做,边界为 n=0。
#include<iostream>
#include<cmath>
#include<cstdio>
using namespace std;
char d[16] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int x,m;
int t(int n,int k);
int main(){
cin >> x >> m;
t(x,m);
cout << endl;
return 0;
}
int t(int n,int k) //将十进制数N转换称为K进制数
{
int r;
r = n % k; //进制转换
n /= k;
if(n != 0) //递归边界 n=0,否则继续递归。
t(n,k);
cout << d[r];
}