【蓝桥杯】第十三届省赛第二场 Python 大学 B 组 题解
试题 A: 练习
ABC
试题 B: 三角回文数
from math import *
a=sqrt(2*20220514)
print(a)
print(6359*6360/2)
for i in range(6360,10000):a=i*(i+1)//2a=str(a)a1=a[::-1]if a==a1:print(a)break
35133153
试题 C: 卡片
'''
1 11
3 11 12 22
6 11 12 13 22 23 33
10 11 12 13 14 22 23 24 33 34 44
'''
from math import *
n=int(input())
def ka(k):res=(-1+sqrt(1+8*k))/2res=ceil(res)return res
print(ka(n))
试了几个数,没问题
这题我真看不太懂,样例给的好像是按时间降序排列,按编号升序排列。
如果是按编号的话,那么时间就没什么用了。
试题 D: 考勤刷卡
'''
4
13:05:42 103
14:07:12 4567
15:03:00 103
17:00:21 1
'''
n=int(input())
a=[]
for i in range(n):s=input()s=(s[9:])s=int(s)if s not in a:a.append(s)
a.sort()
for i in a:print(i)
试题 E: 最大和
n=int(input())
a=[0]+list(map(int,input().split()))
f=a.copy()
for i in range(1,n+1):f[i]+=f[i-1]
from math import *
def yin(x,n,p):if (n-p)%x==0:return 1
def zhi(x,n,p):f=1if x==1:return 0elif x==2 or x==3:return 1elif (n-p)%6!=1 and (n-p)%6!=5:return 0else:for i in range(5,int(sqrt(n-p))+1,6):if (n-p)%i==0 or (n-p)%(i+2)==0:f=0breakreturn f
def d(n,p):if n-p==1:return 1for i in range(2,4):if zhi(i,n,p) and yin(i,n,p):return ifor i in range(5,100000000,6):if zhi(i, n, p) and yin(i, n, p):return ii=i+2if zhi(i, n, p) and yin(i, n, p):return i
dd=[0]
for i in range(1,n+1):dd.append(d(n,i))
for i in range(2,n+1):f[i]=max(f[i],f[i-1]+a[i])if i-dd[i]>=1:f[i]=max(f[i],f[i-dd[i]]+a[i])#print(i-dd[i],i)
print(f[n])
刚开始用f=a,结果a也跟着f变,尴尬了,然后用了copy就好了。
试题 F: 染色时间
n,m=map(int,input().split())
a=[0]
from math import *
f=[inf]*(n*m+1)
for i in range(n):a.extend(list(map(int,input().split())))
b=[i for i in range(n*m+1)]
c=[[]for i in range(n*m+1)]
#print(a,f)
f[1]=a[1]
f[0]=0
t0=a[1]
def ke(x0,x):if x0%m==0:#zui youif x==x0+1:return 0if x0%m==1:#zui zuoif x==x0-1:return 0if x<=n*m and x>=1:return 1
for i in range(1,n*m+1):if ke(i,i-1):c[i].append(i-1)if ke(i,i+1):c[i].append(i+1)if ke(i,i-m):c[i].append(i-m)if ke(i,i+m):c[i].append(i+m)
#print(c)
for t in range(1,n*m+1):for i in c[t]:f[i]=min(f[i],a[i]+f[t])
#print(f)
print(max(f))
试题 G: k 倍区间
n,k=map(int,input().split())
a=[0]+list(map(int,input().split()))
aa=a.copy()
for i in range(1,n+1):aa[i]+=aa[i-1]
#print(aa)
ans=0
for i in range(1,n+1):for j in range(i):if (a[i]-a[j])%k==0 and (a[i]-a[j])//k>=0:ans+=1
print(ans)
试题 H: 选素数
from math import *
t=int(input())
def feiyin(s,x):if (s)%x!=0 and x<s:return 1
def zhi(x):f=1if x==1:return 0elif x==2 or x==3:return 1elif (x)%6!=1 and (x)%6!=5:return 0else:for i in range(5,int(sqrt(x))+1,6):if (x)%i==0 or (x)%(i+2)==0:f=0breakreturn f
def xuan(p):global s,y,ansif zhi(p) and feiyin(s, p):for y in range(s + 1, 1000000):if y % p == 0:s = yans += 1return 1return 0
for i in range(t):ans=0s,t=map(int,input().split())while 1:if s>=t:print(ans)breakif xuan(2)==1:continueif xuan(3)==1:continuefor p in range(5,10000000,6):if xuan(p)==1:breakp=p+2if xuan(p)==1:break
试题 I: 第几小
n=int(input())
a=[0]+list(map(int,input().split()))
t=int(input())
for i in range(t):s=list(map(int,input().split()))if s[0]==1:a[s[1]]=s[2]#print(a)if s[0]==2:aa=a[s[1]:s[2]+1].copy()aa.sort()print(aa.index(a[s[3]])+1)
'''
3
1 2 3
3
2 1 3 2
1 2 4
2 1 3 2
'''
试题 J: 单峰序列
不会
【蓝桥杯】第十三届省赛第二场 Python 大学 B 组 题解相关推荐
- 2020第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组
2020第十一届蓝桥杯大赛软件类省赛第二场 Java 大学 B 组 试题 A: 门牌制作(难度:★) 思路: 代码: 试题 B: 寻找 2020(难度:★★) 思路: 代码: 试题 C: 蛇形填数(难 ...
- 第十二届蓝桥杯大赛软件类省赛第一场 Java 大学 B 组题目蓝桥杯JavaB组大赛软件类省赛第十二届第一场
第十二届蓝桥杯大赛软件类省赛第一场 Java 大学 B 组题目 在线看题 题目PDF下载链接 百度云 链接:https://pan.baidu.com/s/1LSZvUV5dFwNtSbOshORU1 ...
- 蓝桥杯第十三届国赛PythonB组题解
蓝桥杯第十三届国赛PythonB组题解 [写在前边] 这次的题还是比较难的,只做出来7道,交上去6道,还有一半是暴力做的
- Python代码解蓝桥杯第十三届省赛(C/C++大学B组)赛题
Python代码解蓝桥杯第十三届省赛(C/C++大学B组)赛题. [学习的细节是欢悦的历程] Python 官网:https://www.python.org/ Free:大咖免费"圣经&q ...
- 第十一届蓝桥杯大赛(2020年)软件类省赛第二场 Python大学组 真题+个人解答
试题A:门牌制作 本题总分:5分 [问题描述] 小蓝要为一条街的住户制作门牌号. 这条街一共有2020位住户,门牌号从1到2020编号. 小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将 ...
- 第九届蓝桥杯大赛个人赛决赛(软件类)C大学B组 题解
因能力有限,题解部分参照前辈想法,并加以博主思考. 如有不足,欢迎指正~! 目录 试题A: 换零钞 试题B: 激光样式 试题C: 格雷码 试题D: 调手表 试题E: 搭积木(待解决) 试题F: 矩阵求 ...
- 【蓝桥杯嵌入式】蓝桥杯第十三届省赛程序真题,真题分析与代码讲解
- 2020 第十一届蓝桥杯大赛软件类省赛第二场 C/C++ 大学 B 组 完整题面和题解
文章目录 A:门牌制作 题面: 思路: 代码: 答案: B:既约分数 思路: 代码: 答案: C:蛇形填数 题面: 思路: 代码: 答案: D:跑步锻炼 题面: 思路: 代码: 答案: E:七段码 题 ...
- 第十一届蓝桥杯大赛软件类省赛第二场真题-Java语言B组
目录 1.门牌制作 2.寻找2020 3.蛇形填数 4.七段码 5.排序 6.成绩分析 7.单词分析 8.数字三角形 9.子串分值和 10.装饰珠 1.门牌制作 [问题描述] 小蓝要为一条街的住户制作 ...
最新文章
- 感谢武汉晚报的采访报道:清华硕士回襄阳老家当“威客” 两年赚30万元
- “机器换人”没什么可抱怨
- 全球与中国终端天线市场发展战略与运营规划分析报告
- python入门学习课程推荐
- C#初学的一些注意点
- web端文字转语音播放的几种方式
- scratch 游戏html5,scratch3转换为html5
- 尺度不变特征变换(SIFT)匹配算法详解
- MoveIt与RobotStudio
- 对于开发软件的NABCD分析
- 人脸图像切割分离工具
- Parallels Desktop 16在Big Sur下网络初始化失败解决办法
- OCR证件识别技术的功能特点
- JavaScript 正则表达式匹配汉字
- 学物理赶不上计算机,高二上学期物理为何这么难?
- JavaSe之多线程
- 优化新闻管理系统(分层)+代码封装
- JAVA之旅(二十八)——File概述,创建,删除,判断文件存在,创建文件夹,判断是否为文件/文件夹,获取信息,文件列表,文件过滤
- java 教师工资管理系统_java教师工资管理系统完整代码.doc
- python中re是什么意思_python里的re是什么