洛谷1017 进制转换

洛谷1017 进制转换

本题地址：http://www.luogu.org/problem/show?pid=1017

 

思路：

　　其实和普通的进制转换一样，只是要转换成负进制时，余数可能为负数。因此只要多加一个判断余数是否为负数，当余数为负数时，余数自减除数，商自增即可。

#include <cstdio>
#include <stack>
using namespace std;
void work(int n, int m)
{
    int t;
    stack<int> s;
    printf("%d=", n);
    while(n)
    {
        t = n % m;
        n /= m;
        if(t<0)
            t -= m, ++n;
        s.push(t);
    }
    for(; !s.empty(); s.pop())
    {
        t = s.top();
        if(t <= 9)
            printf("%d", t);
        else
            printf("%c", 'A' + t - 10);
    }
    printf("(base%d)\n", m);
}
int main(void)
{
    int n, m;
    while(~scanf("%d %d", &n, &m))
        work(n, m);
}