python题解第十届蓝桥杯B组

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

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

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

A：组队

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

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

B：年号字串

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

m=['0']*2020
for i in range(1,2020):
    t=i%26
    k=chr(ord('A')+t-1)
    if(i<=26):
        m[i]=k
    else:
        m[i]=m[i//26]+k
print(m[2019])

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)

G：完全二叉树的权值

因为这题又复习了一遍数据结构…代码有点绕，脑子不够用就不简化了，应该能保证答案对吧…

import math#G：完全二叉树的权值
n=int(input())
a=list(map(int,input().split()))
s=0
max=0
m=n
h=0
while(m):#计算结点深度
    m=m//2
    h+=1
for i in range(1,h+1):
    if(n==2**h-1):#判断是不是满二叉树
        if(i==1):
            s=a[0]
        else:
            s=0
            for j in range(2**(i-1),2**i):
                s+=a[j-1]
        if(s>max):
            max=s
            k=i
    else:#当不是满二叉树时
        if(i<h):#判断是不是在最后一层
            if(i==1):
                s=a[0]
            else:
                s=0
                for j in range(2**(i-1),2**i):
                    s+=a[j-1]
            if(s>max):
                max=s
                k=i
        else:
            s=0
            for j in range(2**(i-1)-1,n):
                s+=a[j]
            if(s>max):
                max=s
                k=i              
print(k)

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))

I：后缀表达式

看了一下C的解答，不得不感叹python真方便啊

n,m=map(int,input().split())
a=list(map(int,input().split()))
a.sort()
a.reverse()
i=0
s=a[0]
print(a)
while(n):
    s+=a[i+1]
    i+=1
    n-=1
while(m):
    i+=1
    s-=a[i]
    m-=1
print(s)

—未完待续—