2022年蓝桥杯c/c++ b组解析（持续更新中）

成绩出来了是省二，大概算下来差不读30多分左右不清楚具体的给分所以也不好评价了，接下来还有个jscpc，下面的这些题目等有时间了再更新吧！

---

上午结束了蓝桥杯c/c++ b组比赛，对于比赛过程与争议这里就不再多说了，还是把题目记录下来同时为日后更上一层楼吧。 首先总结一下，本人实力一般，这次要当炮灰了，填空对了1个，（第2个题目也太有争议了，真的醉了），编程大题大概能对C、D、F、最后一个I（本题蓝桥杯14年考过类似的，基本上思路是一样的，不过这里需要数字很大，时间上面最多跑到40%吧），其余是没有时间来看。愁ing 总的算了一下大概４０－５０分，省一是无缘了，省二都不一定有了（毕竟是线上考吧） 我感觉难度还是有的，不过相比于２１年送分是到位的，比２０年稍微难一些，毕竟这里大题有８道了，时间上多少较往年还是不够的，怎么说呢，还是继续努力吧，后面多加努力吧。 欢迎大家留言讨论，讨论你的想法与思路，共同学习！

九进制转十进制 (5分）

额，这个题简直送分吧，不过就相当于开胃菜吧，直接手算了。
答案是 1478

2*9^3+2*9+2*9^0

顺子日期 (5分）

首先这个有几个注意点，第一 为什么20221023不是顺子日期，说明210不是顺子（不清楚0到底算不算），第二 题目说20220123出现了一个顺子123，说明012不是顺子，进而说明0不算（迷？）
附应该有的日期，不一定正确，有待考证

答案 4或14（听说是官方出的，都算对）

刷题统计（10分）

送分题目，也就是签到题啦，注意开long long.

#include 
#include 

using namespace std;

int n;
typedef long long ll;
ll a,b,day,sum;

int main(){
	cin>>a>>b>>n;
	day=0,sum=0;
	int count=1;
	while(sum<n){
		int temp=count%7;
		if(temp>=1&&temp<=5) sum+=a;
		if(temp==6||temp==0) sum+=b;
		count++;
	}
	printf("%d",count-1);
	return 0;
}

修剪灌木 （10分）

话说我做个题目就感觉有数学方法可以解决，因为很明显是有规律的，为什么呢？你从左边剪到右边，再从右边剪到左边，这里就会感到这其中存在对称性。
不过一开始我还好奇这个4 2 4怎么来的，后来看了题目才知道她是傍晚修剪的，早上还可以剪的。
再找N=4，可以得知数据为6 4 4 6.
在1-n/2课树，可以发现规律是2*(n-i)
那么就知道这个当N为偶数的时候将数组对半开，当奇数也是同理。
下面附代码。

#include 
#include 
using namespace std;

int n;

int main(){
	cin>>n;
	int a[n+1];
	memset(a,0,sizeof(a));
	if(n%2==0){
		for(int i=1;i<=n/2;i++){
			a[n+1-i]=a[i]=2*(n-i);
		}
	}else{
		for(int i=1;i<=n/2+1;i++){
			a[n+1-i]=a[i]=2*(n-i);
		}
	}
	for(int i=1;i<=n;i++){
		cout<<a[i]<<endl;
	}
	return 0;
}

X进制减法 （15分）

题目没看懂，到现在都不知道怎么从321到65，留个坑吧，后续一定要补上！

统计子矩阵（15分）

这个题目呢我一开始想用4个循环的来做，发现太暴力了，时间上面会比较慢。
后面我想到只要2个循环就可以解决，具体方法如下：

#include
using namespace std;

int a[505][505] = { 0 }, b[505][505] = { 0 };

int main()
{
	int n, m, k, i, j, sum = 0;
	cin >> n >> m >> k;
	for (i = 0; i < n; i++) {
		for (j = 0; j < m; j++) {
			cin >> a[i][j];
			if (a[i][j] <= k) {
				sum++;
			}
			b[i][j] = a[i][j];
			if (j - 1 >= 0) {
				b[i][j] += b[i][j - 1];
			}
			if (i - 1 >= 0) {
				b[i][j] += b[i - 1][j];
			}
			int l = j - 1;
			while (l >= 0) {
				if (b[i][j] - b[i][l] <= k) {
					sum++;
				}
				l--;
			}
			l = i - 1;
			while (l >= 0) {
				if (b[i][j] - b[l][j] <= k) {
					sum++;
				}
				l--;
			}
		}
	}
	cout << sum << endl;
	return 0;
}

积木画（20分）

这个题目考场没有做出来，参考其他博主的代码，后期再深入研究一下：
本题是洛谷题目覆盖墙面，醉了，基本一样…

#include
#include
#include
#include
using namespace std;
int n;
int mod=1000000007;
int f[1000010][2];
int main(){
    scanf("%d",&n);
    f[0][0]=1;f[1][0]=1;
    for(int i=2;i<=n;i++){
        f[i][0]=(f[i-1][1]+f[i-1][0]+f[i-2][0])%mod;
        f[i][1]=(f[i-1][1]+2*f[i-2][0])%mod;
    }
    cout<<f[n][0];
}

扫雷（20分）

后期填坑吧…

李白打酒加强版（25分）

多的不说，出了往年题目的类似版，也是没啥了．．．
不过不知道这个数据能跑到多少

#include 

using namespace std;

long long cnt=0;

int mod=1000000007;

int  n,m,c=2;

void dfs(int x,int y,int c){
	if(x<0||y<0) return ;
	if(x==0&&y==1&&c==1){
		cnt++;
		cnt=cnt%mod;
		return;
	}
	if(x>0) dfs(x-1,y,c*2);
	if(y>0) dfs(x,y-1,c-1);
}

int main(){
	int m,n;
	cin>>n>>m;
	dfs(n,m,c);
	cout<<cnt<<endl;
}

砍竹子（２５分）

有时间看吧，填坑。