2022年蓝桥杯:第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾,文末附真题链接)

目录

  • 第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾)
    • 试题 A: 九进制转十进制
    • 试题 B: 顺子日期
    • 试题 C: 刷题统计
    • 试题 D: 修剪灌木
    • 试题 E: X 进制减法
    • 试题 F: 统计子矩阵
    • 试题 G: 积木画
    • 试题 H: 扫雷
    • 试题 I: 李白打酒加强版
    • 试题 J: 砍竹子

第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾)

试题 A: 九进制转十进制

由于题可知在20220101 ~ 20221231中,存在的连续的3个数字有四种情况分别为012,210,123,321。
根据题面20220123 就是一个顺子日期,因为它出现了一个顺子:123;而 20221023 则不是一个顺子日期,它一个顺子也没有。
我们可以知道210,012不满足情况,类比210,321也是从大到小,因此得出结论顺子只有123这一种情况。

代码:

运行结果:

试题 C: 刷题统计

试题 D: 修剪灌木

试题 E: X 进制减法

该题需要动态规划,但是我没有规划出来,只能用二维前缀和骗分了。

代码:

#include #include #include #include 
#include #include  using namespace std;#define ll long long#define mod 1000000007const int maxn = 5e2 + 10;int vis[maxn][maxn],n,m,k;int cal(int x,int y,int i,int j) {return vis[i][j] - vis[i][y-1] - vis[x - 1][j] + vis[x-1][y-1];}int init() {	int ans;	for(int i = 1; i  n; i++) {		for(

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2022年4月6日
下一篇 2022年4月6日

相关推荐