洛谷:P1017:进制转换


洛谷:P1017:进制转换

Table of Contents

题目

P1017:进制转换

分析

这道题不难,但有意思:引进了负进制的概念。

负进制转换的关键在于处理余数。当我们用一个数除以负数时,如果得到的余数是负数,需要进行调整:

  1. 将余数加上基数的绝对值
  2. 将商加1

其他处理方式都是一样的。用到的取模运算(%)按照常规方式进行,但必须让余数是正数,比如:

7%(-2)=3*(-2)+(-1)=4*(-2)+1

第二个等式才是我们要的。

答案

Solution

思考

可以作为进制专题进阶的题目。

上一篇 下一篇