第十届蓝桥杯大赛PythonB组

---

A:组队


这个可以自己手算一下，在多种方案里面选最大的就行了：490

B:不同子串

s="0100110001010001"

paths= []

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

100
采用切片的方法，原来是想的把字符串转为列表再用回溯，子集和这种题不一样：子集不必连续，这个题必须要连续所以好写太麻烦了，看了别人的解答感觉很简单5555555555555

C:数列求值

dp =[0 for i in range(20190324)]
dp[0]=1
dp[1]=1
dp[2]=1
for i in range(3,20190324):
    dp[i]= (dp[i-1]%10000+dp[i-2]%10000+dp[i-3]%10000)%10000
    print(dp[i])
print(dp[20190324])

没什么好说的，还是暴力，太费时间了

D:数的分解

count = 0
for i in range(1,700):
    if ("2"  in str(i)) or ("4" in str(i)):
        continue