目录
- 第十三届蓝桥杯大赛软件赛省赛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进行处理,非常感谢!