【acm2031】

***题目：
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<stack>
#include<math.h>
#include<algorithm>
using namespace std;
int main(){
	char x[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
	int a,b;
	stack<char> s;
	while(scanf("%d%d",&a,&b)!=EOF){
		int c,d;
		bool falg=true;
		if(a<0) {
			falg=false;
			d=abs(a);
		}else d=a;
		while(d!=0){
			c=d%b;
			s.push(x[c]);
			d=d/b;
		}
		if(falg==false) cout<<"-";
		while(!s.empty()){
			cout<<s.top();
			s.pop();
		}
		cout<<endl;
	}
	return 0;
}

分析：可以对比一下十进制转二进制，使用栈的性质把每次余数保存下来，这样子可以逆序输出了。当然要注意一下小于0的情况