题解 【P1017】 进制转换

题面

https://www.luogu.com.cn/problem/P1017

进制转换

很简单: 除R取余, 逆序输出(不会吧, 不会吧, 不会还有人这个都记不住吧)

负数进制转换

这个题目坑就坑在这里, 没说清楚负数进制的操作细节

那么我们就只能从样例中获取细节, 模拟一遍(你猜我折腾了几遍)就知道了

观察这组样例:

Input:
28800 -16
Output:
28800=19180(base-16)

我们发现基本原理还是 除R取余, 逆序输出, 不过余数为负数的时候需要借位
比如膜了一次-16之后是-1800, 再膜-16就是-8, 商是112, 这个时候我们向商借一个1, 也就是说余数变成了-8 -(-16) = 8, 商变成了113

完整AC代码

点我查看完整代码

#include<cstdio>
char BASE[] = {"0123456789ABCDEFGHIJ\0"};
int ans[40] = {0};
int main(){
    int num, base;
    scanf("%d%d", &num, &base);
    printf("%d=", num);
    for (; num != 0; ){
        int mod = num % base;
        num /= base;
        if (mod < 0)    mod -= base, num += 1;
        ans[++ans[0]] = mod;
    }
    for (int i = ans[0]; i > 0; i--)    printf("%c", BASE[ans[i]]);
    printf("(base%d)", base);
    return 0;
}