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

版权声明：本文为博主原创文章，未经博主允许不得转载。