hello大家好,我是Eric_bells,今天离csp一轮赛还有7天,我来给大家扫一下常见的盲区,避免丢分。
考点1:进制转换
想必大家在这里都是有共同盲点的,我主要说一下基础的10和2之间的转换:
10转2进制:这个很简单,用10进制数除以2,除到商0为止。
举个例子,比如1111,/2余1,得555;
555/2,还是余1,商277;
277/2,又余了1,商138;
138/2能整除,余0商69;
69/2余1,商34;
34/2余0,商17;
以此类推,注意用每次的商接着除,再把余数从这个式子的最低端到最高端下出来:
得(1111)10=(0001010111)2 。这个点一般考异或(半加)以及出选择题。
2转10:
二进制转为十进制的时候,先把二进制从高位(最左边的“1”)开始按从上到下的顺序写出 ,第一位就是最后的商 “2/ 2 = 1 余0 “,余数肯定是加零。其他位数如果有”1“(原来的余数),就先乘以”2“再加”1“。
下面就是从第一位开始乘以2加余数的方法算回去
例如 100101110
1…………0* 2+1=1…………余数为1
0…………1*2+0=2………… 余数