题目
进制转换
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 82969 Accepted Submission(s): 44794
Problem Description
输入一个十进制数N,将它转换成R进制数输出。
Input
输入数据包含多个测试实例,每个测试实例包含两个整数N(32位整数)和R(2<=R<=16, R<>10)。
Output
为每个测试实例输出转换后的数,每个输出占一行。如果R大于10,则对应的数字规则参考16进制(比如,10用A表示,等等)。
Sample Input
7 2
23 12
-4 3
Sample Output
111
1B
-11
解题思路
这题这题!我尝试了一下递归,哈哈,成功咯!!!我之前看的递归代码有点映象,看到进制转换如果不用递归,使用除R(目标进制)取余法还要把数据存到数组先,然后倒过来打印一遍。
代码
#include <iostream>
using namespace std;
//直接无脑打印,啦啦啦
//不听不听我不听
int pri(int in) {
if (in >= 0 && in <= 9) cout << in;
if (in == 10) cout << "A";
if (in == 11) cout << "B";
if (in == 12) cout << "C";
if (in == 13) cout << "D";
if (in == 14) cout << "E";
if (in == 15) cout << "F";
return 0;
}
//递归尝试!!!
int operate(int n, int r) {
if (n == 0) return 0;
int remain;
remain = n % r;
n = n / r;
operate(n, r);
pri(remain); //打印余数
return 0;
}
int main() {
int n, r;
while (scanf("%d%d", &n, &r) != EOF) {
bool positive = true; //表示符号的布尔变量
if (n < 0) {
n = -n;
positive = false;
}
if (! positive) cout << "-";
operate(n,r); //n要保证是正数
cout << endl; //记得打回车
}
return 0;
}