python题解第十届蓝桥杯B组

第十届蓝桥杯B组python解题笔记

菜鸡一枚，如有错误可在评论区指正，不胜感激

个别难题做不出来可能就放弃了哈

A：组队

答案：490
直接心算不比写代码强多了？不过还是贴个代码吧（doge）

print(97+99+99+97+98)

B：年号字串

答案：BYQ
差不多就是进制转换吧，26进制

k=''#B:年号字串（进制转换）
n=int(input())
while(n):
    t=n%26
    n//=26
    k=chr(ord('A')+t-1)+k
print(k)#2019=BYQ

C：数列求和

答案：4659
注意题目中的结果为最后4位整数而且千位不为0，因为直接算会导致栈溢出（我第一次摁跑电脑直接黑屏崩溃了…过了好一阵才恢复然后显示memory error，这里绕个圈子整除个10000化小数据，结果刚好是四位）

m=[0]*20190324 #C:数列求和
m[0]=1
m[1]=1
m[2]=1
for i in range(3,20190324):
    m[i]+=m[i-1]+m[i-2]+m[i-3]
    if m[i]>10000:
        m[i]%=10000
print(m[20190323])#4659

D：数的分解

答案：40785
注意题目中的“各不相同”、“正整数”以及“不包含2和4”，然后套循环暴力跑就行了

def check(a): #D：数的分解
    if(str(a).count('2')==0 and str(a).count('4')==0):
        return True
    else:
        return False

s=0
for i in range(1,2019):
    for j in range(i+1,2019):
        for k in range(j+1,2019):
            if(i+j+k==2019 and check(i) and check(j) and check(k)):
                s+=1
print(s)#40785

F：特别数的和

注意是1到n中

s=0 #F:特别数的和
n=int(input())
for i in range(1,n+1):
    if(str(i).count('2') or str(i).count('0') or str(i).count('1') or str(i).count('9')):
        s+=i
print(s)

H：等差数列

思路还是挺简单的，先排序然后找出最小的后一项与前一项的差，然后按等差数列的方法做就行了，python的列表做这种题很方便

n=int(input())#H:等差数列
m=input().split()
for i in range(n):
    m[i]=int(m[i])
m.sort()
dl=[]
for i in range(n):
    if(i+1<n):
        dl.append(m[i+1]-m[i])
d=min(dl)
s=[]
i=0
while(1):
    s.append(m[0]+d*i)
    if(s[i]==m[n-1]):
        break
    i+=1
print(len(s))

—未完待续—