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

试题A:跑步训练

答案：3880

#includebits/stdc++.h

usingnamespacestd;

intmain(void)

{

intn=10000,minu,sec;

for(inti=0;;i++){

if(i%2==0){//跑

if(n600){

n-=600;

}else{//体力不足跑完一分钟

minu=i;

sec=n/10;

break;

}

}else{//休息

n+=300;

}

}

cout(minu*60+sec)endl;

return0;

}

试题B:纪念日

答案

可以通过excel来计算出，两个日期相差36138天

所以答案为：36138*24*60试题C:合并检测

答案：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程序

答案：241830

这道题我只会转换为python的做法

可以先用记事本打开prog.txt，再进行替换。

将“REPEAT”替换为“foriinrange(”，再将“:”替换为“):”

此时就把代码转换成了python，运行之后的结果是241830

试题F:整除序列

模拟

#includebits/stdc++.h

usingnamespacestd;

typedeflonglongll;

intmain(void)

{

lln;

cinn;

coutn;

n/=2;

while(n0){

coutn;

n/=2;

}

coutendl;

return0;

}

试题G:解码

模拟，将简写的字符串展开

#includebits/stdc++.h

usingnamespacestd;

typedeflonglongll;

intmain(void)

{

strings;

cins;

intn=s.size(),num;

for(inti=0;in;i++){

if(i!=n-1s[i+1]=1s[i+1]=9){

num=s[i+1]-0;

while(num--){

couts[i];

}

i++;

}else{

couts[i];

}

}

coutendl;

return0;

}

试题H:走方格

简单的动态规划

#includebits/stdc++.h

usingnamespacestd;

typedeflonglongll;

intdp[35][35];

intmain(void)

{

intn,m;

cinnm;

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==0j%2==0)

dp[i][j]=0;

else

dp[i][j]=dp[i-1][j]+dp[i][j-1];

}

}

coutdp[n][m]endl;

return0;

}

试题I:整数拼接

直接进行拼接的复杂度为O(n2)O(n^2)O(n2)，需要进行优化

如果x和y进行拼接，拼接后个位上的数为y个位上的数

可以先计算出k的0——9倍个位上的数，并记录到数组里

如果y个位上的数存在于数组，说明拼接后的数字有可能是k的倍数，从而进行拼接判断

如果y个位上的数不在数组内，说明拼接后的数组不可能是k的倍数，直接跳过即可

#includebits/stdc++.h

usingnamespacestd;

typedeflonglongll;

constintN=1e5+5