蓝桥杯
忘梦心
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 PREV-28 地宫取宝
试题 历届试题 地宫取宝资源限制时间限制:1.0s 内存限制:256.0MB问题描述X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。地宫的入口在左上角,出口在右下角。小明被带到地宫的入口,国王要求他只能向右或向下行走。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送给小明。请你帮小明算一算,在给定的局面下,他有多少种不原创 2020-05-08 18:06:33 · 352 阅读 · 0 评论 -
蓝桥杯 PREV-40 k倍区间
试题 历届试题 k倍区间资源限制时间限制:2.0s 内存限制:256.0MB问题描述给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗?输入格式第一行包含两个整数N和K。(1 <= N, K <= 100...原创 2020-05-07 23:06:59 · 246 阅读 · 0 评论 -
蓝桥杯 PREV-36 包子凑数
试题 历届试题 包子凑数资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包...原创 2020-05-06 11:16:15 · 250 阅读 · 0 评论 -
蓝桥杯 PREV-41 Excel地址
试题 历届试题 Excel地址资源限制时间限制:1.0s 内存限制:256.0MB问题描述Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, …当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般...原创 2020-05-01 20:12:30 · 341 阅读 · 0 评论 -
蓝桥杯 PREV-52 小数第n位
试题 历届试题 小数第n位资源限制时间限制:1.0s 内存限制:256.0MB问题描述我们知道,整数做除法时,有时得到有限小数,有时得到无限循环小数。 如果我们把有限小数的末尾加上无限多个0,它们就有了统一的形式。本题的任务是:在上面的约定下,求整数除法小数点后的第n位开始的3位数。输入格式一行三个整数:a b n,用空格分开。a是被除数,b是除数,n是所求的小数后位置(0&...原创 2020-04-29 15:25:08 · 245 阅读 · 0 评论 -
蓝桥杯 PREV-10 幸运数
试题 历届试题 幸运数资源限制时间限制:1.0s 内存限制:256.0MB问题描述幸运数是波兰数学家乌拉姆命名的。它采用与生成素数类似的“筛法”生成。首先从1开始写出自然数1,2,3,4,5,6,…1 就是第一个幸运数。我们从2这个数开始。把所有序号能被2整除的项删除,变为:1 _ 3 _ 5 _ 7 _ 9 …把它们缩紧,重新记序,为:1 3 5 7 9 … 。这时,3为...原创 2020-04-24 15:55:13 · 1705 阅读 · 1 评论 -
蓝桥杯 PREV-9 大臣的旅费
试题 历届试题 大臣的旅费资源限制时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国重...原创 2020-04-22 19:33:56 · 271 阅读 · 0 评论 -
蓝桥杯 PREV-8 买不到的数目
试题 历届试题 买不到的数目资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。...原创 2020-04-21 11:11:28 · 187 阅读 · 5 评论 -
蓝桥杯 PREV-7 连号区间数
试题 历届试题 连号区间数时间限制:1.0s 内存限制:256.0MB问题描述小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很小的时候,小明可以很快地算出答案,但是当N变...原创 2020-04-20 18:42:08 · 184 阅读 · 0 评论 -
蓝桥杯 第十一届软件类校内模拟赛——C/C++程序设计(4月19日)
前言:答案不保证正确!仅供参考!第一题:一个201920192019的无向连通图,最少的边应该是n−1n-1n−1条,也就是201820182018,构成一颗树。第二题:12.5MB12.5MB12.5MB中1MB=220B1MB=2^{20}B1MB=220B,所以也就是12.5∗220=13107200B12.5*2^{20}=13107200B12.5∗220=13107200B。...原创 2020-04-20 13:16:28 · 610 阅读 · 0 评论 -
蓝桥杯 PREV-6 翻硬币
试题 历届试题 翻硬币资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:oo*oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币...原创 2020-04-18 11:31:30 · 226 阅读 · 0 评论 -
蓝桥杯 PREV-5 错误票据
试题 历届试题 错误票据资源限制时间限制:1.0s 内存限制:256.0MB问题描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最...原创 2020-04-17 10:57:34 · 120 阅读 · 0 评论 -
蓝桥杯 PREV-4 剪格子
试题 历届试题 剪格子资源限制时间限制:1.0s 内存限制:256.0MB问题描述如下图所示,3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开,得到两个部分,每个部分的数字和都是60。本题的要求就是请你编程判定:对给...原创 2020-04-16 17:23:18 · 212 阅读 · 0 评论 -
蓝桥杯 PREV-3 带分数
试题 历届试题 带分数资源限制时间限制:1.0s 内存限制:256.0MB问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<10...原创 2020-04-15 12:06:15 · 208 阅读 · 0 评论 -
蓝桥杯 历届试题 题解
PREV-1 核桃的数量 查看题解 最小公倍数原创 2020-04-13 15:56:52 · 555 阅读 · 0 评论 -
蓝桥杯 PREV-2 打印十字图
试题 历届试题 打印十字图资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明为某机构设计了一个十字型的徽标(并非红十字会啊),如下所示:..$$$$$$$$$$$$$....$...........$..$$$.$$$$$$$$$.$$$$...$.......$...$$.$$$.$$$$$.$$$.$$.$...$...$...$.$$.$.$$$.$....原创 2020-04-15 00:04:19 · 172 阅读 · 0 评论 -
蓝桥杯 PREV-1 核桃的数量
试题 历届试题 核桃的数量资源限制时间限制:1.0s 内存限制:256.0MB问题描述小张是软件项目经理,他带领3个开发组。工期紧,今天都在加班呢。为鼓舞士气,小张打算给每个组发一袋核桃(据传言能补脑)。他的要求是:各组的核桃数量必须相同各组内必须能平分核桃(当然是不能打碎的)尽量提供满足1,2条件的最小数量(节约闹革命嘛)输入格式输入包含三个正整数a, b,...原创 2020-04-13 15:55:32 · 212 阅读 · 0 评论 -
蓝桥杯 算法提高 题解
ADV-343 着急的WYF(不同子串个数) 查看题解 后缀数组原创 2020-04-10 18:45:53 · 656 阅读 · 0 评论 -
蓝桥杯 ADV-343 着急的WYF(不同子串个数)
试题 算法提高 着急的WYF(不同子串个数)资源限制时间限制:476ms 内存限制:256.0MB问题描述由于战网的密码是一串乱码,WYF巧妙地忘记了他的密码。(他就是作死,如同自掘坟墓。说到掘坟墓,问题就来了——挖掘机技术究竟哪家强?)他现在非常着急,走投无路,都快飞起来了。他只记得他的密码是某个字符串S的子串。现在问题来了,你要告诉他有多少种可能的密码,以帮助他确定他能在多少时间内...原创 2020-04-10 18:43:57 · 1061 阅读 · 0 评论