2022年蓝桥杯:第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾,文末附真题链接)
目录
- 第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾)
- 试题 A: 九进制转十进制
- 试题 B: 顺子日期
- 试题 C: 刷题统计
- 试题 D: 修剪灌木
- 试题 E: X 进制减法
- 试题 F: 统计子矩阵
- 试题 G: 积木画
- 试题 H: 扫雷
- 试题 I: 李白打酒加强版
- 试题 J: 砍竹子
第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾)
试题 A: 九进制转十进制
代码:
1478
试题 B: 顺子日期
个人理解:
由于题可知在20220101 ~ 20221231中,存在的连续的3个数字有四种情况分别为012,210,123,321。
根据题面20220123 就是一个顺子日期,因为它出现了一个顺子:123;而 20221023 则不是一个顺子日期,它一个顺子也没有。
我们可以知道210,012不满足情况,类比210,321也是从大到小,因此得出结论顺子只有123这一种情况。
代码:
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int a[13] = {0,31,29,31,30,31,30,31,31,30,31,30,31};
int main() {int s = 20220101;int e = 20221231;int cnt = 0;for(int i = s; i <= e; i++) {int m = (i % 10000) / 100;int d = (i % 100);if(m > 12) continue;if(d == 0 || d > a[m])continue;string tmp = "";int t = i;while(t) {int aa = t % 10;tmp = tmp + (char)('0' + aa);t = t / 10;}reverse(tmp.begin(),tmp.end());int a1 = tmp.find("123");//int a2 = tmp.find("321");//int a3 = tmp.find("012");//int a4 = tmp.find("210");if(a1 != -1) {cout<<i<<endl;++cnt; }}cout<<cnt<<endl;
}
运行结果:
20220123
20221123
20221230
20221231
4
试题 C: 刷题统计
个人理解:
首先计算每周一共需要刷多少题 sum = a * 5 + b * 2;
随后计算有多少个完整的7天ans = n / sum
得出完整的天数ans = ans * 7;
在此之后剩下的题量肯定能在7天内完成,我们进行便利即可
注意数据规模需要开long long
代码:
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
int main() {ll a,b,n,ans = 0,km = 0;cin>>a>>b>>n;ll sum = a * 5 + b * 2;ans = (n / sum) * 7;km = n % sum;int cnt = 0;while(km > 0) {++cnt;if(cnt <= 5) km = km - a;else km = km - b;}ans = ans + cnt;cout<<ans<<endl;return 0;
}
试题 D: 修剪灌木
个人理解:
分成一半一半,前一半与后一半是对称的
代码:
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
const int maxn = 1e4 + 10;
int ans[maxn];
void init(int n) {int m = (n + 1) / 2;for(int i = 1; i <= m; i++) {int tmp = max(i,2 * (n - i));ans[i] = tmp;ans[n - i + 1] = tmp;}
}
int main() {int n;cin>>n;init(n);for(int i = 1; i <= n; i++) cout<<ans[i]<<endl;return 0;
}
试题 E: X 进制减法
代码:
//呜呜呜呜,不会--
试题 F: 统计子矩阵
个人理解:
该题需要动态规划,但是我没有规划出来,只能用二维前缀和骗分了。
代码:
#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <string>
#include <cmath>
using namespace std;
#define ll long long
#define mod 1000000007
const 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(int j = 1; j <= m; j++) {for(int l = i; l <= n; l++)for(int s= j; s <= m; s++) {int sum = cal(i,j,l,s);if(sum <= k) ans++;}}}return ans;
}
int main() {cin>>n>>m>>k;for(int i = 1; i <=n; i++) {for(int j = 1; j <= m; j++) {int x;cin>>x;vis[i][j] = vis[i-1][j] + vis[i][j-1] - vis[i-1][j-1] + x;}}int num = init();cout<<num<<endl;return 0;
}
试题 G: 积木画
个人理解:
该题为找规律。
递归方程:dp[i] = (2 * dp[i - 1] + dp[i - 3])
代码:
#include <iostream>
#include <algorithm>
using namespace std;
#define ll long long
#define mod 1000000007
const int maxn = 1e7 + 10;
ll n;
int main() {cin>>n;if(n == 1) {cout<<"1"<<endl;} else if(n == 2) {cout<<"2"<<endl;} else if(n == 3){cout<<"5"<<endl;} else if(n == 4) {cout<<"11"<<endl;} else {ll a = 1,b = 2,c = 5,ans;for(int i = 4; i <= n; ++i) {ans = (c * 2 + a) % mod;a = b % mod;b = c % mod;c = ans % mod;} cout<<(ans % mod)<<endl;}return 0;
}
试题 H: 扫雷
个人理解:
该题我进行了暴力模拟,希望能得一半分
代码:
#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <string>
#include <cmath>
using namespace std;
#define ll long long
#define mod 1000000007
double len(double x,double y,double i,double j) {return abs(x-i)*abs(x-i)+abs(y-j)*abs(y-j);}
const int maxn = 5e4 + 10;
ll cnt,n,m;
int vis[maxn];
struct BOBO{double x,y,z;
}M[maxn];
void init(double x,double y,double r) {for(int i = 0; i < n; i++) {if(vis[i] || len(x,y,M[i].x,M[i].y) > r * r) continue; cnt++;vis[i] = 1;init(M[i].x,M[i].y,M[i].z);}
}
int main() {cin>>n>>m;for(int i = 0; i < n; i++) cin>>M[i].x>>M[i].y>>M[i].z; while(m--){double x,y,z;cin>>x>>y>>z;init(x,y,z);}cout<<cnt<<endl;return 0;
}
试题 I: 李白打酒加强版
个人理解:
李白打酒加强版,暴力骗分
2014年李白打酒,2022年李白打酒加强版。
代码:
#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <string>
using namespace std;
#define ll long long
#define mod 1000000007
const int maxn = 1e7 + 10;
ll n,m,ans;
void init(){int t = 1 << (n+m);ll cd,cs,tmp;for(ll i = 0; i < t; i++) {tmp = 2;cd = cs = 0;int mark = 1;for(ll j = 0; j < n + m; j++) {if(!mark) break;if(i >> j & 1){tmp = tmp * 2;cd++;if(j == n+m-1) mark = 0;}else {if(tmp <= 0) mark = 0;tmp--;cs++;}}if(mark && cs == m && cd == n && !tmp) ans = (ans + 1) % mod;;}
}
int main() {cin>>n>>m; init();cout<<ans<<endl;return 0;
}
试题 J: 砍竹子
代码:
//不会------
AcWing上有第十三届蓝桥杯大赛软件赛省赛C/C++大学B组的原题,大家可以自测一下
题目链接: AcWing
考后个人理解,仅供参考,静等官方题解
期望能国赛
完美撒花
2022年5月7日
期望达成,国赛加油
2022年蓝桥杯:第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题(考后回顾,文末附真题链接)相关推荐
- 蓝桥杯 第十三届蓝桥杯省赛C++组真题 修剪灌木 Python
题目 爱丽丝要完成一项修剪灌木的工作. 有 NN 棵灌木整齐的从左到右排成一排. 爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 00 厘米. 爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪 ...
- 【蓝桥系列】——十三届蓝桥杯PythonB组第五题E题蜂巢(AC代码)
大家好,我是普通小明,初入学习博客,一起加油! 首先,感谢 小蓝刷题 对我的鼓励,我也希望加入学习算法这个大家庭. 第一篇文章,有些不完美,还请多多指教. 目录 (好像我并不会用锚点T-T) 省赛心得 ...
- 第十一届蓝桥杯大赛软件类决赛(C/C++ 大学A组)
蓝桥杯 2020年国赛真题 C/C++ 大学A组 试题 A: 合数个数 试题 B: 含 2 天数 试题 C: 本质上升序列 试题 D: 咫尺天涯 试题 E: 玩具蛇 试题 F: 皮亚诺曲线距离 试题 ...
- 第十三届 蓝桥杯青少年创意编程 C++组 省赛
第十三届蓝桥杯省赛(2022年4月17日)C++中级组题解 第十三届蓝桥杯省赛(2022年4月17日)C++中级组题解_金博欣的博客-CSDN博客 第十三届蓝桥杯青少组省赛C++中级组(0417)讲解 ...
- 2022年第十三届蓝桥杯大赛软件省赛Java学B组试题
第十三届蓝桥杯大赛软件省赛Java学B组试题 一.试题截图 1. 星期计算 这道题是可以直接用笔算起来的,我算出来的答案是5,(2022整除7 余6,六天后就是星期五)但目前官方答案还不知道是什么? ...
- 2022年第十三届蓝桥杯大赛软件类决赛C/C++/Java/Python真题
1.2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 2022年第十三届蓝桥杯大赛软件类决赛C/C++大学A组真题 - 题库 - C语言网 2. 2022年第十三届蓝桥杯大赛软件类决赛C/ ...
- 2022.4.9第十三届蓝桥杯web组省赛个人题解
2022第十三届蓝桥杯第一次开放了web组赛道,博主作为一名前端小白,参加了这次比赛.一共十个题目,目的均是实现特定的网页效果,考点包含三件套.jQuery和vue,这里简单的进行一下个人的题解记录. ...
- 2022年第十三届蓝桥杯省赛C/C++B组个人题解
2022年第十三届蓝桥杯省赛C/C++B组个人题解 试题 A: 九进制转十进制(数学) 试题 B: 顺子日期(语文) 试题 C: 刷题统计(模拟) [样例输入] [样例输出] 试题 D: 修剪灌木(找 ...
- 2022年十三届蓝桥杯国赛(C/C++大学B组)个人题解
2022年十三届蓝桥杯国赛(C/C++大学B组)个人题解 更新:成绩出来了,估分50分左右,最后拿了个国二,还差点到国一,有点出乎意料,挺满意了挺满意了. 去年国赛基本都是暴力,最后国三都没拿到(我是 ...
最新文章
- 提升网站竞争力从这三方面着手努力!
- Runtime.exec 调用OS命令特例
- 使用Laya引擎开发微信小游戏(下)
- 你会因为贫富差距远离曾经的好友吗?
- javabean连接mysql数据库,jsp+javabean 链接 mysql 数据库
- kmeans中的k的含义_硬质合金中P、M、K、N、S、H六大字母含义详解
- 一条SQL引发的“血案”:与SQL优化相关的4个案例
- RN子组件获取redux数据
- power接口 sata_sata硬盘不接power接口读的出来吗
- 没有钱,能做什么呢?(转载)
- 整体二分——[Poi2011]Meteors
- dnf助手服务器内部出错,地下城与勇士TGP的DNF助手异常解决办法 TGP-DNF助手补丁不适配怎么办...
- 二维码生成以及扫一扫解析二维码原理
- python猜数字十次、猜对输出猜了多少次_python-猜数字小练习
- linux系统下已分好区的磁盘如何删除,linux下如何删除磁盘分区
- 登录模块 用户认证 SpringSecurity +Oauth2+Jwt
- 制作轮播图经验分享——element ui走马灯的使用(附源码,效果截图)
- poj 2187(旋转卡壳)
- 太吾绘卷第一世攻略_太吾绘卷狮相门第一世打通7剑冢攻略
- 20201022-成信大-C语言程序设计-20201学期《C语言程序设计B》C-trainingExercises26