什么是二进制?
学习计算机相关专业的人肯定都比较熟悉0101这样的代码。这是一种使用二进制来表示数值的一种方式。在我们的日常生活中,最常用的是十进制。我们日常都是用十进制进行数值的表示和计算的,比如人民币100元中的100就是采用的是十进制的计数方式。通俗来讲,二进制就是一种表示数值的方式,其特点是逢二进一。
举例:
十进制:1 + 9 = 10;个位上变为0,往前进一位,十位上+1;
二进制:0(10) = 0(2); 1(10) = 1(2); 2(10) = 10(2); 3(10) = 11(2); 4(10) = 100;
记住一下特殊的十进制与二进制数(左边十进制,右边二进制):
2 = 10
4 = 100
8 = 1000
16 = 10000
32 = 100000
64 = 1000000
128 = 10000000
十进制转换成二进制(除2取余法)
两个整数相处,会有商和余数。
举例:将十进制的87转换成二进制的数。
87/2 余 1
43/2 余 1
21/2 余 1
10/2 余 0
5/2 余 1
2/2 余 0
1/2 余 1
所以,87转换成二进制为:1010111
方法:用十进制数一直除以2取余数,一直除到商为0,然后将余数倒过来写。
二进制转成十进制
举例:将110110转成十进制。
110110 = 2^5 + 2^4 + 2^2 + 2^1 = 54
方法:从最右边的数字开始从0开始数,为1的位就加上2的几次方(指数就是从0开始数的数)。
位与权
每一个数值的每一位上都对应有自己的权利。
比如,十进制的16分为个位和十位。
利用位与权的思想将二进制转成十进制就简单多了。
举例:将100101101转成十进制数。
1 00 1 0 1 10 1
256 12864 32 16 8 42 1
256 + 32 + 8 + 4 + 1 = 301
在二进制数为1的位上加上其对应的十进制数。
思考题:
有一个天平,它的游码是坏的,并且是没有砝码的。那么现在又8个实心球,其中有一个是有质量问题的,偏轻。问至少称多少次可以找出有问题的实心球。
答:2次。在天平两边随机各放三个实心球,如果天平平衡,说明有问题的球在另外的两个里面,将另外的两个称一次就可以知道哪个有问题了。如果天平不平衡,将轻的那边的三个球随机取两个来称,如果天平平衡则说明有问题的是另外一个球,否则是这两个中的其中一个。
扩展:为这个天平设置一套砝码,至少设置多少个砝码可以称出100克以内的所有整数?
答:5个。分别为:1、3、9、27、81。三进制。砝码有三个状态:放左边,放右边,不放。根据二进制的思想。
Mac系统的一些快捷键
command + 空格:切换输入法
command + C:复制
command + V:粘贴
command + Q:完全关闭一个应用(应用为激活状态时)
command + N:新建
command + S:保存
系统切换重启后按住option键不放,进入系统选择界面(多系统)