【第十一届蓝桥杯省赛C/C++研究生组】寻找2020

最新推荐文章于 2025-04-11 19:55:02 发布

原创最新推荐文章于 2025-04-11 19:55:02 发布 · 877 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #c++ #c语言

ACM划水体验专栏收录该内容

59 篇文章

订阅专栏

本文提供了一道蓝桥杯竞赛题目“寻找2020”的解决方案，通过C/C++代码实现，详细介绍了如何从文本中查找特定数字序列的方法。包括按行、按列及对角线方向的搜索逻辑。

思路如下：

【第十一届蓝桥杯省赛C/C++研究生组】寻找2020_哔哩哔哩_bilibili文件可以去我的博客下载：https://download.youkuaiyun.com/download/doubleguy/76458122不需要积分！不需要积分！不需要积分！重要的事情说3遍，找了一圈，都要积分，分享个资源这么难吗？https://www.bilibili.com/video/BV1j3411Y7kd?spm_id_from=333.999.0.0

代码如下：

#include<bits/stdc++.h>
using namespace std;
char a[400][400];
void readtxt(){
	int i=0;
	char hang[400];
	FILE *f=fopen("find2020.txt","r");
	while(fgets(hang,400,f)){
		strcpy(a[i++],hang);
	}
	fclose(f);
}
int main(){
	readtxt();
	int count=0;
	//按行查找 
	for(int i=0;i<=320;i++){
		for(int j=0;j<=320;j++){
			if(a[i][j+3]!=NULL){
				if(a[i][j]=='2'&&a[i][j+1]=='0'&&a[i][j+2]=='2'&&a[i][j+3]=='0'){
					count++;
					j++;
				}
			}
			else{
				break;
			}
		}
	}
	//按列查找 
	for(int j=0;j<=320;j++){
		for(int i=0;i<=320;i++){
			if(a[i+3][j]!=NULL){
				if(a[i][j]=='2'&&a[i+1][j]=='0'&&a[i+2][j]=='2'&&a[i+3][j]=='0'){
					count++;
					i++;
				}
			}
			else{
				break;
			}
		}
	}
	//斜着查找 
	for(int i=0;i<=320;i++){
		for(int j=0;j<=320;j++){
			if(a[i+3][j+3]!=NULL){
				if(a[i][j]=='2'&&a[i+1][j+1]=='0'&&a[i+2][j+2]=='2'&&a[i+3][j+3]=='0'){
					count++;
				}
			}
			else{
				break;
			}
		}
	}
	cout<<count<<endl;
	return 0;
}