洛谷:P1017:进制转换 发布于 30th Apr 2025 Table of Contents 题目 分析 答案 思考 题目 P1017:进制转换 分析 这道题不难,但有意思:引进了负进制的概念。 负进制转换的关键在于处理余数。当我们用一个数除以负数时,如果得到的余数是负数,需要进行调整: 将余数加上基数的绝对值 将商加1 其他处理方式都是一样的。用到的取模运算(%)按照常规方式进行,但必须让余数是正数,比如: 7%(-2)=3*(-2)+(-1)=4*(-2)+1 第二个等式才是我们要的。 答案 思考 可以作为进制专题进阶的题目。 数论 , 进制 上一篇 下一篇