2020年ICPC上海区域赛

最新推荐文章于 2021-11-23 00:42:47 发布

&が&

最新推荐文章于 2021-11-23 00:42:47 发布

阅读量285

点赞数 7

文章标签： c语言 c++ 开发语言

本文链接：https://blog.csdn.net/qq_51467306/article/details/120950090

版权

这篇博客介绍了两个算法问题的解决方案。第一个是MinesweeperII，当两个矩阵的不同元素数量少于总面积的一半时，输出其中一个矩阵；否则，输出经过修改的矩阵，使得不同元素数量达到这个条件。第二个问题涉及Fibonacci数列，通过计算公式得出第n项的值。这两个问题展示了基础的算法思维和数学应用。

摘要由CSDN通过智能技术生成

B. Mine Sweeper II
AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n,m,ans=0;cin>>n>>m;
	char a[1005][1005],b[1005][1005];
	for(int i=1;i <= n;i++) cin>>a[i]+1;
	for(int i=1;i <= n;i++) cin>>b[i]+1;
	for(int i=1;i<=n;i++)
	   for(int j=1;j<=m;j++) if(a[i][j]!=b[i][j]) ans++;
	if(ans<=n*m/2){
		for(int i=1;i<=n;i++) cout<<a[i]+1<<endl;
	}
	else{
		for(int i=1;i<=n;i++){
			for(int j=1;j<=m;j++){
				if(a[i][j]=='X') cout<<".";
				else cout<<"X";
			}
			cout<<endl;
		}
	}
	return 0;
}

G - Fibonacci
AC代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
	long long n;cin>>n;
	long long ans=(n*(n-1))/2;
    long long temp=n-1-n/3;
    cout<<ans-(temp+1)*temp/2<<endl;
	return 0;
}