进制转换

进制转换
Time Limit: 1000 ms Memory Limit: 65536 KiB
Submit Statistic Discuss
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
Hint

Source

HDOJ

#include <stdio.h>
#include <stack>
#define ll long long
using namespace std;
int main()
{
    ll n;
    int r,c,f;
    while(scanf("%lld %d",&n,&r)!=EOF)
    {
        if(n==0) printf("0\n"); //注意n为0的情况
        else
        {
            stack<int> st;
            f=1;
            if(n<0)
            {
                n=-n;
                f=-1;
            }
            while(n)
            {
                st.push(n%r);
                n/=r;
            }
            if(f==-1) printf("-");
            while(!st.empty())
            {
                c=st.top();
                st.pop();
                if(c>=10)
                {
                    printf("%c",c+55);
                }
                else printf("%d",c);
            }
            printf("\n");
        }
    }
    return 0;
}