蓝桥杯
dlz456
这个作者很懒,什么都没留下…
展开
-
蓝桥杯深度优先dfs
例题:剪格子问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给定的m x n 的格子中的整数,是否可以分割为两个部分,使得这两个区域的数字和相等。如果存在多种解答,请输出包含左上角格子的那个区域包含的格子的最小数目。如...原创 2022-04-08 19:56:54 · 85 阅读 · 0 评论 -
蓝桥杯动态规划题目练习
1. 地宫取宝题目描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这k件宝贝。输入输入一行3个整...原创 2022-04-07 15:43:29 · 410 阅读 · 0 评论 -
蓝桥杯python知识点
在这整理一下我刷题过程中用到的一些函数啊类啊啥的python知识点~1. count()方法Python count() 方法用于统计字符串里某个字符或子字符串出现的次数。可选参数为在字符串搜索的开始与结束位置。语法:str.count(sub, start= 0,end=len(string))参数:sub -- 搜索的子字符串start -- 字符串开始搜索的位置。默认为第一个字符,第一个字符索引值为0。end -- 字符串中结束搜索的位置。字符中第一个字符的索引为 0。默认为字原创 2022-03-29 18:41:48 · 2384 阅读 · 0 评论 -
蓝桥杯算法:广度优先BFS
"广度优先搜索"是一种通过逐层遍历所有访问对象,从而找到通过最短节点数到达目标的算法。例题:1. 2018年第九届真题全球变暖题目:参考博客:(165条消息) 蓝桥杯精选赛题算法系列——全球变暖——BFS_wzyannn的博客-CSDN博客这个博主写的很好,最开始也明白广度优先算法的具体流程是怎样的,但是对这个题采用广度优先方法来寻找连通块就不是很理解,但是自己在代码中加上中文的解释,把整个代码跑一遍,打印出整道题用广度优先算法解题的流程也就明白了。跟着代..原创 2022-03-15 21:07:44 · 7232 阅读 · 0 评论 -
2017年第八届蓝桥杯省赛题目python解答(更新中)
1. 迷宫思路:使用暴力的方法来求解,对于每一个玩家,计算他能否走出去。对于一些走不出去的玩家,我设定了一个步数k,每走一步k加一。如果k>150还在这个迷宫里就判定走不出去。因为这个迷宫是100个小房间,所以我就随便找了一个数150,走这么多不还没出去肯定就是走不出去啦。150设定的有点大,不过这对于计算机来说不是问题,又没有限定运行时间。代码:m=[['U','D','D','L','U','U','L','R','U','L'], ['U','U','R','L',.原创 2022-03-15 18:46:37 · 4952 阅读 · 1 评论 -
2020年第十一届蓝桥杯大赛python组省赛真题(更新中)
1. 试题A:门牌制作这个很好做,直接暴力求解代码:result=0for i in range(1,2021): result=result+str(i).count('2')print(result)答案:6242. 试题B:寻找2020代码:暴力求解l = []with open('2020.txt') as fp: for line in fp.readlines(): l.append(list(line..原创 2022-03-11 22:47:22 · 15254 阅读 · 5 评论 -
乘积最大python
题目描述给定N个整数A1, A2, ... AN。请你从中选出K个数,使其乘积最大。请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。即:0-((0-x) % 1000000009)输入第一行包含两个整数N和K。以下N行每行一个整数Ai。对于40%的数据,1 <= K <= N <= 100对于60%的数...原创 2022-03-10 19:36:20 · 492 阅读 · 1 评论 -
2019年第十届蓝桥杯真题python解答(更新中)
1. 后缀表达式首先要了解什么是后缀表达式:后缀表达式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。 由于后缀表达式的运算符在两个操作数的后面,那么计算机在解析后缀表达式的时候,只需要从左向右扫描,也就是只需要向前扫描,而不用回头扫描,遇到运算符就将运算符放在前面两个操作符的中间(这里先不考虑乘方类似的单目运算),一直运算到最右边的运算符,那么就得出运算结果了。后缀表达式是为了方标计算机运算,也就是隐式原创 2022-03-10 16:38:41 · 8318 阅读 · 0 评论 -
蓝桥杯备赛:贪心
例题1:最少砝码:问题描述你有一架天平。现在你要设计一套砝码,使得利用这些砝码可以称出任意 小于等于 NN 的正整数重量。那么这套砝码最少需要包含多少个砝码?注意砝码可以放在天平两边。输入格式输入包含一个正整数 N。输出格式输出一个整数代表答案。样例输入7样例输出3样例说明33 个砝码重量是 1、4、61、4、6,可以称出 11 至 77的所有重量。1 = 1;1=1;2 = 6 − 42=6−4(天平一边放 66,另一边放 44);3 = 4 − 1;3=4原创 2022-03-10 15:29:48 · 678 阅读 · 0 评论 -
2021年第十二届蓝桥杯大赛省赛python大学组真题加解析(更新中)
1.试题A:卡片思路:0-9每个数字各有2021张,1肯定是用得最快的,就是计算从1到某个数字之间共有2021个数字1代码:s=0for i in range(1,5000): s=s+str(i).count('1') if s==2021: print(i) break最后答案:31812. 试题B:直线思路:(借鉴别人的思路)自己一开始还在想怎么用y=kx+b的形式来表示直线,这种形式的竖直.原创 2022-03-09 11:46:04 · 31771 阅读 · 9 评论 -
蓝桥杯:等差数列python
题目描述:数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有 几项?输入:输入的第一行包含一个整数 N。 第二行包含N个整数A1,A2,···,AN。(注意A1 ∼AN并不一定是按等差数列中的顺序给出)(对于所有评测用例,2≤ N ≤100000,0≤ Ai ≤109。)输出:输出一个整数表示答案样例输入:52 6 4 10 20样例输出:原创 2022-03-07 12:48:58 · 428 阅读 · 1 评论 -
蓝桥杯:完全二叉树的权值python
给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示:现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。注:根的深度是 1。输入:第一行包含一个整数 N。 第二行包含N个整数A1,A2,··· AN。对于所有评测用例,1≤ N ≤100000,−100000≤ Ai ≤100000。输出:输出一个原创 2022-03-07 12:07:04 · 839 阅读 · 0 评论 -
2018蓝桥杯真题:航班问题python
题目描述小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到"现在飞机飞得真快,两小时就能到美国了"。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有 12 小时时差,故飞机总共需要 14 小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。对于一个可能跨时区的航班,给定来原创 2022-02-13 22:27:01 · 301 阅读 · 0 评论 -
2018蓝桥杯真题:倍数问题python
题目描述众所周知,小葱同学擅长计算,尤其擅长计算一个数是否是另外一个数的倍数。但小葱只擅长两个数的情况,当有很多个数之后就会比较苦恼。现在小葱给了你n个数,希望你从这n个数中找到三个数,使得这三个数的和是K的倍数,且这个和最大。数据保证一定有解。输入描述第一行包括 2 个正整数 n, K。第二行 n 个正整数,代表给定的 n个数。其中,1≤n ≤10^5, 1≤K ≤10^3,给定的 n个数均不超过 10^8。输出描述输出一行一个整数代表所求的和。输入输出样...原创 2022-02-13 19:15:15 · 2605 阅读 · 0 评论 -
2018年蓝桥杯真题 付账问题python
题目描述几个人一起出去吃饭是常有的事。但在结帐的时候,常常会出现一些争执。现在有n个人出去吃饭,他们总共消费了S元。其中第i个人带了ai元。幸运的是,所有人带的钱的总数是足够付账的,但现在问题来了:每个人分别要出多少钱呢?为了公平起见,我们希望在总付钱量恰好为S的前提下,最后每个人付的钱的标准差最小。这里我们约定,每个人支付的钱数可以是任意非负实数,即可以不是 1 分钱的整数倍。你需要输出最小的标准差是多少。标准差的介绍:标准差是多个数与它们平均数差值的平方平均数,一般用于...原创 2022-02-13 03:00:02 · 574 阅读 · 0 评论 -
2018年真题第几个幸运数字python
本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。到 X 星球旅行的游客都被发给一个整数,作为游客编号。X 星的国王有个怪癖,他只喜欢数字 3,5 和 7。国王规定,游客的编号如果只含有因子:3,5,7就可以获得一份奖品。我们来看前 10个幸运数字是:3 5 7 9 15 21 25 27 35 45因而第11 个幸运数字是:49小明领到了一个幸运数字59084709587505,他去领奖的时候,人家要求他准确地说出这是第几个幸运数字,否则领不到奖品。...原创 2022-01-24 21:21:40 · 486 阅读 · 0 评论 -
1431: 蓝桥杯2014年第五届真题-分糖果
题目描述有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏:每个小朋友都把自己的糖果分一半给左手边的孩子。一轮分糖后,拥有奇数颗糖的孩子由老师补给1个糖果,从而变成偶数。反复进行这个游戏,直到所有小朋友的糖果数都相同为止。你的任务是预测在已知的初始糖果情形下,老师一共需要补发多少个糖果。输入程序首先读入一个整数N(2< N< 100),表示小朋友的人数。接着是一行用空格分开的N个偶数(每个偶数不大于1000,不小于2)输出要求程序输出..原创 2022-01-21 20:54:06 · 135 阅读 · 0 评论 -
1429: 蓝桥杯2014年第五届真题-兰顿蚂蚁
题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。规则虽然简单,蚂蚁的行为却十分复杂。刚刚开始时留下的路线都会有接近对称,像是会重复,但不论起始状态如何,蚂蚁经过漫长的混乱活动后,会开辟出一条规则的“高速公路”。蚂原创 2022-01-21 10:48:38 · 110 阅读 · 0 评论 -
1428: 蓝桥杯2013年第四届真题-公式求值
题目描述输入输入的第一行包含一个整数n;第二行包含一个整数m,第三行包含一个整数k。数据规模和约定对于100%的数据,n在十进制下不超过1000位,即1≤n< 10^1000,1≤k≤1000,同时0≤m≤n,k≤n。提示999101是一个质数;当n位数比较多时,绝大多数情况下答案都是0,但评测的时候会选取一些答案不是0的数据;输出计算上面公式的值,由于答案非常大,请输出这个值除以999101的余数。样例输入3 1 3 样例输出162按照原创 2022-01-20 22:52:02 · 705 阅读 · 0 评论 -
1427: 蓝桥杯2013年第四届真题-买不到的数目
题目描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时,求最大不能组合出的数字。输入两个正整数,表示每种包装中糖的颗数(都不多于1000)输出一个正整数,表示最大不能买到的糖数样例输入4..原创 2022-01-20 22:25:58 · 97 阅读 · 0 评论 -
1426: 蓝桥杯历届试题-九宫重排
题目描述:输入输入第一行包含九宫的初态,第二行包含九宫的终态。输出输出最少的步数,如果不存在方案,则输出-1。样例输入12345678. 123.46758 样例输出3思路:采用广度优先遍历的方法,使用一个列表,放置九宫的状态。从表头取出一个状态,然后用四个方向遍历,寻找九宫一步就可以到达的下一个状态,放到该列表中。就这样当列表不为0时一直循环。代码:def guangduyouxian(): global zidian,start,e原创 2022-01-20 20:23:21 · 92 阅读 · 0 评论 -
1255:能量项链
题目描述在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有 N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标 记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才能聚合成一颗珠子,同时释放出可以被吸盘吸收的能量。如果前一颗 能量珠的头标记为m,尾标记为r,后一颗能量珠的头标记为r,尾标记为n,则聚合后释放的能量为m*r*n(Mars单位),新产生的珠子的头标记为原创 2022-01-15 22:02:15 · 69 阅读 · 0 评论 -
1118:Tom数
题目描述:正整数的各位数字之和被Tom称为Tom数。求输入数(<2^32)的Tom数!输入:每行一个整数(<2^32).输出:每行一个输出,对应该数的各位数之和.样例输入:123455612382样例输出:151710代码:while True: n=input() l=[] for i in range(len(n)): l.append(int(n[i])) prin原创 2022-01-15 10:45:16 · 299 阅读 · 0 评论 -
1117:K-进制数
题目:考虑包含N位数字的K-进制数. 定义一个数有效, 如果其K-进制表示不包含两连续的0.例:1010230 是有效的7位数1000198 无效0001235 不是7位数, 而是4位数.给定两个数N和K, 要求计算包含N位数字的有效K-进制数的总数.假设2 <= K <= 10; 2 <= N; 4 <= N+K <= 18.输入:两个十进制整数:N和K输出:十进制表示的结果样例输入:210样例输出:90思路:对于n原创 2022-01-14 21:58:44 · 224 阅读 · 0 评论 -
1115:DNA
题目描述:小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词--DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助他吧输入:输入包含多组测试数据。第一个整数N(N<=15),N表示组数,每组数据包含两个整数a,b。a表示一个单位的DNA串的行数,a为奇数且 3<=a<=39。b表示重复度(1<=b<=20)。输出:输出DNA的形状,每组输出间有一空行。分析思路.原创 2022-01-14 13:22:03 · 236 阅读 · 0 评论 -
1110:2^k进制数
代码:k,w=map(int,input().split())wd,wm=divmod(w,k)def c(m,n): if n>m: return 0 if n<0: return 0 s=1 for i in range(n): s=s*(m-i)/(i+1) return round(s)s0=sum([c(2**k-1,i) for i in range(2,wd+1)])#w...原创 2022-01-14 09:49:39 · 82 阅读 · 0 评论 -
1097:蛇形矩阵
计算过程:代码:n=int(input())kaitou=[1]*(n+1)for i in range(1,n+1): m=[0]*(n+1) m[1]=1 for j in range(i+1,n+1): if i==1: m[i]=1 else: kaitou[i]=kaitou[i-1]+i-1 ...原创 2022-01-12 12:31:24 · 126 阅读 · 0 评论 -
1084: 用筛法求之N内的素数
埃氏筛法:用已经筛选出来的数去过滤能够被他整除的数。比方说求20以内的素数:首先,2是素数,用2去过滤3-20之间所有能被2整除的数。接下来3是素数,用3去过滤所有3-20之间能被3整除的数。代码:n=int(input())sushu=[]is_sushu=[True]*(n+1)for i in range(2,n+1): if is_sushu[i]: sushu.append(i) for j in range(i*2,n+原创 2022-01-12 11:11:25 · 583 阅读 · 0 评论 -
1004母牛的故事
代码:def f(n): f1,f2,f3=1,2,3 if n<=3: return n else: for i in range(3,n): fn=f3+f1 f1,f2,f3=f2,f3,fn return fnwhile True: n=int(input()) if n==0: ...原创 2022-01-12 00:03:24 · 133 阅读 · 0 评论