算法练习|2022年蓝桥杯（第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题（考后回顾）） c++|算法|蓝桥杯

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

第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题（考后回顾）试题 A: 九进制转十进制

算法练习|2022年蓝桥杯（第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题（考后回顾））

文章图片

代码：

1478

试题 B: 顺子日期

文章图片

个人理解：

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

代码：

#include #include #include 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<



 运行结果：

 
20220123
20221123
20221230
20221231
4


 
试题 C: 刷题统计  

文章图片 


 个人理解：

 
 首先计算每周一共需要刷多少题 sum = a * 5 + b * 2;

 随后计算有多少个完整的7天ans = n / sum
 得出完整的天数ans = ans * 7;

 在此之后剩下的题量肯定能在7天内完成，我们进行便利即可
 注意数据规模需要开long long

 
 代码：

 
#include 
#include 
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<


 
试题 D: 修剪灌木  

文章图片 


 个人理解：

 
 分成一半一半，前一半与后一半是对称的

 
 代码：

 
#include 
#include 
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<


 
试题 E: X 进制减法  

文章图片 


 代码：

 
//呜呜呜呜，不会--


 
试题 F: 统计子矩阵  

文章图片 


 个人理解：

 
 【算法练习|2022年蓝桥杯（第十三届蓝桥杯大赛软件赛省赛C/C++大学B组真题（考后回顾））】该题需要动态规划，但是我没有规划出来，只能用二维前缀和骗分了。

 
 代码：

 
#include 
#include 
#include 
#include 
#include 
#include  
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<


 
试题 G: 积木画  

文章图片 


 个人理解：

 
 该题为找规律。
 首先将画布上的积木排列方式分为两类，第一类为全是l型积木，第二类为L型和l型混合排列（可以全是L型积木）
 总的排列方式数量 = 第一类数量 + 第二类数量
 我们针对两类进行分析：
 其中第一类排列方式数量随着N的增加，是一个类斐波那契额数列，前两个相加等于第三个
 第二类规律是从第三个开始随着n的增加得出公式： 前一个的第二类数量 * 2 + 2

 
 代码：

 
#include 
#include 
#include 
#include 
#include 
using namespace std;

#define ll long long
#define mod 1000000007
const int maxn = 1e7 + 10;

int main() {
	ll n, a = 1, b = 2, ans = 0, sum = 0 , c = 0;

	cin>>n;

	if(n == 1) {
cout<<"1"<


 
试题 H: 扫雷  

文章图片 


 个人理解：

 
 该题我进行了暴力模拟，希望能得一半分

 
 代码：

 
#include 
#include 
#include 
#include 
#include 
#include  
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　*ｒ) 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<


 
试题 I: 李白打酒加强版  

文章图片 


 个人理解：

 
 李白打酒加强版，暴力骗分
 2014年李白打酒，2022年李白打酒加强版。

 
 代码：

 
#include 
#include 
#include 
#include 
#include 
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<


 
试题 J: 砍竹子  

文章图片 


 代码：

 
//不会------


 考后个人理解，仅供参考，静等官方题解
 期望能国赛
 完美撒花


		  	

    
    




    
    
    


推荐阅读

           
                  
              
                  电商如何做项目管理经理，电商项目主管 
                
                   
                
              
            

                  
              
                  阳姜怎么吃有什么功能 
                
                   
                
              
            

                  
              
                  显示屏隔着纸箱摔倒会碎吗 玻璃饭盒会摔碎吗 
                
                   
                
              
            

                  
              
                  2023年央视春晚周深参加吗 2021央视春晚周深 
                
                   
                
              
            

                  
              
                  蚂蚱是怎么繁殖的 
                
                   
                
              
            

                  
              
                  大雪养生的意思 大雪养生有“七宜”保健康 
                
                   
                
              
            

                  
              
                  AndroidStdio小米手机安装APK失败 
                
                   
                
              
            

                  
              
                  卧室婚纱照怎么挂好看 婚纱照怎么挂 
                
                   
                
              
            

                  
              
                  杜比视界播放器,mac杜比视界播放器 
                
                   
                
              
            

                  
              
                  不得不爱伴奏有歌词 不得不爱伴奏 
                
                   
                
              
            

                  
              
                  非常难过、委屈、焦虑的一天 
                
                   
                
              
            

                  
              
                  如何删除Word中的多余的空格 
                
                   
                
              
            

                  
              
                  松下定速挂机空调显示e2是什么原因造成的 
                
                   
                
              
            

                  
              
                  惊艳了我的科学训练 
                
                   
                
              
            

                  
              
                  Re:《Unity|Re:《Unity Shader入门精要》13.3全局雾效--如何从深度纹理重构世界坐标 
                
                   
                
              
            

                  
              
                  国内如何申请读博士生 国内如何申请读博，国内如何申请读博士 
                
                   
                
              
            

                  
              
                  emui11|手机换机寿命榜出炉，小米垫底，华为未进前三，第一意料之中 
                
                   
                
              
            

                  
              
                  微信红包2021封面免费领取 2023免费微信红包封面领取入口 
                
                   
                
              
            

                  
              
                  猫为什么会突然在床上拉尿是生病了吗 猫为什么会突然在床上拉尿 
                
                   
                
              
            

                  
              
                  苏州必打卡的景点 苏州最值得打卡的2个景点 
                
                   
                
              
            

          

题解|2022年第十三届蓝桥杯省赛C/C++B组个人题解 
 #|2022年第十三届蓝桥杯大赛软件赛省赛——C++ B组 
 算法|第十三届蓝桥杯省赛C++ B组比赛有感 
 题解|第十三届蓝桥杯大赛软件赛省赛B组(个人思路) 
 第十三届蓝桥杯大赛软件赛省赛 C/C++ 大学 B 组 
 蓝桥杯|2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第1场省赛 2021.04.18】 
 蓝桥杯|2021年 第12届 蓝桥杯 Java B组 省赛真题详解及小结【第2场省赛 2021.05.09】 
 蓝桥杯|2021第十二届蓝桥杯大赛软件赛省赛C++ C组真题题解 
 蓝桥杯|2021第十二届蓝桥杯大赛软件赛省赛C++ B组真题题解