杭电OJ_2031 进制转换

题目

进制转换

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;
}