第10届蓝桥杯个人题解(1)——填空题

---恢复内容开始---

第十届蓝桥杯c/c++B组

第一题:手算就可以,也可以用贪心算法优先一下最大值,一共也就2,3种组合方法,手算就可以算出来最大值,送分题。

答案:490

第二题:这题可以用excle表格做,打开excle表格第一行输入1,2然后横向拉就会发现上面的字母对应下面的数字,如下图:

   

所以2019对应的是BYQ。

答案:BYQ

第三题:第三题要用到编程知识,有两种思路,一种是每次相加计算对应位数,即个位相加,十位相加......然后有进位就进位用大小为4的数组直接储存后4位,最后输出数组即可,但此方法较为繁琐,容易出错,不在列出代码仅作为思路参考。

  另一种思路是每次三个相加,加完以后对10000取余,最后输出结果即可。

答案:4659 附代码--

第四题:很经典的枚举暴力,因为是填空题所以不用考虑时间问题,但是要考虑去重问题,所以不妨直接在循环的时候直接控制开始值,即i从1开始,j从i+1开始,k从j+1开始。没有过多的思维含量,直接上代码。

答案:40785 附代码--

 

第五题:这题其实要是有耐心是可以用excle做的,需要把列表复制到excle里,然后把数字为1的背景格子涂黑,然后很容易就走出来了。但这题的正解是bfs广搜,刚看到这题的时候,想都没想就写dfs模板去了,写了一会发现貌似会卡点,很难出来,意识到要写bfs,我是弱犇......

答案:

DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR
附代码(这里找到个大佬的代码,很清晰的思路,而且很好理解,虽说代码长度...有写代码的时间还不如自己走)--

猜你喜欢

转载自www.cnblogs.com/zxcfInight/p/10639954.html