大家那些说面包好吃的大佬站出来,对,就是大家,我考试忍不住吃了一口,好干,好难吃。。。并且。。5.26考试,面包5.27过时。。。。。此次国赛在北联考的试(下午场),中午在北联食堂二楼吃的有生以来最咸的一次面条,差点没把我齁死,严重怀疑作面师傅把整个盐罐子倒进卤里去了QAQ,口味过重了有木有(欢迎北联的同窗反驳),考场发的纯牛奶没敢喝,我怕忽然出现乳糖不耐受-。-。函数
并且今年连个颁奖典礼都没有(虽然也没我什么事),真水。。。历年最水的一次了。。。
编码
今年题目也是好水比往年简单了好多。。。感受你们都基本至少作5道题以上。。。。
spa
可能蓝桥杯终于摘下了暴力杯的帽子,戴上了简单杯吧哈哈哈哈blog
算了吐槽完了,开始进(xia)入(ji)正(ba)题(che)吧(dan)。递归
第一题是水题。问200块换成1块2块5块最少要换多少张,条件是2块的张数是一块的张数的十倍(不能是0),变量
口算均可以算出来。(然而我写了个循环),74,不解释了吧。
百度
第二题稍微有点难度,刚开始不会写后来把第五题写完了代码复制过来改一改限定条件就跑出来了。循环
题目是:x星的荧光灯坏了,相邻的两个荧光灯不能同时打开,问你一排30个荧光灯最多能够打印多少种图案。im
好比若是一排有3个荧光灯的话,列举就可以知道最多能够打印5种图案,(0表明灭、1表明亮)样式
一、000(sorry,全不亮也是一种图案)
二、100
三、010
四、001(234为只亮一个灯共三种图案样式)
五、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