蓝桥杯_历届真题
笨鸟的先飞日记
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 历届真题 翻硬币【省赛】【本科组】
题目描述小明正在玩一个"翻硬币"的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo;如果同时翻转左边的两个硬币,则变为:oooo***oooo。现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把翻动相邻的两个硬币叫做一步操作。输入描述两行等长的字符串,分别表示初始状态和要达到的目标状态。每行的长度原创 2023-02-03 08:58:38 · 178 阅读 · 0 评论 -
蓝桥杯 历届真题 组素数【省赛】【本科组】
题目描述本题为填空题,只需要算出结果后,在代码中使用输出语句将所填结果输出即可。素数就是不能再进行等分的数。比如:2 3 5 7 112 3 5 7 11 等。9=3∗39=3∗3 说明它可以3等分,因而不是素数。我们国家在 19491949 年建国。如果只给你 1 9 4 91 9 4 9 这 44 个数字卡片,可以随意摆放它们的先后顺序(但卡片不能倒着摆放啊,我们不是在脑筋急转弯!),那么,你能组成多少个 44 位的素数呢?比如:19491949,49194919 都符合要求。原创 2023-02-03 08:57:02 · 120 阅读 · 0 评论 -
蓝桥杯 历届真题 带分数【省赛】【本科组】
题目描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714还可以表示为:100 = 82 + 3546 / 197注意特征:带分数中,数字 1~9 分别出现且只出现一次(不包含 0 )。类似这样的带分数,100 有 11 种表示法。输入描述从标准输入读入一个正整数NN输出描述程序输出该数字用数码 1~9 不重复不遗漏地组成带分数表示的全部种数。注意:不要求输出每个表示,只统计有多少表示法!输入输出样例示例10011运行限制最大运行时间:3s。原创 2023-02-03 08:55:13 · 535 阅读 · 0 评论 -
蓝桥杯 历届真题 错误票据【省赛】【本科组】
题目描述某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的,但ID的开始数码是随机选定的。因为工作人员疏忽,在录入ID号的时候发生了一处错误,造成了某个ID断号,另外一个 ID重号。你的任务是通过编程,找出断号的ID和重号的ID。假设断号不可能发生在最大和最小号。输入描述输入描述要求程序首先输入一个整数NN原创 2023-02-03 08:53:49 · 153 阅读 · 0 评论 -
蓝桥杯 历届真题 括号问题【省赛】【本科组】
下面的代码用于判断一个串中的括号是否匹配。所谓匹配是指不同类型的括号必须左右呼应,可以相互包含,但不能交叉。若匹配,则输出 true,否则输出 false。例如:..(..[..]..).. 是允许的;..(...[...)....].... 是禁止的。请仔细阅读代码,并填写划线部分缺失的代码。原创 2023-02-03 08:52:23 · 86 阅读 · 0 评论 -
蓝桥杯 历届真题 干支纪年【省赛】【本科组】
在我国古代和近代,一直采用干支法纪年。它采用 10 天干和 12 地支配合,一个循环周期为 60 年。10 天干是:甲,乙,丙,丁,戊,己,庚,辛,壬,癸;12 地支是:子,丑,寅,卯,辰,巳,午,未,申,酉,戌,亥。如果某年是甲子,下一年就是乙丑,再下是丙寅,......癸酉,甲戌,乙亥,丙子,....总之天干、地址都是循环使用,两两配对。今年(2012)是壬辰年,1911 年辛亥革命下面的代码根据公历年份输出相应的干支法纪年。已知最近的甲子年是1984 年。请仔细阅读代码,并填写划线部分缺原创 2023-02-03 08:51:14 · 59 阅读 · 0 评论 -
蓝桥杯 历届真题 第一个数字【省赛】【本科组】
以下的静态方法实现了:把串s中第一个出现的数字的值返回。如果找不到数字,返回-1。请仔细阅读代码,并填写划线部分缺失的代码。源代码原创 2023-02-03 08:49:24 · 68 阅读 · 0 评论 -
蓝桥杯 历届真题 排序【国赛】【本科组】
题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。当数据量较小的时候,使用基本排序方案并不会显著影响程序性能。选择排序是十分常用的基本排序方案之一。它的每一趟排序都从一个序列中选择最小的那个元素,加入到逐步扩展的已排序序列。原创 2023-02-01 18:09:53 · 132 阅读 · 1 评论 -
蓝桥杯 历届真题 身份证号校验【省赛】【本科组】
题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。如果让你设计个程序,用什么变量保存身份证号码呢?长整数可以吗?不可以!因为有人的身份证最后一位是 "X"。实际上,除了最后一位的 X,不会出现其它字母!原创 2023-02-01 18:08:15 · 100 阅读 · 0 评论 -
蓝桥杯 历届真题 方阵旋转【省赛】【本科组】
题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。对一个方阵转置,就是把原来的行号变列号,原来的列号变行号下面的代码实现的功能就是要把一个方阵顺时针旋转。请仔细阅读代码,并填写划线部分缺失的代码。源代码C运行限制。原创 2023-02-01 18:07:32 · 71 阅读 · 0 评论 -
蓝桥杯 历届真题 扑克牌移动【省赛】【本科组】
题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。下面代码模拟了一套扑克牌(初始排序AK,共 13 张)的操作过程。原创 2023-02-01 18:06:25 · 111 阅读 · 0 评论 -
蓝桥杯 历届真题 地址转换【国赛】【本科组】
题目描述Excel 是最常用的办公软件。每个单元格都有唯一的地址表示。比如:第 12 行第 4 列表示为:"D12",第 5 行第 255 列表示为"IU5"。事实上,Excel 提供了两种地址表示方法,还有一种表示法叫做 RC 格式地址。第 12 行第 4 列表示为:"R12C4",第 5 行第 255 列表示为"R5C255"。你的任务是:编写程序,实现从 RC 地址格式到常规地址格式的转换。输入描述用户先输入一个整数nn原创 2023-02-01 18:05:21 · 88 阅读 · 0 评论 -
蓝桥杯 历届真题 提取字串【省赛】【本科组】
题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。串“abcba”以字母“c”为中心左右对称;串“abba” 是另一种模式的左右对称。这两种情况我们都称这个串是镜像串。原创 2023-02-01 18:04:01 · 100 阅读 · 0 评论 -
蓝桥杯 历届真题 大数乘法【省赛】【本科组】
题目描述本题为代码补全填空题,请将题目中给出的源代码补全,并复制到右侧代码框中,选择对应的编译语言(C/Java)后进行提交。若题目中给出的源代码语言不唯一,则只需选择其一进行补全提交即可。复制后需将源代码中填空部分的下划线删掉,填上你的答案。提交后若未能通过,除考虑填空部分出错外,还需注意是否因在复制后有改动非填空部分产生错误。对于 32 位字长的机器,大约超过 20 亿,用 int 类型就无法表示了,我们可以选择 int64 类型,但无论怎样扩展,固定的整数类型总是有表达的极限!原创 2023-02-01 18:02:18 · 85 阅读 · 0 评论 -
蓝桥杯 历届真题 密码发生器【省赛】【本科组】
题目描述在对银行账户等重要权限设置密码的时候,我们常常遇到这样的烦恼:如果为了好记用生日吧,容易被破解,不安全;如果设置不好记的密码,又担心自己也会忘记;如果写在纸上,担心纸张被别人发现或弄丢了。这个程序的任务就是把一串拼音字母转换为 6 位数字(密码)。我们可以使用任何好记的拼音串(比如名字,王喜明,就写:wangximing )作为输入,程序输出 6 位数字。变换的过程如下:第一步. 把字符串 6 个一组折叠起来,比如 wangximing 则变为:wangximing。原创 2023-02-01 18:00:59 · 76 阅读 · 0 评论 -
蓝桥杯 历届真题 机器人行走【国赛】【本科组】
题目描述某少年宫引进了一批机器人小车。可以接受预先输入的指令,按指令行动。小车的基本动作很简单,只有 3 种:左转(记为 L),右转(记为 R),向前走若干厘米(直接记数字)。例如,我们可以对小车输入如下的指令:则,小车先直行 15 厘米,左转,再走 10 厘米,再右转,⋯⋯不难看出,对于此指令串,小车又回到了出发地。你的任务是:编写程序,由用户输入指令,程序输出每条指令执行后小车位置与指令执行前小车位置的直线距离。输入描述用户先输入一个整数nn原创 2023-02-01 16:23:03 · 166 阅读 · 0 评论 -
蓝桥杯 历届真题 手机尾数【省赛】【本科组】
题目描述30 年的改革开放,给中国带来了翻天覆地的变化。2011 全年中国手机产量约为 11.72 亿部。手机已经成为百姓的基本日用品!给手机选个好听又好记的号码可能是许多人的心愿。但号源有限,只能辅以有偿选号的方法了。这个程序的目的就是:根据给定的手机尾号(4 位),按照一定的规则来打分。其规则如下:如果出现连号,不管升序还是降序,都加 5 分。例如:5678,4321 都满足加分标准。前三个数字相同,或后三个数字相同,都加 3 分。例如:4888,6665,7777 都满足加分的标准。原创 2023-02-01 16:20:43 · 118 阅读 · 0 评论 -
蓝桥杯 历届真题 矩形运算【省赛】【本科组】
坐标系统是:屏幕左上角为 (0,0)(0,0),xx 坐标水平向右增大;如图 1 所示,矩形的交集指的是:两个矩形重叠区的矩形,当然也可能不存在(参看图 2 )。两个矩形的并集指的是:能包含这两个矩形的最小矩形,它一定是存在的。矩形坐标的输入格式是输入两个对角点坐标,注意,不保证是哪个对角,也不保证顺序(你可以体会一下,在桌面上拖动鼠标拉矩形,4 个方向都可以的)。本题目的要求就是:由用户输入两个矩形的坐标,程序输出它们的交集和并集矩形。在编写图形界面软件的时候,经常会遇到处理两个矩形的关系。原创 2022-12-18 20:10:51 · 157 阅读 · 0 评论 -
蓝桥杯 历届真题 取球游戏【省赛】【本科组】
每个人从盒子中取出的球的数目必须是:1,3,7 或者 8 个。轮到某一方取球时不能弃权!A 先取球,然后双方交替取球,直到取完。今盒子里有 nn 个小球,A、B 两人轮流从盒中取球,每个人都可以看到另一个人取了多少个,也可以看到盒中还剩下多少个,并且两人都很聪明,不会做出错误的判断。先是一个整数 n\ (n原创 2022-12-18 20:09:43 · 225 阅读 · 0 评论 -
蓝桥杯 历届真题 罗马数字【省赛】【本科组】
古罗马帝国开创了辉煌的人类文明,但他们的数字表示法的确有些繁琐,尤其在表示大数的时候,现在看起来简直不能忍受,所以在现代很少使用了。之所以这样,不是因为发明表示法的人的智力的问题,而是因为一个宗教的原因,当时的宗教禁止在数字中出现 0 的概念!罗马数字的表示主要依赖以下几个基本符号:I 1V 5X 10L 50C 100D 500M 1000这里,我们只介绍一下 1000 以内的数字的表示法。单个符号重复多少次,就表示多少倍。最多重复 3 次。比如:CCC 表示 300,XX 表示 20,但 150 并不用原创 2022-12-05 15:01:32 · 129 阅读 · 0 评论 -
蓝桥杯 历届真题 土地测量【省赛】【本科组】
造成高房价的原因有许多,比如土地出让价格。既然地价高,土地的面积必须仔细计算。遗憾的是,有些地块的形状不规则,比如是如下图中所示的五边形。 一般需要把它划分为多个三角形来计算。已知三边求三角形的面积需要用海伦定理,参见下图: 各条边长数据如下:根据这些数据求五边形地块的面积。四舍五入到小数后两位。原创 2022-12-05 15:00:14 · 107 阅读 · 0 评论 -
蓝桥杯 历届真题 古堡算式【省赛】【本科组】
福尔摩斯到某古堡探险,看到门上写着一个奇怪的算式:ABCDE\ *\ ? = EDCBAABCDE ∗ ?=EDCBA他对华生说:“ABCDEABCDE 应该代表不同的数字,问号也代表某个数字!”华生:“我猜也是!”于是,两人沉默了好久,还是没有算出合适的结果来。请你利用计算机的优势,找到破解的答案。把 ABCDEABCDE 所代表的数字写出来。原创 2022-12-05 14:56:40 · 147 阅读 · 0 评论 -
蓝桥杯 历届真题 轮换【省赛】【本科组】
串“abcd”每个字符都向右移位,最右的移动到第一个字符的位置,就变为“dabc”。这称为对串进行位移=1的轮换。同理,“abcd”变为:“cdab”则称为位移=2的轮换。下面的代码实现了原创 2022-12-05 11:02:29 · 96 阅读 · 0 评论 -
蓝桥杯 历届真题 中奖计算【省赛】【本科组】
例如:小张写的数字是:12345678,而开奖号码是:42347856。则称小张中了 3 个号,因为其中最长的相同连续位是:“234”。如果小张写的是:87654321,则他只中了一个号。下面的代码根据传入的参数,返回中了几个号。其中:aa 表示被评价的号码,bb 表示摇号产生的数字。请填写缺少的代码。原创 2022-12-02 17:15:49 · 232 阅读 · 0 评论 -
蓝桥杯 历届真题 孪生素数【省赛】【本科组】
所谓孪生素数指的就是间隔为 2 的相邻素数,它们之间的距离已经近得不能再近了,就象孪生兄弟一样。最小的孪生素数是 (3, 5),在 100 以内的孪生素数还有 (5, 7), (11, 13), (17, 19), (29, 31), (41, 43), (59, 61) 和 (71, 73),总计有 8 组。但是随着数字的增大,孪生素数的分布变得越来越稀疏,寻找孪生素数也变得越来越困难。下面的代码求出了正整数 nn 以内(不含 nn )的所有孪生素数对的个数。孪生素数有无穷多对!原创 2022-12-02 17:14:29 · 328 阅读 · 0 评论 -
蓝桥杯 历届真题 金字塔【省赛】【本科组】
下面代码的目标是输出一个大写字母组成的金字塔。其中 spacespace 表示金字塔底距离左边的空白长度,xx 表示金字塔底的中心字母。原创 2022-12-02 17:12:27 · 222 阅读 · 0 评论 -
蓝桥杯 历届真题 有理数的循环节【国赛】【本科组】
1/7 = 0.142857142 \cdots⋯ 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。题目要求即是:给出一个数字的循环小数表示法。原创 2022-12-02 17:09:19 · 255 阅读 · 0 评论 -
蓝桥杯 历届真题 上三角矩阵【国赛】【本科组】
请你设计一个用于填充 nn 阶方阵的上三角区域的程序。填充的规则是:使用 1,2,3.... 的自然数列,从左上角开始,按照顺时针方向螺旋填充。要求用户输入整数 n\ (3 \leq n \leq 20)n (3≤n≤20)。方阵的主对角线之上称为"上三角"。要求每个数据宽度为 4,右对齐。输出方阵的上三角部分。原创 2022-12-01 01:25:48 · 184 阅读 · 0 评论 -
蓝桥杯 历届真题 自守数问题【国赛】【本科组】
如果我们仔细观察乘法的计算过程,就会发现实际上对乘积的尾数有贡献的环节,从而不用真正计算出整个乘积。注意,2 千万的平方已经超出了整数表达的最大范围,所以该程序使用了一个巧妙的方案。如果一个自然数的平方数的尾部仍然为该自然数本身,则称其为自守数。下面代码的目的是寻找出 2 千万以内的所有自守数。请分析代码并填写缺失的部分。原创 2022-11-30 18:34:59 · 77 阅读 · 0 评论 -
蓝桥杯 历届真题 绘制表格【省赛】【本科组】
输入一行两个数字 N,M\ (1 \leq N,M \leq 20)N,M (1≤N,M≤20),表示表格的行和列。在中文 Windows 环境下,控制台窗口中也可以用特殊符号拼出漂亮的表格来。输出对应大小的表格。原创 2022-11-30 18:09:34 · 175 阅读 · 0 评论 -
蓝桥杯 历届真题 5个砝码【省赛】【本科组】
如果只有 5 个砝码,重量分别是 1,3,9,27,81。则它们可以组合称出 1 到 121 之间任意整数重量(砝码允许放在左右两个盘中)。输入一个数字 N\ (1 \leq N \leq 121)N (1≤N≤121),表示给定的重量。输出一行,为砝码组合方案,要求程序输出的组合总是大数在前小数在后。用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。原创 2022-11-30 17:28:53 · 184 阅读 · 0 评论 -
蓝桥杯 历届真题 串的处理【省赛】【本科组】
用户输入的串中只有小写字母,空格和数字,不含其它的字母或符号。每个单词间由 1 个或多个空格分隔。假设用户输入的串长度不超过 200 个字符。在实际的开发工作中,对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。把数字与字母之间用下划线字符(_)分开,使得更清晰。把单词中间有多个空格的调整为 1 个空格。把每个单词的首字母变为大写。输出处理好的字符串。原创 2022-11-30 15:22:43 · 88 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-470字符统计
编写一个程序,不断输入字符直到遇到’#’为止。然后输出读入的空格’ ’,换行符’\n’和其它字符个数。(注:最后的‘#’不计入其他字符)原创 2022-11-27 18:00:58 · 71 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-473 进制转换||
用户输入三个字符,表示一个十五进制整数,每个字符取值范围是0-9或A-E,请编写程序将这三个字符转化为相应的七进制整数,并输出。七进制数表示成4位,若不够4位则前面补0。(不考虑输入不合法的情况)原创 2022-11-27 22:38:50 · 146 阅读 · 0 评论 -
蓝桥杯 算法训练 ALGO-472 税率问题
假设一个单身公民的收入是20,000$, 则他应交的税为0.15*17,850+0.28*(20,000-17,850)。编写一个程序,输入公民类型(1表示单身,2表示家主,3表示已婚,4表示离异)以及他的收入(double类型),输出他应交的税。(注:结果保留6位小数)1988年的美国税收制度是最简单的一种制度。单身 17,850$以内15%,超过的部分28%家主 23,900$以内15%,超过的部分28%已婚 29,750$以内15%,超过的部分28%离异 14,875$以内15%,超过的部分28%原创 2022-11-27 22:44:41 · 93 阅读 · 0 评论 -
蓝桥杯 历届真题 金额查错【省赛】【本科组】
某财务部门结账时发现总金额不对头。很可能是从明细上漏掉了某 1 笔或几笔。如果已知明细账目清单,能通过编程找到漏掉的是哪 1 笔或几笔吗?为了方便,不妨假设所有的金额都是整数;每笔金额不超过 1000,金额的明细条数不超过 100。所有可能漏掉的金额组合。金额按照从小到大排列,中间用空格分开。接下来是一个整数 nn,表示下面将要输入的明细账目的条数。再接下来是 nn 行整数,分别表示每笔账目的金额。如果有多种可能,则输出所有可能的情况。用户输入的第一行是:有错的总金额。原创 2022-11-30 14:02:53 · 223 阅读 · 0 评论 -
蓝桥杯 历届真题 最小公倍数【决赛】【本科组】
为什么 1 小时有 60 分钟,而不是 100 分钟呢?这是历史上的习惯导致。但也并非纯粹的偶然:60 是个优秀的数字,它的因子比较多。事实上,它是 1 至 6 的每个数字的倍数。即 1,2,3,4,5,6 都是可以除尽 60。我们希望寻找到能除尽 1 至nn的的每个数字的最小整数。不要小看这个数字,它可能十分大,比如nn= 100, 则该数为:69720375229712477164533808935312303556800原创 2022-11-30 14:00:23 · 423 阅读 · 0 评论 -
蓝桥杯 历届真题 立方和问题【决赛】【本科组】
关键是怎么去掉重复,将答案都保存在一个数组中,排序,新数据存入后与数组中已存在的数据比较,若都相同,则重复,将元素从数组中移除,不相同,保留,最后输出该数组。a = 1,b=12,c=9,d=10 就是一个解。因为:1的立方加12的立方等于1729,而9的立方加10的立方也等于1729。你的任务是:找到所有小于30的不同的正整数解。a、b、c、d是互不相同的小于30的正整数。因为是小于30的整数,用暴力法不会炸,用四重循环,再加上判断条件。当然,a=12,b=1,c=9,d=10 显然也是解。原创 2022-11-28 18:10:26 · 410 阅读 · 0 评论 -
蓝桥杯 历届真题 数字与单位分离【决赛】【本科组】
记录数据的时候,经常需要连同单位一起记录。比如:51米,3.2kg等等。但当计算的时候,一般只用到数字。所以先要把串中的数字与它的单位分离。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。编写程序:从键盘输入一个串,包含数字和尾随的单位(不考虑用户输入错误的情况)。程序把数字和它的单位分离,作为两行分别输出。原创 2022-11-28 01:19:27 · 767 阅读 · 0 评论