Python题库:NOIP2000提高组 P1017进制转换问题
发布时间
阅读量:
阅读量
一.题目描述与研究背景
一个十进制数可以通过如下形式进行表达:将各个阿拉伯数字分别乘以以10为底、该数字所在位置为指数的幂,再将这些乘积相加。例如,数字123可以表示为

类似地,对于二进制数而言,也可以将其表示为每个二进制数字与一个以该数字所在位置为指数、以2为底的幂相乘后的总和形式。
通常情况下,任一正整数R或负整数−R均可作为某种数制系统的基数。若采用R或−R作为基数,则所使用的数码范围为0至R−1。
例如,当R等于7时,所需的数码包括0、1、2、3、4、5、6,无论其是正数还是负数。若作为基数的数值绝对值超过10,则为了表达这些数码,通常会借助英文字母来代表那些大于9的数值。比如在十六进制中,字母A代表10,B代表11,C代表12,并依此类推。
在负进制系统中,则是以−R作为基数。例如,在十进制中表示为−15的数值,在−2进制中可写作110001,并且可以将其表达为若干个2的幂次方之和:

还没有任何评论哟~
