蓝桥杯算法训练进制转换（java）十进制转负N进制

最新推荐文章于 2021-11-16 11:10:23 发布

遗忘的梧桐树

最新推荐文章于 2021-11-16 11:10:23 发布

阅读量766

点赞数

分类专栏：蓝桥杯文章标签：蓝桥杯

本文链接：https://blog.csdn.net/qq_38762937/article/details/88626251

版权

这篇博客介绍了如何将十进制数转换为负进制数，特别是在负N进制下，如-2进制、-16进制等。通过举例和解释算法，阐述了在负进制数中如何利用除基取余的方法进行转换，特别是处理负余数的特殊情况。

摘要由CSDN通过智能技术生成

问题描述

我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置的（值减１）为指数，以１０为底数的幂之和的形式。例如：１２３可表示为１＊１０２＋２＊１０１＋３＊１００这样的形式。
　　与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数字所处位置的（值－１）为指数，以２为底数的幂之和的形式。一般说来，任何一个正整数Ｒ或一个负整数－Ｒ都可以被选来作为一个数制系统的基数。如果是以Ｒ或－Ｒ为基数，则需要用到的数码为０，１，．．．．Ｒ－１。例如，当Ｒ＝７时，所需用到的数码是０，１，２，３，４，５和６，这与其是Ｒ或－Ｒ无关。如果作为基数的数绝对值超过１０，则为了表示这些数码，通常使用英文字母来表示那些大于９的数码。例如对１６进制数来说，用Ａ表示１０，用&#