第十届蓝桥杯B组python解题笔记
菜鸡一枚,如有错误可在评论区指正,不胜感激
个别难题做不出来可能就放弃了哈
A:组队
答案:490
直接心算不比写代码强多了?不过还是贴个代码吧(doge)
print(97+99+99+97+98)
- 1
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
- 1
- 2
- 3
- 4
- 5
- 6
- 7
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
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
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
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
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)
- 1
- 2
- 3
- 4
- 5
- 6
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))
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
—未完待续—
文章来源: blog.csdn.net,作者:Gygert,版权归原作者所有,如需转载,请联系作者。
原文链接:blog.csdn.net/Gygert/article/details/114704813