2018年蓝桥杯试题(卷).docxVIP

8. } 8. } 8. } 8. } 2018蓝桥杯C语言b组国赛真题 1.标题：换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。 小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星 银行就去换零钱。 小明有点强迫症，他坚持要求 200元换出的零钞中2元的张数刚好是1元的张 数的10倍， 剩下的当然都是5元面额的。 银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换 给他多少张钞票吗？ （5元，2元，1元面额的必须都有，不能是 0） 注意，需要提交的是一个整数，不要填写任何多余的内容。 手算都可以。。。下面是代码，答案 74 #in cludeiostream using n amespaceint mai n(){+){5.0)2*j1H5*i一共 using n amespace int mai n(){ +){ 5. 0) 2* j1H5*i 一共 9. }10. 9. } 10. 11. } 12. 2.标题：激光样式 x星球的盛大节日为增加气氛，用 30台机光器一字排开，向太空中打出光柱。 安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！ 国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？ 显然，如果只有3台机器，一共可以成5种样式，即： 全都关上（sorry,此时无声胜有声，这也算一种） 开一台，共3种 开两台，只1种 30台就不好算了，国王只好请你帮忙了。 要求提交一个整数，表示30台激光器能形成的样式种数。 注意，只提交一个整数，不要填写任何多余的内容。 思路很简单，暴力搜索，30个灯光从左到右，从左边第一个开始，第一个可以 开关，第二个要根据左边的灯光是否开启来取值， 以此类推。。。答案2178309 #inelude iostream #inelude string.h using |namespaee |std nt HBol 0111010101001100 0111 0101 0100 1100 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. 21. 22. 23. 24. 25. int x[31 ];〃0代表关，1代表开 void dfs(int index){ |if|HH^|30|| } } if mux if muxH o HHH-1 n o 0或1,当前灯光左边要是 没开，那当前灯光可以取o和 没开，那当前灯光可以取o和1 } int main ()lse{ 〃左边的灯光开了，那当前灯光只能关闭（取 0） int main () lse{ 〃左边的灯光开了，那当前灯光只能关闭（取 0） dfs(in dex+「|| |memset (X,0,31*sizeof |int|| 29. } 标题：格雷码 格雷码是以n位的二进制来表示数 与普通的二进制表示不同的是，它要求相邻两个数字只能有 1个数位不同 首尾两个数字也要求只有1位之差。 有很多算法来生成格雷码。以下是较常见的一种： 从编码全0开始生成。 当产生第奇数个数时，只把当前数字最末位改变（0变1,1变0） 当产生第偶数个数时，先找到最右边的一个 1，把它左边的数字改变。 用这个规则产生的4位格雷码序列如下： 0000 0001 0011 0010 0110 1101 1111 1110 1010 1011 1001 1000 以下是实现代码，仔细分析其中逻辑，并填写划线部分缺少的代码。（答案: aA((a(-a))1)) #inelude stdio.h 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. void show (int a,int void show (int a,int int ■SkM1 ;i++) msk = msk 11;in; i++){ ;i++) msk = msk 11 ;in; i++){ ^^^^^^^|pri ntf lamn 1 1 msk = msk 111}void f(int msk = msk 111 } void f(int 26.〃填空 26. 〃填空 27.int main ()30.0 27. int main () 30. 0； 请注意：只需要填写划线部分缺少的内容，不要抄写已有的代码或符号 标题：调手表 小明买了块高端大气上档次的电子手表，他正准备调时间呢。 在M78星云，时间的计量单位和地球上不同， M78星云的一个小时有n分钟 大家都知道，手表只有一个按钮可以把当前的数加一。在调分钟的时候，如果当 前显示的数是0 ,那么按一下按钮就会变成1，再按一次变成2。如果