2020年蓝桥杯C/C++
这里是蓝桥杯历年的题目专栏,将会陆续更新将往年真题以及解答发布出来,欢迎各位小伙伴关注我吖,你们的点赞关注就是给我最好的动力!!!
靠近、
想找一个一起学习的人。
展开
-
第六题 整除排序
题目描述:有一个序列,序列的第一个数是n,后面的每个数是前一个数整除2,请输出这个序列中的值为正数的项。输入格式:输入一行包括一个整数n。输出格式:输出一行,包括多个整数,相邻的整数之间用一个空格分开,表示答案。测评用例规模和标准:对于80%的测评用例,1<=n<=109。对于所有的测评用例,1<=n<=1018.样例输入:20样例输出:20 10 5 2 1代码实现:#include<stdio.h>#in原创 2022-05-12 20:07:22 · 292 阅读 · 0 评论 -
第五题 矩阵
题目描述把 1∼2020 放在 2×1010 的矩阵里。要求同一行中右边的比左边大,同一列中下边的比上边的大。一共有多少种方案?答案很大,你只需要给出方案数除以 2020 的余数即可。题目分析:利用动态规划dp[i][j]:第一行有 i 个数字,第二行有 j 个数字的方案数量;代码实现:#include <iostream>#include <cmath>using namespace std;int dp[1020][1020];int ma原创 2022-04-24 13:21:48 · 1047 阅读 · 0 评论 -
第四题 REPEAT程序
题目描述:附件 prog.txt 中是一个用某种语言写的程序。其中 REPEAT k 表示一个次数为 k 的循环。循环控制的范围由缩进表达,从次行开始连续的缩进比该行多的(前面的空白更长的)为循环包含的内容。例如如下片段:REPEAT 2: A = A + 4 REPEAT 5: REPEAT 6: A = A + 5 A = A + 7 A = A + 8A = A + 9该片段中从 A = A + 4 所在的行到 A = A + 8 所在的行都在第一行的原创 2022-04-23 15:37:38 · 308 阅读 · 1 评论 -
第三题 合并检测
题目描述:新冠疫情由新冠病毒引起,最近在 A 国蔓延,为了尽快控制疫情, A 国准备给大量民众进病毒核酸检测。然而,用于检测的试剂盒紧缺。为了解决这一困难,科学家想了一个办法:合并检测。即将从多个人( k 个)采集的标本放到同一个试剂盒中进行检测。如果结果为阴性,则说明这 k 个人都是阴性,用一个试剂盒完成了 k 个人检测。如果结果为阳性,则说明至少有一个人为阳性,需要将这 k 个人的样本全部重新独立检测(从理论上看,如果检测前 k−1 个人都是阴性可以推断出第 k 个人是阳性,原创 2022-04-23 15:27:13 · 353 阅读 · 0 评论 -
第一题 跑步问题
题目描述小明要做一个跑步训练。初始时,小明充满体力,体力值计为 10000 。如果小明跑步,每分钟损耗 600 的体力。如果小休息,每分钟增加 300 的体力。体力的损耗和增加都是均匀变化的。小明打算跑一分钟、休息一分钟、再跑一分钟、再休息一分钟……如此循环。如果某个时刻小明体力到达 0 ,他就停止锻炼。请问小明在多久后停止锻炼。为了使答案为整数,请以秒为单位输出答案。答案中只填写数,不写单位。题目分析首先求出每秒的损耗,然后模拟出跑步休息的过程。代码实现#incl原创 2022-04-11 17:09:40 · 550 阅读 · 0 评论