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

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

  1. 1、本文档共18页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多

试题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

文档评论(0)

155****5982 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档