蓝桥杯|浅谈2022第十三届蓝桥杯c/c++b组

加填空一共写七个题(基本上暴力,优化没时间了),估分50+省一稳吗,去年写四个多题分重庆省一排名中前。
a题,进制转换,签到题,1478;
b题,注意一下题给的两个样例和第二排的“三位数”这两个条件,应该是可以推出不算012和210或321这种的,反正我是这么想的,我写的4.
c题,先算一下题数能够多少周,小于一周的特判一下,然后算多少周求余剩下的和小于一周的特判方法相同,应该也没问题。
d题,两个for,打个对称数组的表就可以了,应该是没问题。
e题,没看懂进制数咋来的???(看半天还是没看懂,浪费了二十分钟)
f题,我跳过e直接写的就是f,这个题一看就可以暴力,但是数据肯定过不完,过百分之50还是可以的,暴力蓝桥杯标准不是很高,直接四层for,外两层控制几行几列矩阵,内两层控制矩阵左上角起点位置,就可以了。(其实我也想到了优化的办法,就是再开个二维数组,存一下之前算出来的,比如33矩阵,可以用32的结果加最后一列,这样空间时间复杂度会低很多,但是我当时觉得写起来麻烦,就先写了个暴力)
g题,我找了下规律,估计是我错了,我dp学得不是很好,有朋友说这个题是dp,我找规律是从n=3开始,后面拼图的方法就是(2的n次方-2的(n-1)次方)+1,前面两个数据特判一下,后面我打了几个样例,好像能过,因为时间不够了,所以我也没管这么多。
h题,最后40分钟写的,其实递归写,应该比较简单,定义一个struct存位置和r,然后再写一个flag标记炸弹是否引爆,但是当时最后四十分钟了,我头脑比较模糊了,写题,就没有用递归,主要g题找规律写得久,我写了个while,遍历火箭炸弹,然后每次火箭炸弹爆炸,引爆炸弹的时候,更新x,y,r,和每个炸弹的标记,最后两分钟过了2的样例,也没来得及调试了。
i,j直接寄了,不过i,j绝对有一个dp,当时看了一遍题,不过我时间不够了。
【蓝桥杯|浅谈2022第十三届蓝桥杯c/c++b组】就这样吧,今年的蓝桥暴力杯,dp,背包,啥的,我也没用上,模板啥的,一上考场我就打好了。

    推荐阅读