HDU 2031

进制转换




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

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;
stack<char> S ;
void convert(int n ,int base)
{
	//新进制下的数位符号，可视base取值范围适当扩充
	static char digit[] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	if(n > 0)//由高到低，逐一计算新进制下的各个位数
	{
		S.push( digit[n % base]);//余数对应的数位入栈
		convert(n / base , base);//n更新为对base的商
	}

}

int main()
{
	int n,base;
	while(cin >> n >> base)
	{
		if(n < 0)
		{
			cout << "-" ;
			n = abs(n);
		}
		convert( n , base);//用栈记录得到的各个位数
		while(!S.empty())
		{
			cout << S.top();
			S.pop();//逆序输出
		}
		cout << endl;
	}
	return 0;
}