进制转换



进制转换

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

7 2
23 12
-4 3

示例输出

111
1B
-11

提示

 

来源

HDOJ

示例程序

注意0的判断。

#include<stdio.h>
#include<stack>
#include<iostream>
using namespace std;
int main()
{
    int n,m;
    stack<int>s;
    while(cin>>n>>m)
    {
        if(n<0)
        {
            cout<<'-';
            n=-n;
        }
        if(n==0)
            cout<<'0';
        while(n>0)
    {
        int z=n%m;
        s.push(z);
        n/=m;
   }
    while(!s.empty())
    {
        switch(s.top())
        {
            case 0:cout<<'0';break;
            case 1:cout<<'1';break;
            case 2:cout<<'2';break;
            case 3:cout<<'3';break;
            case 4:cout<<'4';break;
            case 5:cout<<'5';break;
            case 6:cout<<'6';break;
            case 7:cout<<'7';break;
            case 8:cout<<'8';break;
            case 9:cout<<'9';break;
            case 10:cout<<'A';break;
            case 11:cout<<'B';break;
            case 12:cout<<'C';break;
            case 13:cout<<'D';break;
            case 14:cout<<'E';break;
            case 15:cout<<'F';break;
        }
        s.pop();
    }
    cout<<endl;
    }

    return 0;
}