蓝桥杯系列5——填空题练习

心得

做小题的时候，主要目标是找如何做的又快又准。
做完这些题，最大的感觉是，题目虽然不难，但是很多坑（很大可能是自己基础太差了(ಥ_ಥ) ）

题目一

（1）一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成 的串。例如，字符串aaab 有非空子串a, b, aa, ab, aaa, aab, aaab，一共 7 个。 注意在计算时，只算本质不同的串的个数。 请问，字符串0100110001010001 有多少个不同的非空子串？

s = '0100110001010001'
subs = []

for i in range(len(s)+1):
    for j in range(i+1, len(s)+1):
        if(s[i:j] not in subs):
            subs.append(s[i:j])
print(len(subs))

100

题目二

(2)给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求 第 20190324 项的最后 4 位数字。

a=[1 for _ in range(3)]
print(a[0])
for i in range(3,20190324,1):
#     print(a[i-1])
    a.append((a[i-3]+a[i-2]+a[i-1])%10000)
print(a[20190323])

1
4659

总结

①一定要注意range从0开始

②列表初始化a=[1 for _ in range(3)]，列表添加元素a.append(1)

题目三

（3）把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包 含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。

tmp = 0

def check(n):
    for i in str(n):
        if i == '2' or i == '4':
            return False
    return True

for i in range(1,2018):
    for j in range(i+1,2018):
        k = 2019-i-j
        if k >j and check(i) and check(j) and check(k):
            tmp = tmp + 1

print(tmp)

40785

def check(n):
    for i in str(n):
        if i == '2' or i == '4':
            print(1)
            return False
    return True
        
print(check(2))

1
False

总结

①注意审题：各不相同的正整数
②小题尽可能准确，不要在意时间复杂度等
③注意==的比较对象，如果是字符串要交""

题目四

(4)年号字串

小明用字母 A 对应数字1，B 对应2，以此类推，用 Z 对应26。对于27以上的数字，小明用两位或更长位的字符串来对应，例如AA 对应 27，AB 对应28，AZ 对应52，LQ 对 329。

请问2019 对应的字符串是什么？

str1 = 'ABCDEFGHIJKLMNOPQRSTUVWXYZ'
yu = []
num=2019
while num >= 26:
    yu.append(num%26)
    num = num//26
yu.append(num)
print(yu)

for i in yu[::-1]:
    print(str1[i-1],end='')

[17, 25, 2]
BYQ

(5)卡片

count = 0
for i in range(10000):
    if count > 2019:
        print(i-1)
        break
    for j in str(i):
        if j == "1":
            count = count+1

3181

总结

①数字1用的最快
②注意判断和循环的先后关系

#出现次数最多的数
n = int(input())
num = list(map(int,input().split()))

b = list(set(num))#化为集合，去掉相同数
b.sort()#从小到大排序

s = dict(zip(b,map(num.count,b)))#将数与它的出现次数组合再转为字典
print(s)
print(max(s,key=s.get))#根据字典值选出count最大的数

6
10 1 10 20 30 20
{1: 1, 10: 2, 20: 2, 30: 1}
10

题目五

（5）数字中包含2019

n = int(input())
s = 0

for i in range(1, n + 1):
    a = i
    while a != 0:
        temp = a % 10
        a = int(a / 10)
        if temp in [2, 0, 1, 9]:
            s += i
            falg = True
            break

print(s)

40
574

n = 40
sum1 = 0

for i in range(1,n+1):
    for j in str(i):
        if j == "2" or j == "0" or j == "1" or j =="9":
            sum1 = sum1 + i
            break

print(sum1)

574

题目六

（6）跑步

小明坚持每天跑步，正常情况下每天跑一公里，如果这一天是周一或者月初（每月的一号），那么小明就会跑两公里（如果这一天既是周一，又是月初，小明也是跑两公里），小明从2000年1月1日（周六）一直坚持到了2020年10月1日（周四），请你计算一下小明共跑了多少公里？

from datetime import *
start = date(2000,1,1)
end = date(2020,10,2)
tmp = timedelta(days = 1)
ans = 0
while start != end:
    if start.weekday() == 0 or start.day == 1:
        ans += 2
    else:
        ans += 1
    start = start + tmp
print(ans)

8879

from datetime import *
start = date(2000,1,1)
end = date(2000,1,7)
tmp = timedelta(days = 1)
while start != end:
    if start.weekday() == 6:
        print(start,"start.weekday() == 6")
    if start.day == 1:
        print(start,"start.day == 1")
    start = start + tmp
print(ans)

2000-01-01 start.day == 1
2000-01-02 start.weekday() == 6
6054

总结

①datetime库

②start.weekday() == 0判断是否为星期一

③start.day == 1判断是否为月初第一天

题目七

（7）矩形切割

a = 2019
b = 324
i = 0

while min(a,b)>0:
    if a>b:
        a=a-b
    elif b>a:
        b=b-a
    else:
        break
    i = i+1
print(i+1)

21