SDUT 1252----进制转换（栈）

1.注意运用栈

2.注意输出

题目描述

输入一个十进制数N，将它转换成R进制数输出。

输入

输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。

输出

为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

示例输入

7 2
23 12
-4 3

示例输出

111
1B
-11

#include<stdio.h>
#include<stack>
#include<algorithm>
using namespace std;
stack<char> s;
void scale(int n,int r)
{
	while(n)
    {
		int t=n%r;
		if(t<10) t=t+48;
		else t=t+55;
		s.push(t);
		n=n/r;		
	}
	while(!s.empty())
	{
		printf("%c",s.top());
		s.pop();
	}
}
int main(void)
{
	int n,r;
	while(scanf("%d%d",&n,&r)!=EOF)
	{
		if(n==0) 
		{
		   printf("0\n");
		   continue;
		}
		if(n<0)
		{
			n=-n;
			printf("-");
		} 
		scale(n,r);
		printf("\n");
	}
	return 0;
}