hdoj2031进制转换



/*进制转换
Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 31714    Accepted Submission(s): 17631
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<stdio.h>
#include<stack>
using namespace std; 
int main()
{
 int n,m;
 while(~scanf("%d %d",&n,&m))
 {
  int i;
  char j;
  stack<int>Q;//定义栈为int型。 
  if(n<0)
  {
   n=-n;
   printf("-");
  }
  while(n!=0)
  {
   i=n%m;
   n=n/m;
   Q.push(i);//入栈操作 
  }
  while(!Q.empty())
     {
   if(Q.top()>9)
   {
   j=Q.top()+55;
   printf("%c",j);
   Q.pop();
   }
  else
  {
   printf("%d",Q.top());//输出栈顶元素。 
   Q.pop();
  }//出栈操作，没有返回值。 
    }
 printf("\n");
 }
 return 0;
}