钾肥喵的窝

我在 CODING 部署的 Hexo 博客

0%

题解 【P1017】 进制转换

题面

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

进制转换

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

负数进制转换

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

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

观察这组样例:

1
2
3
4
Input:
28800 -16
Output:
28800=19180(base-16)

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

完整AC代码