第九届蓝桥杯国赛心得感受及填空题（c++B组）

    你们那些说面包好吃的大佬站出来，对，就是你们，我考试忍不住吃了一口，好干，好难吃。。。而且。。5.26考试，面包5.27过期。。。。。这次国赛在北联考的试（下午场），中午在北联食堂二楼吃的有生以来最咸的一次面条，差点没把我齁死，严重怀疑做面师傅把整个盐罐子倒进卤里去了QAQ，口味太重了有木有（欢迎北联的同学反驳），考场发的纯牛奶没敢喝，我怕突然出现乳糖不耐受-。-。

    而且今年连个颁奖典礼都没有（虽然也没我什么事），真水。。。历年最水的一次了。。。

    今年题目也是好水比往年简单了好多。。。感觉大家都基本至少做5道题以上。。。。

    可能蓝桥杯终于摘下了暴力杯的帽子，戴上了简单杯吧哈哈哈哈

    算了吐槽完了，开始进（xia）入（ji）正（ba）题（che）吧（dan）。

    第一题是水题。问200块换成1块2块5块最少要换多少张，条件是2块的张数是一块的张数的十倍（不能是0），

    口算都可以算出来。（然而我写了个循环），74，不解释了吧。

    第二题稍微有点难度，刚开始不会写后来把第五题写完了代码复制过来改一改限定条件就跑出来了。

    题目是：x星的荧光灯坏了，相邻的两个荧光灯不能同时打开，问你一排30个荧光灯最多可以打印多少种图案。

比如如果一排有3个荧光灯的话，列举就能够知道最多可以打印5种图案，（0代表灭、1代表亮）

1、000（sorry，全不亮也是一种图案）

2、100

3、010

4、001（234为只亮一个灯共三种图案样式）

5、101

现在问你一排30个荧光灯有多少种打印图案

我的思路：用递归，递归函数是先检查当前元素的上一个元素是否为亮（1），如果亮就进入下一个元素、如果不亮就把他点亮、然后判断是否合理，如果合理全局变量ans++，执行下一个元素的递归、否则返回、然后再把当前元素熄灭执行下一个元素，直到执行完30个元素。需要注意的是ans初始化为1而不是0，因为全部熄灭也算是一种答案。（在这感谢下zys，感谢他在之前给我讲题）

答案应该是2178309

第三题稍微有点难度，幸好题目中给了一点小提示，不过这样依然只对题目中有效而没有普适性、

    题目：格雷码（建议看官可以去百度一下）

编码方式有两种方式

            第一种就是如果是第奇数个数，那么把最后一位改变（0变1,1变0）、

            第二种是第偶数个先找到最右边的1，再把它左边的元素改变（1变0,0变1）、

题目中应输出的格雷码：

题目中的代码记不得了，我只记得我写的答案应该是（a%2==0）?a^2:((a%4==2)?a^4:a^8)

要填的那行代码是a=（a%2==0）?a^2:((a%4==2)?a^4:a^8);

抱歉第三题可能没有完整代码大部分人可能看不懂

第四题往后代码大题懒得写了，可能过两天还会来更（hu）新（che）、本人小菜鸡一枚，大佬们慢点喷QAQ