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

试题A:跑步训练【问题描述】小明要做一个跑步训练U初始时，小叫充满体力.体力值计为KXXJO.如果小明跑步,每分钟损耗前口的体力.如果小明休息,每分钟增加30D的体力*体力的损耗和增加都是均匀变化的.小明打算跑■•分钟、休息•分钟、再跑一分钟，再休息--分钟……如此循坏。如果某个时刻小明的体力到达0,他就停止锻炼4请问小胡在多久后停止锻炼，为了使答案为整数，靖以秒为单位输出答案.答案中只填写数，不填写单位。答案：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年7月1口是中国共产党成立隔周年纪念口，中国共产党成立于1921年了月23日。请问从1921年7月23II中午12时到2020年7月1日中午12时•共包含多少分钟？答案：52038720/ ABC11921-07-232020-07-01 36138可以通过excel来计算出，两个日期相差36138天所以答案为：36138*24*60=52038720试题C:合并检测【问题描述】新冠疫情由新冠病毒引起，最近在A国蔓延，为了尽快控制疫情，A国准备给大量民众进病毒核酸检测o然而，用干检测的试剂盒紧缺.为了解决这一困戏,科学家想了・'个办法工含并检测一即将从多个人5个)采集的标本放到同一个试剂盒中进行检测，如果结果为阴性，则说明这亚个人都是阴性，用一个试剂盒完成了k个人的检测「如果结果为阳性，则说明至少有一个人为阳性，需要将这々个人的样本全部重新独立检测(从理论上看,如果检测前亚-1个人都是阴性可以推断出笫4个人是阳性，但是在实际操作中不会利用此推断，而是耨上个人独立检测)，加上最开始的合并检测，一共使用了及+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:试题D:REPEAT程序【问题描述】附件pHg.bd小是一个用某种语言写的程序°艮中REPEAT也表示一个次数为次的循环。循环控制的范围由缩进表达,队次行开始连续的缩进比该行家的《前面的空白更长的）为循环包含的内容。例如如卜片既REPEAT2:A-A+REPEAT5:REPEAT6:A-A5A=A--jA-A+8A-A+9该片段中从息-A+4所在的行到R-A+2所在的行都在第一行的循环两次中.REPEAT6:所在的行到A=A+7所在的行都在REPEAT5:循环中1tA-Af5实际总共的循环次数是2苒Jx6=6。次0请问该程序执行完毕之后.A的值是买少？答案：241830这道题我只会转换为python的做法可以先用记事本打开prog.txt，再进行替换。将“REPEAT”替换为可以先用记事本打开prog.txt，再进行替换。将“REPEAT”替换为“foriinrange（"，再将“：”替换为“）：”此时就把代码转换成了python，运行之后的结果是241830试题F:整除序列【问题描述】有一个序列,序列的第一个数是小用面的每个数足前个数整除2.话输出这个序列中值为正数的项.【输入格式】输入一行包含一个整数外【输出格式】输出一行，包含多个整数，相邻的整数之间用一个空格分隔r表示答案.【样例输入】20【样例输出】2010521【评测用例规模与约定】对于卵物的评测用例，1外。代对「所有评测用例，UM模拟#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:解码【问题描述】小明有一串很长的英文字母，可能包含大写和小写.在这事字母中，有很多连续的是更近的。小明想了一个办法将这串字母表达得更短，将连鳏的几个相同字母写成字母十出现次数的形式。例如,连续的5个白,即则a小明可以简写成15（也可能简写成2姐、aa温等3对F这个例入HHHdllllg小明可以简写成11窕5血为了方便表达，小明不会将连续的超过9个相同的字符写成筒写的形式,现在给出简写后的字符串,清帮助小明还原成原来的串。【输入格式】输入一行包含一个字符串“【输出格式】输出一个字符串，表示还原后的串。【样例愉入】H3el5o2【样例输出】【评测用例规模与约定】对于所有评测用例，字符串由大小写英文字母和数字组成，长度不超过1。0°请注意原来的事长度:可能超过1UU.模拟，将简写的字符串展开#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列,要走到第M行第旧列.只能向右或者向下走a注意，如果行号和列数都是偶数，不能走入这一格中。问有多少种方案0【输入格式】输入一行包含两个整数II.nto【输出格式】输出一个整数，表示答窠口【样例输入】34【样例输出】【样例输入】6b【样例输出】【评测用例规模与约定】对于所有评测用例，1H-30,1<m<3」简单的动态规划#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:整数拼接【问题描述】给定义个长度为曾的数蛆人,及,….A”你可以从中选出两个数1和A,(i不等于力然后将4和a•前一后拼成，个新的整数.例如L2和345可以拼成12345或31512.注意交换Ai和Aj的顺序总是被视为2种拼法，即便是Ai-A-；时：请你计算有多少种拼法满足拼出的整数是K的倍数.【输入格式】第一一泞包含2个整数H和K.第二行包含n个整数出,他,…用底【输出格式】一个整数代表答案口【样例输入】421234【样例输出】【评测用例规模与约定】对干30%的评测用例.1£律W1000,]<K<20,[<At<：104，对干所有评测用例，14曰:llT，l<^<10s,]<Ai<io9r直接进行拼接的复杂度为O(n2)0(22)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:网络分析【问题描述】小明正在做一个网络实检U他设置了H台电脑，称为节点，用于收发和存储数据.初始时.所有节点都是独立的，不存在任何连接,小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了口两个节点如果存在网线连接，称为相邻.小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相翎的节点，直到所有直接或间接相邻的节点都收到了信息.所有发送和接收的节点都会将信息存储下来.一条信息只存储一次，给出小明连接和测试的过程.请计算出每个节点存储信息的大小0【输入格式】输入的第一行包含两个整数限刑，分别表示节点数量和操作数量0节点从】至总编号u接下来加行，每行三个整数，表示一个操作。如果操作为14b,表示符节点a和节点h通过网线连接起来.•当口-b时.表示连接了一个臼环，对网络没有实质影响.如果操作为2p人表示在节点p上发送■一条大小为t的信息口【输出格式】输出-一行，包含门个整数，相邻整数之间用一个空格分割，依次表示进行完上述操作后节点1至节点再上存储信息的大小,【问题描述】小明正在做一个网络实验。他设置了〃台电脑，称为节点，用于收发和存储数据。初始时,所有节点都是独立:的，不存在任何连接。小明可以通过网线将两个节点连接起来，连接后两个节点就可以互相通信了。两个节点如果存在网线连接，称为相邻。小明有时会测试当时的网络，他会在某个节点发送一条信息，信息会发送到每个相邻的节点，之后这些节点又会转发到自己相邻的节点，直到所有直接或间接相邻的节点都收到了信息。所有发送和接收的节点都会将信息存砧下来。一条信息只存储i次。给出小明连接利测试的过程，请计算出每个节点存储信息的大小。【输入格式】输入的第一行包含两个整数〃，小，分别表示节点数量和操作数量。节点从1至n编号。接下来，〃行，每行三个整数，表示一个操作。如果操作为】ab,表示将节点a和节点b通过网线连接起来。当a=b时.表示连接了一个自环，对网络没有实质影响。如果操作为2p7,表示在节点p上发送一条大小为t的信息，【输出格式】输出一行，包含〃个整数，相邻整数之间用一个空格分割，依次表示进行完上述操作后节点1至节点〃上存储信息的大小。【样例输入】48:211035111222112124221【样例输出】131353【评测用例规模与约定】对于30%的评测用例，1占用£2必1占所占L00o对于50%的评测用例，1W总qL00,1<m<1000&对于70%的评测用例，1(口M100(〕，1<fit<10000.对于所有评测用例,1<«<innoo,1</»<looooo,i</<wo.这道题我只会用并查集的暴力做法，复杂度