2018蓝桥杯精彩试题.doc

《2018蓝桥杯精彩试题.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2018蓝桥杯C语言b组国赛真题 1.标题：换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的数刚好是1元的数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少钞票吗？（5元，2元，1元面额的必须都有，不能是0）注意，需要提交的是一个整数，不要填写任何多余的容。手算都可以。。。下面是代码，答案741.#include2.usingnamespacestd

2、;3.intmain(){4.for(inti=1;i<40;i++){5.for(intj=1;j<200;j++){6.if(5*i+2*10*j+1*j==200)7.cout<<"5*"<

3、打出多少种激光效果？显然，如果只有3台机器，一共可以成5种样式，即：全都关上（sorry, 此时无声胜有声，这也算一种）开一台，共3种开两台，只1种30台就不好算了，国王只好请你帮忙了。要求提交一个整数，表示30台激光器能形成的样式种数。注意，只提交一个整数，不要填写任何多余的容。思路很简单，暴力搜索，30个灯光从左到右，从左边第一个开始，第一个可以开关，第二个要根据左边的灯光是否开启来取值，以此类推。。。答案21783091.#include2.#include3.usingnamespacestd;4.intans=0;5.intx[31];

4、//0代表关，1代表开1.2.voiddfs(intindex){3.if(index==30){4.ans++;5.return;6.}7.if(index==0

5、

6、x[index-1]==0){//第一个灯光可以取0或1，当前灯光左边要是没开，那当前灯光可以取0和18.for(inti=0;i<=1;i++){9.x[index]=i;10.dfs(index+1);11.x[index]=0;12.}13.}14.else{//左边的灯光开了，那当前灯光只能关闭（取0）15.dfs(index+1);16.}17.}18.19.intmain(){20.memset(x,0,31

7、*sizeof(int));21.dfs(0);22.cout<

8、110011000以下是实现代码，仔细分析其中逻辑，并填写划线部分缺少的代码。（答案：a^((a&(-a))<<1)）1.#include2.voidshow(inta,intn){3.inti;4.intmsk=1;5.for(i=0;i>1;9.}10.printf("");11.}12.voidf(intn){13.inti;14.intnum=1;15.for(i=0;i

9、6.inta=0;17.for(i=0;i