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)

—未完待续—

  • 7
    点赞
  • 57
    收藏
  • 打赏
    打赏
  • 14
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:1024 设计师:我叫白小胖 返回首页
评论 14

打赏作者

Gygert

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值