这几天一个二级题一直困扰着我,看答案竟然看不懂~~~
因为不是计算机专业出身,所以很多基础的计算机知识缺乏很多呀!
辛亏有凡大神给我讲解。。。嘿嘿嘿
附上题目及作答模板:
二进制转八进制
作答要求呢是不能修改其他代码,反正是难倒我了,死活想不出来,直接看答案吧,发现竟然看不懂。。。
标准答案:
你们看的懂吗。。
题前需知:
首先这里用到了ord()函数,这个函数是以一个字符(长度为1的字符串)作为参数,返回对应的 ASCII 数值,或者 Unicode 数值
常用的Unicode字符与数值转换:
- 数字48-57 —— 代表字符‘0’-‘9’
- 数字65-90 —— 代表字符‘A’-‘Z’
- 数字97-122 —— 代表字符‘a’-‘z’
这里需要说一下进制之间的转化:
二进制的1100,转换为十进制,是这样计算的:二进制【1100】= 【1×(2^3)+1×(2^2)+0×(2^1)+0×(2^0)】十进制 = 12
就是任何进制的数转换为十进制,只需用:每个数×进制的次方
(次方是由这个数所在的位置确定的)(位置是从右往左数,从0开始计数)
附上一份详细的理解过程:
这个题的输入:字符串“1100”
# ① 第一轮循环: s="1100" , d=0
s[0] = 字符"1" , 所以通过Unicode字符与数值转换: ord(s[0]) = ord("1") = 数字 49
通过Unicode字符与数值转换,ord('0') = 数字48
因此:d = d*2 + (ord(s[0]) -ord('0')) = 0 + (49-48) = 1
s = [1:]="100"
# ② 第二轮循环: s="100" , d=1
s[0] = 字符"1" , 所以通过Unicode字符与数值转换: ord(s[0]) = ord("1") = 数字 49
通过Unicode字符与数值转换,ord('0') = 数字48
因此:d = d*2 + (ord(s[0]) -ord('0')) = 2 + (49-48) = 3
s = [1:]="00"
# ③ 第三轮循环: s="00" , d=3
s[0] = 字符"1" , 所以通过Unicode字符与数值转换: ord(s[0]) = ord("0") = 数字 48
通过Unicode字符与数值转换,ord('0') = 数字48
因此:d = d*2 + (ord(s[0]) -ord('0')) = 2 + (48-48) = 6
s = [1:]="0"
# ④ 第四轮循环: s="0" , d=6
s[0] = 字符"1" , 所以通过Unicode字符与数值转换: ord(s[0]) = ord("0") = 数字 48
通过Unicode字符与数值转换,ord('0') = 数字48
因此:d = d*2 + (ord(s[0]) -ord('0')) = 12 + (48-48) = 12
s = [1:]=""
到此,循环结束~
其实这个方法就是运用的最基础的把二进制转换为十进制的算法,里面的d都可以拆分开。
总结下来就是前面提到的这个公式:二进制【1100】= 【1×(2^3)+1×(2^2)+0×(2^1)+0×(2^0)】十进制 = 12
最后只需将十进制的数字 12 ,用format()函数转换为八进制即可。
答案就是 14 呀!!!
只想说这题要做出来要的功底太扎实了。。。
加油加油!!!