【NOIP初赛篇2】基础知识(一)进制的转化

 一、N进制

进制,我们日常生活中接触得非常多,譬如时间,一天是24小时,从0点开始算起,到23点,每逢24点,就重新归为0点。这种周而复始的周期性的轮回,我们可以理解为进制,即逢X进下一位,上面的例子中,就是逢24进1,因此是24进制。同样的,1小时有60分钟,对于分钟来说,则是逢60进1,因此是六十进制。当然我们生活中用的最多,也最熟练的是十进制,计算机使用的是二进制。

1、十进制

十进制在数学领域和生活中应用最为广泛,也最容易被人们所理解和运算。譬如132,即百位数为1,十位数是3,个位数是2。那么132的计算是这样进行的:百位数1×100+十位数×3+个位数×1,即 132 = 1×10^2+3×10^1+2×10^0  (我们用“^”表示幂,后面的数为幂的指数,10^2即为10的平方)。按照上面的规则,我们可以将十进制进行归纳和总结。

假定一个n位数的十进制数P,它的各位数,从高到底(如从亿位到个位)分别是A1,A2,A3...An-1,An , 那么我们可以这样计算或表示它:

P = A1*10^(n-1)+A2*10(n-2)+A3*10^(n-3)+...Ai*10(n-i)+... An-1*10^1+An*10^0

2、二进制、八进制、十六进制、N进制

我们在生活中,用得最普遍的是十进制,但是众所周知,计算机使用的却是二进制,这是因为二进制更容易表示和实现,当然计算机使用什么进制完全是人类的设计,如果有一天有一些工程师,非要将计算机弄成三进制,其实也没有问题,据说前苏联的计算机研发就是基于三进制的,果然是战斗民族,与众不同。

但是不管是什么进制,它的原理都是一样的,我们参照上面十进制的计算方式,可以很容易的得出其他进制的计算方法,这个方法,实际上也是由其他进制转化成十进制的方法。

假定一个n位数的二进制数P,它的各位数,从高到底(如从亿位到个位)分别是A1,A2,A3...An-1,An , 那么我们可以这样计算或表示它:

P = A1*2^(n-1)+A2*2(n-2)+A3*2^(n-3)+...Ai*2(n-i)+... An-1*2^1+An*2^0

假定一个n位数的八进制数P,它的各位数,从高到底(如从亿位到个位)分别是A1,A2,A3...An-1,An , 那么我们可以这样计算或表示它:

P = A1*8^(n-1)+A2*8(n-2)+A3*8^(n-3)+...Ai*8(n-i)+... An-1*8^1+An*8^0

如果我们再将上面的方法进行归纳,我们就可以得出,对于一个R进制的数,如果我们要把它转化成十进制,可以这样计算:

假定一个n位数的R进制数P,它的各位数,从高到底(如从亿位到个位)分别是A1,A2,A3...An-1,An , 那么我们可以这样计算或表示它:

P = A1*R^(n-1)+A2*R(n-2)+A3*R^(n-3)+...Ai*R(n-i)+... An-1*R^1+An*R^0

为了大家更好的理解,我们举例来说明一下。

567(8) = 5×8^2+6×8^1+7×8^0 = 375

15(16) = 1×16^1+5×16^0 = 21

1010 (2) = 1×2^3+0×2^2+1×2^1+0×2^0 = 10

需要特别指出的是,在十六进制中,因为它的范围是0~15,但是我们的数字中只有0~9,那么剩下的10~15,我们不能用数字来表示,因此我们一般用A~F来表示,它们分别代表了10~15。

如: 2D (16) = 2×16^1+13×16^0 = 45

二、进制的转化

1、R进制转十进制

R进制转十进制的问题,上面已经具体介绍了,唯一需要介绍的是,如果R进制有小数部分该如何计算呢?其实很简单,我们观察一下。

132.21(10) = 1×10^2+3×10^1+2×10^0+2×10^(-1)+1×10^(-2)

其实,小数部分,就是指数为负即可。举例说明

110.11(2) = 1×2^2+1×2^1+0×2^0+1×2^(-1)+1×2^(-2) =  6.75

2、十进制转R进制

2.1 整数部分

 43(10)101011 (2)

整数十进制转二进制

具体做法就是:不断除以2,剩下的商继续往下除,留下的余数,倒序排列即可。如果是转成R进制,就是不断的除R,其他参照上面。

2.2 小数部分

   0.375(10)0.011(2)

小数十进制转二进制

具体做法是:将小数部分不断乘以2,取整数部分,并且每次只遗留小数部分继续相乘,直到小数部分为0才结束。当然,有一些数,是永远都无法计算为0,因此小数部分无法保证其精准,但是相乘的次数越多,精度就越高,也就是越逼近真实值。如果是R进制,那么此处应当是乘以R,其他和上面做法一样。

四、练习

历年题目

1、【2010提高】与16进制数A1.2等值的10进制数是()

A.101.2      B.111.4

C.161.125     D.177.25

2、【2010普及】2E+03表示 ()

A.2.03        B.5         C.8        D.2000

3、【2009提高】在字长为16位的系统环境下,一个16位带符号整数的二进制补码为1111111111101101。其对应的十进制整数应该是(  )

A.19             B.-19          C.18           D.-18

4、【2009普及】十进制小数125.125对应的八进制数是(  )

A.100.1          B.175.175          C.175.1         D.100.175

5、【2008提高】与十进制数28.5625相等的四进制数是(  )

A.123.21           B.131.22            C.130.22      D.130.21          E.130.20

6、(2008)10+(5B)16的结果是(    )。 (不定项选择)

A.(833)16            B.(2099)10        C.(4063)8         D.(100001100011)2

7、【2007模拟】算式(1000)10-(100)16-(10)8的结果是(     )。(不定项选择)

A.(890)10           B. (986)8             C. (1011100000)2        D. (2E0)16       E. (736)10

8、【2007提高】与十进制数17.5625相对应的8进制数是(      )

A. 21.5625        B. 21.44          C. 21.73          D. 21.731      E.前4个答案都不对

9、(2070)16+(34)8的结果是(       ). (不定项选择)

A. (8332)10          B. (208C)16         C. (100000000110)2          D. (20214)8

题解:统一为二进制运算,然后再转其他进制

10、【2007普及】与十进制数1770对应的八进制数是(     )。

A.3350              B.3351            C.3352          D.3540

11、【2006提高】与十进制数1770.625对应的八进制数是()。

A. 3352.5          B. 3350.5           C. 3352.1161       D. 3350.1151       E.前4个答案都不对

12、(2010)16 + (32)8的结果是()。(不定项选择)

A. (8234)10      B. (202A)16      C. (100000000110)2        D. (2042)16

答案:

1~5   C、D、B、C、D

6~10  ABC、CDE、B、ABD、C

11~12  A 、AB

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 203,547评论 6 477
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 85,399评论 2 381
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 150,428评论 0 337
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 54,599评论 1 274
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 63,612评论 5 365
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 48,577评论 1 281
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 37,941评论 3 395
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 36,603评论 0 258
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 40,852评论 1 297
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 35,605评论 2 321
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 37,693评论 1 329
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,375评论 4 318
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 38,955评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 29,936评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,172评论 1 259
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 43,970评论 2 349
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,414评论 2 342

推荐阅读更多精彩内容