2018年第九届蓝桥杯真题详细解析【Python】

持续更新ing

【填空】

1、明码

st='''数字串'''

ls=st.split('\n')

def f(b):
    a=list(b[2:])
    for _ in range(8-len(a)):
        a=['0']+a
    for i in range(8):
        if a[i]=='1':
            a[i]='*'
        if a[i]=='0':
            a[i]='.'
    return a

for r in ls:
    matrix=[]
    lr=[int(x)for x in r.split()]
    print(lr)
    for i in range(16):
        matrix.append(f(bin(lr[i*2]))+f(bin(lr[i*2+1])))
    print(matrix)

  # for r in matrix:
  #   print(' '.join(r))
  # print('---------------')
# print(9**9)

2、乘积尾零

3、摔手机

算法：动态DP

4、星期一

5、分数

#第一种
from fractions import Fraction
a = 1
sum1 = 0
for i in range(20):
  sum1 += a
  a /= 2

print(Fraction(sum1))

# 第二种
sums=0
for i in range(20):
  sums+=2**i
print('{}/{}'.format(sums,2**19))

【程序设计】

1、全球变暖

2、日志统计

3、小朋友崇拜圈

4、递增三元组

【总结】

（一）填空类

1. 十进制转二进制
2. 数学思维
3. 动态DP
4. datetime模块的使用
5. Fraction模块使用或者format的使用

（二）程序设计类

1. dfs 深度搜索
2. 字典的运用
3. dfs
4. 二分