- 博客(32)
- 收藏
- 关注
原创 蓝桥杯赛前真题 Python组 Day 7
6.和尚挑水问题描述一个和尚要挑水,每次最多能挑 a 千克,水缸最多能装 t 千克,开始时水缸为空。请问这个和尚最少要挑多少次可以将水缸装满?输入格式输入一行包含两个整数 a, t,用一个空格分隔。输出格式输出一行包含一个整数,表示答案。样例输入20 2021样例输出102评测用例规模与约定对于所有评测用例,1 <= a <= 100,1 <= t <= 10000。签到三种取整int() # 向下取整roun..
2022-04-07 20:14:21
812
原创 蓝桥杯赛前真题 Python组 Day 6
继续模拟题3.最少次数有一个整数 A=2021,每一次,可以将这个数加 1 、减 1 或除以 2,其中除以 2 必须在数是偶数的时候才允许。例如,2021 经过一次操作可以变成 2020、2022。再如,2022 经过一次操作可以变成 2021、2023 或 1011。请问,2021 最少经过多少次操作可以变成 1。 BFS解法,妈的考前三天才会写BFS,这不是寄了A = 2021visit = [0 for i in range(10000)]visit[2...
2022-04-06 21:55:14
826
原创 蓝桥杯赛前真题 Python组 Day 5
网上找了模拟题,还有三天,加油题目来源:(9条消息) 【蓝桥真题6】三十块的蓝桥省赛模拟真题,做的大一都直呼上当(文末PDF原题)_执 梗的博客-CSDN博客1.A的个数以下是一个 25 行 25 列的字母矩阵,全部由字母 A 和 B 组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAA
2022-04-06 19:56:59
226
原创 蓝桥杯赛前真题 Python组 Day 4
试题 算法训练 共线资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 给定2维平面上n个整点的坐标,一条直线最多能过几个点?输入格式 第一行一个整数n表示点的个数 以下n行,每行2个整数分别表示每个点的x,y坐标。输出格式 输出一个整数表示答案。样例输入50 01 12 20 32 3样例输出3说是排序,结果还是枚举解决50%可以了n = int
2022-04-04 21:46:39
1315
原创 蓝桥杯赛前真题 Python组 Day 3
填空题也考DP???麻了,这是国赛题吧,润去做省赛题去import math #导入math库# print(math.gcd(a,b)) #利用函数求解最大公约数# print(a*b/math.gcd(a,b)) #利用上面的函数求解最小公倍数n = 2021# 最大公约数,辗转相除def gcd(a,b): if a<b: a,b = b,a while (a%b != 0): a,b = b,a%b retur..
2022-04-03 20:56:42
639
原创 蓝桥杯赛前真题 Python组 1、2
这题做过的,1是最先用完的,所以统计1到稍大的一个数之间,哪个数正好用完2021个1count = 0ans = ''for i in range(10000): tmp = str(i) count = count + tmp.count('1') if count == 2021: print(i) break if count>2021: print(i-1) break f...
2022-04-02 16:51:43
545
原创 蓝桥杯备战 Day 25 2022.4.1
试题 算法训练 连续正整数的和资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述 78这个数可以表示为连续正整数的和,1+2+3+...+12,18+19+20+21,25+26+27。 输入一个正整数 n(<=10000) 输出 m 行(n有m种表示法),每行是两个正整数a,b,表示a+(a+1)+...+b=n。 对于多种表示法,a小的方案先输出。样例输入78样例输出1 1
2022-04-01 15:10:31
1195
原创 蓝桥杯备战 Day 24 2022.3.30
试题 算法训练 字串统计这题虽然它说长度大于等于L,但是想想就知道,大部分情况下还是等于L的字串出现最多。python用字典可以非常容易的实现这个功能,最后过90%,剩下那种情况无非就是长度大于L了,但是加上L递增的话,程序会超时,这样拿到90%就已经可以了。最后需要注意的就是返回字典键值最大的键:key关键字的作用是,对每个dic元素先使用key指定的function来处理,然后再比较、返回预期的元素。KEY = max(dic,key = dic.get)L = int(
2022-03-30 21:33:05
512
原创 蓝桥杯备战 Day 23 2022.3.28
试题算法训练 Two k-Convex Polygons题目给定n个棍子的长度和整数k,求能否在其中选出2k个棍子拼成两个凸多边形。使得两个凸多边形都恰好有k跟棍子组成,且任意相邻的边都不共线。输入第一行包括两个正整数n,k,表示棍子总数和多边形边数。第二行包括n个正整数,表示每根棍子的长度。输出第一行输出一个单词Yes或者No表示是否能选出满足要求的2k个棍子。如果第一行输出的是Yes,则第二行要输出方案。输入的棍子从1开始按照输入顺序编号,你需要输出2k个空格隔开的正整数,前
2022-03-28 21:11:26
724
原创 蓝桥杯备战 Day 22 2022.3.27
试题 算法训练 球员安排“蓝桥杯”练习系统 (lanqiao.cn)没有思路,直接找特殊情况测试答案,0有两个,4有1个,再算一个全1引入枚举算法,目前还不是特别看懂。加的flag是因为全1情况会超时,而这个情况可以手算出来,所以固定输出。再练练枚举,焯player = []for i in range(11): player.append(input())ans = [0]*4flag = 0for i in player: if i == '1111
2022-03-27 21:42:10
246
原创 蓝桥杯备战 Day 21 2022.3.23
前几天在忙其他事,鸽了试题 历届真题 修改数组【第十届】【省赛】【A组】这题不知道怎么评价...下面是我的思路就是判断在前面就没有出现,有就+1,加到不重复为止。n = int(input())lst = input().split()for i in range(n): lst[i] = int(lst[i])for i in range(1,n): if lst[i] in lst[:i]: while True:
2022-03-23 21:18:41
150
原创 蓝桥杯备战 Day 20 2022.3.20
试题 历届真题 特别数的和【第十届】【省赛】【B组】非常简单我想了一下这道题用C++写的话,是不是得把每个数转化成字符,然后再比较。这样来看,对于这道题使用python确实更加简单也不知道当初参加蓝桥杯选择python组是好是坏啊n = int(input())ans = 0for i in range(1,n+1): tmp = str(i) if tmp.count('2') or tmp.count('0') or tmp.count('1') o
2022-03-20 11:32:46
531
原创 蓝桥杯备战 Day 19 2022.3.19
试题 历届真题 等差数列【第十届】【省赛】【B组】方法很简单,先排序找公差,然后用两个相邻数指除以公差-1就行了n = int(input())lst = input().split()last = 0for i in range(n): lst[i] = int(lst[i])lst = sorted(lst)this = 0x = 100000 # 公差for i in range(n-1): tmp = lst[i+1] - lst[i] x =.
2022-03-19 14:58:07
171
原创 蓝桥杯备战 Day 18 2022.3.17
试题 历届试题 成绩统计【第十一届】【省赛】【C组】在Python中,round()可以四舍五入处理小数,缺点是会舍去0格式化表达可以保留0,但不能四舍五入想表示%号,需要像下面这样表示n = int(input())a_count = 0b_count = 0for i in range(n): tmp = int(input()) if tmp>=85: a_count = a_count + 1 b_count =
2022-03-17 18:46:26
7369
原创 蓝桥杯备战 Day 17 2022.3.16
试题 历届真题 成绩分析【第十一届】【省赛】【B组】非常简单n = int(input())grade = []aver = 0for i in range(n): tmp = int(input()) aver = aver + tmp grade.append(tmp)grade = sorted(grade,reverse = True)high = grade[0]low = grade[len(grade) - 1]aver = round.
2022-03-16 19:33:41
426
原创 蓝桥杯备战 Day 16 2022.3.15
试题 历届真题 回文日期【第十一届】【省赛】【B组】几个注意点:注意月份大于0 小于12天数不超过31,而且不能为00闰年比如:92200229,03200230是不符合的(虽然我没写,而且测试数据确实没有...比赛的时候看不到测试数据,后面我需要注意尽量减少看数据的习惯,盲改ABAB类要求无非加几个限制条件就行了n = int(input())y = int(n/10000)x = y# normalwhile True: tmp = list(s..
2022-03-15 20:59:40
361
原创 蓝桥杯备战 Day 15 2022.3.14
试题 历届真题 子串分值和【第十一届】【省赛】【C组】直接暴力破解,拿40分走人,第五个案例我在自己电脑上跑了1分钟多,我真的哭死。一开始在网上找解法,有一个人给的样例输出是28,我怎么都凑不出来,后来发现题目好像不一样,白走好多弯路,不过他那个思路以后可能会用上。n = input()lst1 = list(n)def fff(a:list): ans = 0 tmp = '' for i in range(len(a)): tmp =
2022-03-14 21:07:04
656
1
原创 蓝桥杯备战 Day 14 2022.3.13
今天开始做2020年省赛B组题试题 A: 跑步训练问题描述本题总分:5 分【问题描述】小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000。如果小明跑步,每分钟600 的体力。如果小明休息,每分钟增加 300 的体力。体力的损耗和增加均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如环。如果某个时刻小明的体力到达 0,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案中只填写数,不填写单位。【答案提交】这是一道结果填空题,
2022-03-13 15:24:58
8356
原创 蓝桥杯备战 Day 13 2022.3.12
试题 历届真题 天干地支【第十一届】【决赛】【A组】这道题意外的很简单,先草稿纸推出00年是庚申年,然后就最基础的计算tiangan = ['jia','yi','bing','ding','wu','ji','geng','xin','ren','gui']dizhi = ['zi','chou','yin','mao','chen','si','wu','wei','shen','you','xu','hai']# 0:庚申年 天干:6 地支:8# 1辛酉年 天干:7 地支:9.
2022-03-12 21:58:20
287
原创 蓝桥杯备战 Day 12 2022.3.11
昨天装了一天的linux和Qt,鸽了,今天复工。试题 历届真题 重复字符串【第十一届】【决赛】【A组】我的思路就是,把这个字符串等分k份,依次以每一小子串为基准,统计剩余子串变为当前子串需要改变的字母个数。代码如下,只能通过40%。import sysk = int(input()) # 重复ks = input() # 字符串lens = len(s) # 字符串长度# 能否被k整除,不能就返回-1if lens%k == 0: passelse: pri
2022-03-11 17:27:19
336
原创 蓝桥杯备战Day 11 2022.3.9
排序小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻. 在冒泡排序中,每次只能交换相邻的两个元素。 小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符, 则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。 例如, 对于字符串lan排序,只需要1次交换。对于字符串qiao排序, 总共需要4次交换。 小蓝找到了很多字符串试图排序,他恰巧碰到一个字符串,需要100次交换,可是他忘了把这个字符串记下来,现在找不到了。 请帮助小蓝找一个只包含小写英文字母且没有字母重复出现的字符串,对该
2022-03-09 17:05:00
405
原创 蓝桥杯备战 Day10 2022.3.8
不能天天啃算法,我的目标是突击拿个省奖完事,争取把简单题都拿到才对。门牌制作小蓝要为一条街的住户制作门牌号。这条街一共有2020位住户,门牌号从1到2020编号。小蓝制作门牌的方法是先制作0到9这几个数字字符,最后根据需要将字符粘贴到门牌上,例如门牌1017需要依次粘贴字符1、0、1、7,即需要1个 字符0, 2个字符1, 1个字符7。请问要制作所有的1到2020号门牌,总共需要多少个字符2?ans = 0for i in range(1,2021): a = str
2022-03-08 15:51:27
301
原创 蓝桥杯备战 Day9 2022.3.7
试题 算法训练 拿金币问题描述 有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。这是第三道动态规划题,还是不会,看了别人的解法之后才会。有点逆推的思想在里面,吃第n个格子的金币时,要想吃了之后拿到最多金币,那么前n-1个金币也是一定是最大的,以此类推n-2,n-3......由此确定状态转移方程只能通过90%,最后一个超时,无语n =int(input(
2022-03-07 21:06:14
218
原创 蓝桥杯备战 Day8 2022.3.6
试题 算法训练 印章这是第二道动态规划问题,这道题的解法是建一个dp数组dp[m][n]表示第i张集齐j种印章的概率,0<i<=m,0<j<=n。动态规划问题的难点就在于如何确定状态如何转移,每一次的变化都基于上一次的情况。在本题中,第i次取印章可能与之前重复,也可能是新的一种,因此有两种情况。1.重复,之前已经有了j种,这次取的印章之前已经取过了这种情况的概率为dp[i-1][j]*(j/n)2.不重复,本次取到新印章这种情况的概率为dp[i-1][
2022-03-06 20:49:52
6626
原创 蓝桥杯备战Day6 2022.3.4
试题 历届真题 双向排序【第十二届】【省赛】【A组】这题看题目都看了好久,解法其实不难,但我只能完成60%,python运行的太慢了,老是超时,恰个烂分算了。需要注意的就是怎么对指定列表范围进行排序。a = input().split()n = int(a[0])m = int(a[1])xulie = [i+1 for i in range(n)]for i in range(m): b = input().split() leixing = int(b[0])
2022-03-04 20:54:49
666
原创 蓝桥杯备赛
大三学生在读,准备蓝桥杯省赛,随机看心情更新,我自己也不知道寒假能不能坚持学下去。试题 基础练习01 A+B问题问题描述输入A、B,输出A+B。Python可以怎么输入呢?
2022-03-04 10:51:36
415
原创 蓝桥杯备战 Day5 2022.3.3
试题 历届真题 杨辉三角形【第十二届】【省赛】【C组】最后只能完成40%,恰个烂分n = int(input())thisline = [1]lastline = [1]sumline = []for i in range(150000): thisline = [0 for x in range(i+1)] for j in range(i+1): if j == 0: thisline[0] = 1 elif
2022-03-03 21:24:25
505
原创 蓝桥杯备赛 Day4 2022.3.2
查找整数问题描述给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。没啥好说,直接找就行了# 给出一个包含n个整数的数列,问整数a在数列中的第一次出现是第几个。n = int(input())num = input()num = num.split()a = int(input())for i in range(n): if int(num[i]) == a: print(int(i+1)) break elif i
2022-03-02 16:56:34
311
原创 蓝桥杯备战 Day3 2022.3.1
特殊回文数问题描述 123321是一个非常特殊的数,它从左边读和从右边读是一样的。 输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。数据规模和约定 1<=n<=54。这道题昨天没做出来,今天想了一会解决了。总体思路就是枚举10000到1000000之间的所有回文数,然后判断加起来是否等于n。这里注意左边不能设置成9999,不然n=36时,9999加起来也是36,但是是4位数,不符合题意。python判断回文非常简单,把字符串倒过来
2022-03-01 19:41:15
743
原创 蓝桥杯备战 Day2 2022.2.28
题3,把十六进制转化为八进制。思路就是先把十六进制转化为二进制,再把二进制转化成八进制。下面是我一开始嗯做的代码,最后越做越复杂后来在网上找正确解法:短短几行就能完成,其中int函数里第二个参数‘16’可以指定要把什么进制的数转换为整型。之后再用oct()函数转换成八进制最后剔除八进制前缀,就能满足题目要求。题4 十六进制转十进制会题3的话这题更简单# 从键盘输入一个不超过8位的正的十六进制数字符串,将它转换为正的十进制数后输出。num = input()a
2022-02-28 17:35:02
385
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人