第十五届蓝桥杯大赛青少组——赛前解析（算法）

算法：进制转换、模拟算法，枚举算法，冒泡排序，插入排序，选择排序，递推算法，递归算法，贪心算法。

1.进制转换

二进制：只包含0和1

八进制：只包含0-7

十进制：只包含0-9

十六进制：只包含0-9和 ‘A’-‘F’

十进制转二进制、八进制、十六进制

十进制数 a=5

二进制 b=bin(a)；八进制 c=oct(a)；十六进制 d=hex(a)

二进制转十进制、八进制、十六进制

二进制数 a=‘101010’

十进制 b=int(a,2)；八进制 c=oct(b)；十六进制 d=hex(b)

八进制转十进制、二进制、十六进制

八进制数 a='52'

十进制 b=int(a,8)；二进制 c=bin(b)；十六进制 d=hex(b)

十六进制转十进制、二进制、八进制

十六进制数 a='2a'

十进制 b=int(a,16)；二进制 c=bin(b)；十六进制 d=oct(b)

总结

由上所知，当二进制，八进制，十六进制之间转换时，是以十进制作为媒介。

十进制数=int(某一进制数，其位数）

二进制=bin(十进制数）数学上采用‘整数部分除2，得余数，商为0结束，将余数从下往上取；小数部分乘2，取整，直到达到精度要求结束，按照顺序取’。

八进制=hex(十进制数）数学上采用‘整数部分除8，得余数ÿ