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
  
  

这是很简单的一道数学问题

需要考虑的是

                1.如果N是负数的情况

                2.R大于9的情况

                3.需要注意输出的顺序

下面是具体的代码

//进制转换问题 
#include<iostream>
#include<stack>
using namespace std;
int main()
{
    int N,R;
    stack<char> s;//利用栈后进先出的特点，对得到的数据进行倒序输出
    while(cin>>N>>R)
    {
       bool flag=true; 
       int t;
       if(N<0)
       { 
          flag=false;  
          N=-N;
       }
       
       while(N)
       {
          t=N%R;
          N=N/R;
          if(t>=10) 
             t=t-10+'A';
          else
             t=t+'0';
          s.push(t);       
       } 
       if(!flag)//如果是负数，则压入一个负号
          s.push('-');
       while(!s.empty())
       {              
          cout<<s.top();
          s.pop(); 
       }
       cout<<endl;           
    }
     return 0;                           
}