H-进制转换

H - 进制转换
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit

Status

Practice

HDU 2031
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

很常见的进制转换，利用栈的先进后出性，可以简化流程
栈的基本操作http://blog.csdn.net/qq_32680617/article/details/50634920

处理时注意输入的可能是负数，并且要求进制大于十时，模仿十六进制输出大写字母

代码

#include<cstdio>
#include<stack>
#include<cstring>
#include<cctype>
#include<cstdlib>
using namespace std;
int main()
{
    int n,r;
    while(scanf("%d%d",&n,&r)!=EOF)
    {
        bool flag=0;//n为负数就标记为1；
        if(n<0)
        {
            n=-n;
            flag=1;
        }
        stack<int>opnd;
        while(n>=r)
        {
            opnd.push(n%r);
            n=n/r;
        }
        if(n);
        opnd.push(n);
        if(flag)
            printf("-");
        while(1)
        {
            if(opnd.empty())
            {
                printf("\n");
                break;
            }
            int x=opnd.top();
            if(x>=10)
            {
                printf("%c",x%10+'A');
                opnd.pop();
            }
            else
            {
                printf("%d",x);
                opnd.pop();
            }
        }
    }
}