蓝桥杯
Blossom i
开心就好,Python123题持续更新,C语言+数字的文章选自问答的回复整理
展开
-
蓝桥杯决赛PREV-392试题3:信用卡号的验证(第一届)
其实可以不必这么担心,因为并不是一个随便的信用卡号码都是合法的,它必须通过Luhn算法来验证通过。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。2、从卡号最后一位数字开始,逆向将偶数位数字,先乘以2(如果乘积为两位数,则将其减去9),再求和。通过显示:“成功”,否则显示“失败”。偶数位乘以2(有些要减去9)的结果:1 6 2 6 1 5 7 7,求和=35。1、从卡号最后一位数字开始,逆向将奇数位(1、3、5等等)相加。原创 2023-10-11 00:30:00 · 132 阅读 · 0 评论 -
蓝桥杯2013年真题:振兴中华(递归原理与构造技巧)
比赛时,先站在左上角的写着“从”字的格子里,可以横向或纵向跳到相邻的格子里,但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。原文链接:https://blog.csdn.net/zhangge138/article/details/79488128。地上画着一些格子,每个格子里写一个字,如下所示:(也可参见下图)小明参加了学校的趣味运动会,其中的一个项目是:跳格子。要求跳过的路线刚好构成“从我做起振兴中华”这句话。请你帮助小明算一算他一共有多少种可能的跳跃路线呢?原创 2023-05-29 14:45:00 · 60 阅读 · 0 评论 -
蓝桥杯国赛试题2:出栈次序
原文链接:https://blog.csdn.net/zhangge138/article/details/79490831。那么,该车队再次上路后,可能的次序有多少种?X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。显然,如果车队只有1辆车,可能次序1种;一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图所示。为了方便起见,假设检查站可容纳任意数量的汽车。X星球特别讲究秩序,所有道路都是单行线。原创 2023-05-25 08:30:36 · 46 阅读 · 0 评论 -
蓝桥杯省赛PREV-371试题2:5个砝码(天平称重)
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述用天平称重时,我们希望用尽可能少的砝码组合称出尽可能多的重量。如果只有5个砝码,重量分别是1,3,9,27,81。则它们可以组合称出1到121之间任意整数重量(砝码允许放在左右两个盘中)。本题目要求编程实现:对用户给定的重量,给出砝码组合方案。原创 2023-05-25 08:30:14 · 61 阅读 · 0 评论 -
蓝桥杯基础30:BASIC-18 VIP试题 矩形面积交
原文链接:https://blog.csdn.net/zhangge138/article/details/79761608。在每行中,给出矩形的一对相对顶点的坐标,每个点的坐标都用两个绝对值不超过10^7的实数表示。平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴。给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积。输出仅包含一个实数,为交的面积,保留到小数后两位。输入仅包含两行,每行描述一个矩形。原创 2023-05-25 08:28:20 · 38 阅读 · 0 评论 -
蓝桥杯基础26:BASIC-22 VIP试题 FJ的字符串(递归)
原文链接:https://blog.csdn.net/zhangge138/article/details/79473463。请输出相应的字符串AN,以一个换行符结束。输出中不得含有多余的空格或换行、回车符。你能找出其中的规律并写所有的数列AN吗?仅有一个数:N ≤ 26。原创 2023-05-25 08:28:52 · 47 阅读 · 0 评论 -
蓝桥杯基础25:BASIC-23 VIP试题 芯片测试
表中的每个数据为0或1,在这n行中的第i行第j列(1≤i, j≤n)的数据表示用第i块芯片测试第j块芯片时得到的测试结果,1表示好,0表示坏,i=j时一律为1(并不表示该芯片对本身的测试结果。用好芯片测试其他芯片时,能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时,会随机给出好或是坏的测试结果(即此结果与被测试芯片实际的好坏无关)。由于,题目中已经说好的芯片多余坏的芯片,所以将各个芯片依次被其他芯片测试,一定是多数测试为好或者多数测试为坏。给出所有芯片的测试结果,问哪些芯片是好芯片。原创 2023-05-21 17:15:00 · 47 阅读 · 0 评论 -
蓝桥杯基础24:BASIC-24 VIP试题 龟兔赛跑预测(模拟法)
对于不同的兔子,t,s的数值是不同的,但是所有的乌龟却是一致——它们不到终点决不停止。然而有些比赛相当漫长,全程观看会耗费大量时间,而小华发现只要在每场比赛开始后记录下兔子和乌龟的数据——兔子的速度v1(表示每秒兔子能跑v1 米),乌龟的速度v2,以及兔子对应的t,s值,以及赛道的长度l——就能预测出比赛的结果。但是小华很懒,不想通过手工计算推测出比赛的结果,于是他找 到了你——清华大学计算机系的高才生——请求帮助,请你写一个程序,对于输入的一场比赛的数据v1,v2,t,s,l,预测该场比赛的结果。原创 2023-05-17 11:33:26 · 97 阅读 · 0 评论 -
蓝桥杯基础22:BASIC-26 VIP试题 报时助手
给定当前的时间,请用英文的读法将它读出来。时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。按上面的规则21:54读作“twenty one fifty four”,9:07读作“nine seven”,0:15读作“zero fifteen”。输入包含两个非负整数h和m,表示时间的时和分。原创 2023-05-17 11:32:45 · 59 阅读 · 0 评论 -
蓝桥杯基础23:BASIC-25 VIP试题 回形取数(模拟法)
原文链接:https://blog.csdn.net/zhangge138/article/details/79460332。回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。原创 2023-05-15 16:52:11 · 50 阅读 · 0 评论 -
蓝桥杯基础19:BASIC-29 VIP试题 高精度加法
定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进位(即和的十位数)存入r,把和的个位数存入C[0],即C[0]等于(A[0]+B[0])%10。然后计算A[1]与B[1]相加,这时还应将低位进上来的值r也加起来,即C[1]应该是A[1]、B[1]和r三个数的和.如果又有进位产生,则仍可将新的进位存入到r中,和的个位存到C[1]中。输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。原创 2023-05-15 16:51:30 · 45 阅读 · 0 评论 -
蓝桥杯基础20:BASIC-28 VIP试题 Huffuman树
1. 找到{5, 3, 8, 2, 9}中最小的两个数,分别是2和3,从{pi}中删除它们并将和5加入,得到{5, 8, 9, 5},费用为5。2. 找到{5, 8, 9, 5}中最小的两个数,分别是5和5,从{pi}中删除它们并将和10加入,得到{8, 9, 10},费用为10。3. 找到{8, 9, 10}中最小的两个数,分别是8和9,从{pi}中删除它们并将和17加入,得到{10, 17},费用为17。2. 重复步骤1,直到{pi}中只剩下一个数。原创 2023-05-14 15:17:52 · 608 阅读 · 0 评论 -
蓝桥杯省赛PREV-348试题1:算术填符号
请看上边的算式,为了使等式成立,需要在数字间填入加号或者减号(可以不填,但不能填入其它符号)。之间没有填入符号的数字组合成一个数,例如:12+34+56+7-8+9 就是一种合格的填法;123+4+5+67-89 是另一个可能的答案。内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。为了保障社会秩序,保护人民群众生命财产安全,警察叔叔需要与罪犯斗智斗勇,因而需要经常性地进行体力训练和智力训练!已知的两个答案可以输出,但不计分。原创 2023-04-07 15:39:59 · 364 阅读 · 1 评论 -
蓝桥杯国赛试题1:一步之遥(数学知识的运用)
矿车上的动力已经不太足,黄色的警示灯在默默闪烁...每次进行 F 或 B 操作都会消耗一定的能量。小明飞快地计算,至少要多少 次操作,才能把矿车准确地停在前方1米远的地方。透过昏暗的灯光,小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方,才有机会争取同伴的援助。矿车停在平直的废弃的轨道上。他的面前是两个按钮,分别写着“F”和“B”。原文链接:https://blog.csdn.net/zhangge138/article/details/79578035。按F,会前进97米。原创 2023-04-07 15:29:06 · 80 阅读 · 0 评论 -
蓝桥杯算法训练1:印章
资源限制内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s问题描述共有n种图案的印章,每种图案的出现概率相同。小A买了m张印章,求小A集齐n种印章的概率。输入格式一行两个正整数n和m输出格式一个实数P表示答案,保留4位小数。样例输入2 3样例输出0.7500数据规模和约定1≤n,m≤20。原创 2023-04-07 14:43:22 · 556 阅读 · 0 评论 -
蓝桥杯基础3:BASIC-12试题 十六进制转八进制(c语言)
接下来n行,每行一个由0~9、大写字母A~F组成的字符串,表示要转换的十六进制正整数,每个十六进制数长度不超过100000。内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。先将十六进制数转换成某进制数,再由某进制数转换成八进制。输入的第一行为一个正整数n (1原创 2023-01-12 13:30:05 · 469 阅读 · 0 评论 -
蓝桥杯基础2:BASIC-13试题 数列排序(c语言)
内存限制:512.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s。给定一个长度为n的数列,将这个数列按从小到大的顺序排列。第二行包含n个整数,为待排序的数,每个整数的绝对值小于10000。输出一行,按从小到大的顺序输出排序后的数列。第一行为一个整数n。原创 2023-01-12 11:45:00 · 420 阅读 · 1 评论 -
蓝桥杯基础1:BASIC-01试题A+B问题(c语言)
要特别指出的是,能够通过样例输入输出的程序并不一定是正确的程序,在测试的时候,会用很多组数据进行测试,而不局限于样例数据。比如,对于本题,如果你写一个程序不管输入是什么都输入57,则样例数据是对的,但是测试其他数据,哪怕输入是1和2,这个程序也输出57,则对于其他数据这个程序都不正确。这里给出的输入只是可能用来测试你的程序的一个输入,在测试的时候,还会有更多的输入用来测试你的程序。样例输出中的结果是和样例输入中的是对应的,因此,你可以使用样例的输入输出简单的检查你的程序。输入A、B,输出A+B。原创 2023-01-11 17:30:00 · 87 阅读 · 0 评论