2020年第11届蓝桥杯C++B组 第一次省赛真题

试题A:跑步训练【问题描述】小明要做-个跑步训餘"初始时.小I崛充満体力.体力值计%10000.如果小明跑步,每分钟损耗sm的体力*如果小明休息，每分钟增in3oo的体力&休力的损耗和增加都是均匀变化的.小明打算抱…分钟、怵息•分钟、再跑-分钟、再休总-吩钟……如此循坏。如果某个时刻小I田的体力到达0,他就停止锻炼。请问小刖在茅久爪停止锻炼，対了便答案均整数’谙以秒为单位输岀嘗案#答案屮刃填写数’不填写单位*答案：3880#include<bits/stdc++.h>usingnamespacestd;intmain(void){intn=10000,minu,sec;for(inti=0;;i++){if(i%2==0){//跑if(n>600){n-=600;}else{//体力不足跑完一分钟minu=i;sec=n/10;break;}else{//休息n+=300;}}cout<<(minu*60+sec)<<endl;return0;}试题B:纪念日【问题描述】2020年了月1口是中国共产党成立矽周年纪念口°川国共产党成立'T-L921年了月23IL请问从1921年了月23I丨中午12时到JU20年〒月1日中午12时…共包含蓼少分钟？答案：52038720ABC11921-07-232020-07-01361382可以通过excel来计算出，两个日期相差36138天所以答案为：36138*24*60=52038720试题C:合并检测【问题描述】新冠疫情由新冠病毒引起，最近在A国芟延，为了尽快控制疫情，A国准备给大屋民众进病毒核酸检测o然而，止于檢测的试剂盒紧缺"为了解决这一困难.科学家想了…个办法’昔并检测a即将从多个人U亍)采集的标本放到同一个试剂盒中进行检测°如果结果为阴性，则说明这比个人都是阴性，用一个试剂盒.无成了k个人的检测。如果结果为阳性，则说明至少有…个人为阳f也需娶将这盘个人的样本全部重新独立檢测(从理论上看,如果检测前k-\个人都是阴性训以推断出第丘个人是阳性，但是在实际操杵中不会利用此推臥而是将it个人独立检测九加丄最开始的合并检测,…共使用了*+1伞试剂盒完成Tk牛人的检测『A国估计被测的比众的感染率大概是1%,呈嘲匀分布.请问去取多少能最节省试剂益？答案：10假设有n个人，需要使用的试剂盒有n/k+0.01*n*kn/k+0.01*n*kn/k+0.01*n*k提取n,有n*(1/k+0.01*k)n*(1/k+0.01*k)n*(1/k+0.01*k)所以，当k=10时，有最小值试题D:REPEAT程序【问题描述】附件prog.txt'11是个用某种语言写的程序.其屮KEPEATk表示-个密数为衣船循环。循环控制的范鬧由缩进表达，从次行开始连錢的缩进比该行黑的（前而的空白更长的〉为循环包含舸內客。例如如卜片段：REPEAT2:A-A+REPEAT5:REPEAT6:A-A5A=A-；:A-A+8A-A+9该片段中从H-A+4所在的行到A-A+3所在的行都在第…行的循环两次中。REPEAT6:所在的行到A=A+7所在的行都在REFEAT5:循环中*A-Af5实际总共的循环次数是2x-3x6=GO次.请问该程宇执行完毕之丿二A的值是麥少？答案：241830这道题我只会转换为python的做法可以先用记事本打开prog,txt,再进行替换。将“REPEAT”替换为“foriinrange（”，再将“：”替换为“）:此时就把代码转换成了python，运行之后的结果是241830【问题描述】有-牛浮列，用列的笫一个数是盯后而的毎个数是前•个数整除2.诸输出这牛序列中值为止数的项。【输入格式】输入一行包含一个整数弧【输出格式】输出一行，包含多牛鑒数，栩邹的鑿数之间用一个空格分隔’表示琴案.【样例输入】20【样例输出】2010521【评测用厠规模与约定】对于或％的评测用刮・1对丁所冇评测用例.I模拟#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intmain(void){lln;cin>>n;cout<<n;n/=2;while(n>0){cout<<""<<n;n/=2;}cout<<endl;return0;}试题G:解码【问题描述】小明有一串很长的英文字母，可能包含大写和小写0在这川字母中，有很:务连续的是重辽的.小明想了-个办法将这串字母表达得更短；將谨续的儿个相同字母写成字母十出现次数的形式。例如+连续的5个恥即e^aa^小朋可以简写成亦（也可能简写成吐4环aa脳等儿对于这个例厲HHHdllll皿小明可洪简写成"轴5血为了方便表达，小明不会将连续的超过9个相同的字符写成简写的形式：■现在给出简局方的字符串’请帮助小明还原成原来的串。【输入格式】输入一行包含一个7符串。【输岀格式】输出一个字符串，表示还廈后的串。【样例输入】H3el5o2【样例输出】llllkei____oo【评测用例规模与约定】对于所有评测用例，字符宙由大小写英文字母和数字组成，长度不超过1D0,请注盍原来的申长底叮能超过lUOo模拟，将简写的字符串展开#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intmain(void){strings;cin>>s;intn=s.size(),num;for(inti=0;i<n;i++){if(i!=n-1&&s[i+1]>='1'&&s[i+1]<='9'){num=s[i+1]-'0';while(num--){cout<<s[i];}i++;}else{cout<<s[i];}}cout<<endl;return0;试题H:走方格［问题描述】在平面上有一些二维的点阵匸这些点的编号就像二维数组的编号一样’从上到卜依抉为第1至第«行「从左到右依次为第1逢第旳列，每-个点町以用行号相列号来农示.现在有个人站在第1行第1歹！h耍庞到第”行第E列口只能向右或者向卜走a注意，如果行号和列数都是偶数「不能走入这一格中。问有多少种方案*【输入格式】输入--厅包含两个報数a.ma【输出格式】输岀一个整数，表示答案。【样例输入】34【样例输出】【样例输入】rb【样例输出】【评测用例规模与约定】对于所有评测用例,1<n<30,1<m<3()o简单的动态规划#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;intdp[35][35];intmain(void){intn,m;cin>>n>>m;for(inti=1;i<=max(n,m);i++)dp[i][1]=dp[1][i]=1;for(inti=2;i<=n;i++){for(intj=2;j<=m;j++){if(i%2==0&&j%2==0)dp[i][j]=0;elsedp[i][j]=dp[i-1][j]+dp[i][j-1];}}cout<<dp[n][m]<<endl;return0;试题I:整数拼接【问题描述】给定义个长度为n的数组血,出,,A屮你可以从中选出两个数&和知(i不爭丁小然后将Ai和禹•前—后拼成•个新的整数。例如L2和345可以拼成12345或31512.注意交换Ai和Aj的顺序总是被视为2种拼法，即便是Ai—A■；时©请你计算有多少种拼法满足护山的幕数足K的倍数"【输入格式】第一-勞包含2个藜数H和K.第-一疔包含n个整数血川込…”汕【输出格式】一个鉴数代表答案°【样例输入】421234【样例输出】【评测用例规模与约定】对3095的评测用\<n<1000,1<AT<2071<<W4o对干所有评测用例,\<h<nr,i<.K<io5,i<^<io9r直接进行拼接的复杂度为O(n2)O(nA2)O(n2),需要进行优化如果x和y进行拼接，拼接后个位上的数为y个位上的数可以先计算出k的0——9倍个位上的数，并记录到数组里如果y个位上的数存在于数组，说明拼接后的数字有可能是k的倍数，从而进行拼接判断如果y个位上的数不在数组内，说明拼接后的数组不可能是k的倍数，直接跳过即可#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constintN=1e5+5;lla[N],num[15];boolvis[15];llconnect(lla,llb){llbb=b;while(bb!=0){a*=10;bb/=10;}a+=b;returna;}intmain(void)intn,k,res=0;cin>>n>>k;for(inti=0;i<n;i++)cin>>a[i];for(inti=0;i<=9;i++)vis[(i*k)%10]=1;for(inti=0;i<n;i++){for(intj=i+1;j<n;j++){llx=a[i],y=a[j];if(vis[y%10]&&connect(x,y)%k==0)res++;if(vis[x%10]&&connect(y,x)%k==0)res++;}}cout<<res<<endl;return0;试题J:网络分析【问题描述】小明正在做…个网络实脸"他设置了H台电脑，称为节点.用于收发和存储数据。初始时.所有节点都是独立的.不存在任何连接*小明可以逋过网线将两个节点连接起来.连接后两个节点曲训以兀相通信了"两个节点如果存在网线连接，称为相邻。小明育时会测试当时的网络，他会在某个节点发送一条倍息「信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有BL接或间接相邻的节点都收到了信息-所有发送和接收的节点都会将信息存储下来f-条信息只存储…次。给出小明连接和测试的过程，请计算出每个节点存储信息的大小.【输入格式】输入的第一行包含两个整数岛刑，分别表示节点数量和擁柞数量口节点从】至川编号'U接下來册彳二每行三T整数，表示一个操作口如果操作为1nb,表示将节点a和节点山通过网线连接起來。y口-b时.表示連接了一个自环.对网络段有实质影响&如杲操作为2pi,衷示在节点p上发送…条人小为t的信息°【输出格式】输出…行，包含"个整数，相邻整数之间用一牛空格分割，依次表示进行完上述操作后节点1至节点”上存储伟思的大小.【问题描述】小明正在做一个网络实验.他设宜了“台电脑，称为节点，用于收发和存储数据。初始时.所有节点都是独工的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就町以互相通信了。两个节点如呆存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条倍息，信息会发送到每个柑邻的节点，之后这些节点又会转发到口己相邻的节点，宜到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存储下来。一条信息只存储i次。给出小明连接和测试的过程，请计算出每个节点存储信息的大小。【输入格式】输入的第一行包含两个整数儿川，分别表示节点数量和操作数量。节点从1至n编兮。接下來也行，每行三个整数，表示一个操作。如果操作为1ab,表示将节点“和节点b通过网线连接起來。当a=b时.表示连接了一个自环.对网络没有实质影响。如果操作为2p/,表示在节点p上发送一条人小为t的信息:，【输出格式】输出-•行，包含〃个整数，相邻整数之间用一个空格分割，依次表示进行完上述操作启节点1至节点“上存储信息的大小。【样例输入】481:221102351112221124221【样例输出】：.353【评测用例规模与约定】对于30%的评测用例，1HCU1<m<L00o对于50%的评测用例，1<n<L00,1<m<W(J0&对于70%的评测用例,1£“1000+1<n/<10000.对「所有评测用例，/r