codeforce round 946 div3 A-E 题解

最新推荐文章于 2024-07-12 16:34:36 发布
最新推荐文章于 2024-07-12 16:34:36 发布
阅读量373 收藏 5
点赞数 4
文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_82728478/article/details/139129020
版权

A Phone Desktop

  早上vp这div3一开始看这题还看错了，其实就是贪心的先放2*2的方格，之后考虑剩余的方格放1*1的方格，计算所需的数量即可

#include<map>
#include<set>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<bitset>
#include<string>
#include<cstring> 
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using ull=unsigned long long ;
#define endl '\n' 
#define int long long 
constexpr int N = 2e5+10,P=131;
constexpr int mod = 998244353;
 
/*inline __int128 read()
{
	__int128 x=0,t=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')t=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(__int128)(x<<1)+(__int128)(x<<3)+(c^48);c=getchar();}
	return t*x;
}
 
inline void write(__int128 x)
{
	if(x<0){x=-x;putchar('-');}
	if(x>9)write(x/10);
	putchar(x%10+'0');
}*/
 
void solve()
{
	int x,y;
	cin>>x>>y;
	
	int v=y/2;
	int s=v*7;
	if(y%2)s+=11,v++;
	
	if(x<=s)cout<<v<<endl;
	else cout<<v+(x-s)/15+((x-s)%15!=0)<<endl;
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int t;
	cin>>t;
	
	while(t--)
	solve();
	system("pause");
	return 0;
}

B  Symmetric Encoding

  根据题目意思来，先遍历一遍字符串得到r串，再根据r串先预处理字符对应应当修改的字符并建立相关的映射，再遍历一遍原字符串输出即可

#include<map>
#include<set>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<bitset>
#include<string>
#include<cstring> 
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using ull=unsigned long long ;
#define endl '\n' 
#define int long long 
constexpr int N = 2e5+10,P=131;
constexpr int mod = 998244353;
 
/*inline __int128 read()
{
	__int128 x=0,t=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')t=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(__int128)(x<<1)+(__int128)(x<<3)+(c^48);c=getchar();}
	return t*x;
}
 
inline void write(__int128 x)
{
	if(x<0){x=-x;putchar('-');}
	if(x>9)write(x/10);
	putchar(x%10+'0');
}*/
 
int n;
string s;
void solve()
{
	cin>>n;
	cin>>s;
	
	string r="";
	set<char>v;
	for(int i=0;i<n;i++)
	v.insert(s[i]);
	
	for(auto val:v)r+=val;
	
	map<char,char>mp;
	for(int i=0;i<r.size();i++)
	mp[r[i]]=r[r.size()-i-1];
	
	for(int i=0;i<n;i++)
	cout<<mp[s[i]];
	cout<<endl;
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int t;
	cin>>t;
	
	while(t--)
	solve();
	system("pause");
	return 0;
}

C Beautiful Triple Pairs

    这题其实比D题难，这题我是先重后向前遍历一遍数组，每次分别记录{ a[i] ,0, a[i+2] },{0, a[i+1], a[i+2] },{ a[i],a[i+1],0 }之下分别有几个a[i+1],a[i],a[i+2],再记录其下有几种方案，拿总数方案数减去{ a[i] ,a[i+1], a[i+2] }的方案数（因为要保证每对序列要有一个不相同，所以要减去与当前全部相同的方案），一开始我是用map套multiset的方式记录的，但是每次count一遍a[i]的总数是O(n)的时间复杂度。容易超时，这里我们应该用map套map的方式记录，可以使每次获取a[i]的数量降为O(log n)，输出即可；

#include<map>
#include<set>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<bitset>
#include<string>
#include<cstring> 
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using ull=unsigned long long ;
#define endl '\n' 
#define int long long 
constexpr int N = 2e5+10,P=131;
constexpr int mod = 998244353;
 
/*inline __int128 read()
{
	__int128 x=0,t=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')t=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(__int128)(x<<1)+(__int128)(x<<3)+(c^48);c=getchar();}
	return t*x;
}
 
inline void write(__int128 x)
{
	if(x<0){x=-x;putchar('-');}
	if(x>9)write(x/10);
	putchar(x%10+'0');
}*/
 
struct node
{
	int x,y,z;
	bool operator<(const node&W)const
	{
		if(x==W.x)
		{
			if(y==W.y)
			return z<W.z;
			return y<W.y;
		}
		return x<W.x;
	}
};
 
struct vv
{
	int sum;
	map<int,int>p;
};
 
int n;
int a[N];
void solve()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	cin>>a[i];
	
	int ans=0;
	map<node,vv>v;
	for(int i=n-2;i>=1;i--)
	{
		int n1=a[i],n2=a[i+1],n3=a[i+2];
		if(!v[{0,n2,n3}].p.size())
		v[{0,n2,n3}].sum=1;
		else 
		{
			ans+=v[{0,n2,n3}].sum-v[{0,n2,n3}].p[n1];
			v[{0,n2,n3}].sum++;
		}
		v[{0,n2,n3}].p[n1]++;
		
		if(!v[{n1,0,n3}].p.size())
		v[{n1,0,n3}].sum=1;
		else
		{
			ans+=v[{n1,0,n3}].sum-v[{n1,0,n3}].p[n2];
			v[{n1,0,n3}].sum++;
		}
		v[{n1,0,n3}].p[n2]++;
		
		if(!v[{n1,n2,0}].p.size())
		v[{n1,n2,0}].sum=1;
		else
		{
			ans+=v[{n1,n2,0}].sum-v[{n1,n2,0}].p[n3];
			v[{n1,n2,0}].sum++;
		}
		
		v[{n1,n2,0}].p[n3]++;
	}
	
	cout<<ans<<endl;
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int t;
	cin>>t;
	
	while(t--)
	solve();
	system("pause");
	return 0;
}

D Ingenuity-2

贪心+构造，列出几种方案可以发现两方每一次选的方向要么与对方相同，要么与对方相反，因此总共可分配方案数n必定是一个偶数，同时上下的方案总数与左右的方案总数必定为偶数，然后我们交替的分配双方，如果发现只分配了一方就不合法，反之输出合法方案即可；

#include<map>
#include<set>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<bitset>
#include<string>
#include<cstring> 
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using ull=unsigned long long ;
#define endl '\n' 
#define int long long 
constexpr int N = 2e5+10,P=131;
constexpr int mod = 998244353;
 
/*inline __int128 read()
{
	__int128 x=0,t=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')t=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(__int128)(x<<1)+(__int128)(x<<3)+(c^48);c=getchar();}
	return t*x;
}
 
inline void write(__int128 x)
{
	if(x<0){x=-x;putchar('-');}
	if(x>9)write(x/10);
	putchar(x%10+'0');
}*/
 
int n;
char ans[N];
void solve()
{
	cin>>n;
	string s;
	cin>>s;
	
	if(s.size()%2)
	{
		cout<<"NO"<<endl;
		return ;
	}
	else
	{
		map<char,vector<int>>v;
		for(int i=0;i<n;i++)
		v[s[i]].push_back(i);
		
		if((v['N'].size()+v['S'].size())%2||(v['E'].size()+v['W'].size())%2)
		{
			cout<<"NO"<<endl;
			return ;
		}
		
		int i=0;
		int minv=min(v['N'].size(),v['S'].size());
		for(i=0;i<minv;i++)
		{
			if(i&1)
			{
				ans[v['N'][i]]='R';
				ans[v['S'][i]]='R';
			}
			else
			{
				ans[v['N'][i]]='H';
				ans[v['S'][i]]='H';
			}
		}
		
		for(;i<v['N'].size();i++)
		if(i&1)ans[v['N'][i]]='R';
		else ans[v['N'][i]]='H';
		
		for(;i<v['S'].size();i++)
		if(i&1)ans[v['S'][i]]='R';
		else ans[v['S'][i]]='H';
		
		i=0;
		minv=min(v['E'].size(),v['W'].size());
		
		for(i=0;i<minv;i++)
		{
			if(i&1)
			{
				ans[v['E'][i]]='H';
				ans[v['W'][i]]='H';
			}
			else
			{
				ans[v['E'][i]]='R';
				ans[v['W'][i]]='R';
			}
		}
		
		for(;i<v['E'].size();i++)
		if(i&1)
		ans[v['E'][i]]='R';
		else ans[v['E'][i]]='H';
		
		for(;i<v['W'].size();i++)
		if(i&1)
		ans[v['W'][i]]='R';
		else ans[v['W'][i]]='H';
	}
	
	
	char b=ans[0];
	bool flag=false;
	for(int i=0;i<n;i++)
	if(b!=ans[i])flag=true;
	
	if(!flag)cout<<"NO";
	else 
	{
		for(int i=0;i<n;i++)
		cout<<ans[i];
	}
	cout<<endl;
}
 
signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int t;
	cin>>t;
	
	while(t--)
	solve();
	system("pause");
	return 0;
}

E Money Buys Happiness

        考虑背包，但是我们发现如果直接以总花费作为背包容量太大，这里我们可以反过来以幸福度作为背包容量，即f_{i,j}表示再第i月幸福度为j情况下的最小花费，最后遍历一遍得到小于（m-1）*x的最大幸福度即可；

#include<map>
#include<set>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<bitset>
#include<string>
#include<cstring> 
#include<iomanip>
#include<iostream>
#include<algorithm>
using namespace std;
using ll = long long;
using pii = pair<int, int>;
using ull=unsigned long long ;
#define endl '\n' 
#define int long long 
constexpr int N = 2e5+10,P=131;
constexpr int mod = 998244353;

/*inline __int128 read()
{
	__int128 x=0,t=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-')t=-1;c=getchar();}
	while(c>='0'&&c<='9'){x=(__int128)(x<<1)+(__int128)(x<<3)+(c^48);c=getchar();}
	return t*x;
}
?
inline void write(__int128 x)
{
	if(x<0){x=-x;putchar('-');}
	if(x>9)write(x/10);
	putchar(x%10+'0');
}*/

int n,m;
int f[60][N];
int v[N],w[N];
void solve()
{
	cin>>n>>m;
	int sz=0;
	for(int i=1;i<=n;i++)
	{
		cin>>w[i]>>v[i];
		sz=max(sz,v[i]);
	}
	
	int tt=sz*50;
	for(int i=0;i<=n;i++)
		for(int j=0;j<=tt;j++)
		f[i][j]=1e18;
	
	f[0][0]=0;
	
	for(int i=1;i<=n;i++)
	{
		for(int j=tt;j>=0;j--)
		{
			f[i][j]=f[i-1][j];
			if(j>=v[i])
			f[i][j]=min(f[i][j],f[i-1][j-v[i]]+w[i]);
		}
		
		for(int j=0;j<=tt;j++)
		if(f[i][j]>(i-1)*m)f[i][j]=1e18;
	}
	
	int ans=0;
	for(int i=0;i<=tt;i++)
		if(f[n][i]<=(n-1)*m)
		ans=max(ans,i);
	
	cout<<ans<<endl;
}

signed main()
{
	ios::sync_with_stdio(false);
	cin.tie(0); cout.tie(0);
	
	int t;
	cin>>t;
	
	while(t--)
	solve();
	system("pause");
	return 0;
}

domain领域
关注
  • 4
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Codeforces Round #946 (Div. 3)（A-E） python
wyzkeyy的博客
05-21 454
哈希表存储当前幸福的所需花费的最小值，遍历每一月，若钱数符合则更新哈希表取最小花费，最后找能得到的最大幸福度。注意，若以（0， 0）为终点时，要手动使其完成一次来回的操作，防止出现未行动的可能。将最终x，y除二，即可得到他们的终点，然后模拟其中一者走到终点的过程即可。观察数据，发现c很大但m和h很小，考虑以当前的幸福度为容量进行dp，一个屏幕最多能装两个大方格，先放完大的，剩下的空隙放小的，不够再补。哈希表存一下不同的分别为第1，2，3位时，不同取值对应的剩下元素值。
Codeforces Round 946 (Div. 3)题解
2301_80475191的博客
05-21 774
题解，水题一个，不过多阐述，就是说，有两种应用，一种是2x2的，另一种是1x1的，问然后有x个1x1的应用，有y个2x2的，问这些应用最少占据多少屏幕（屏幕为5x3），这题显而易见，2x2的应用一个屏幕里最多放两个，那么我们可以先去y/2先去找2x2的应用占据多少个屏幕，然后留下来7*y/2个1x1应用的空间，然后判断y是奇数还是偶数，如果是奇数屏幕+1.留下空间，再+11，最后再去与x比较，>x说明，就是前面的那些屏幕，少了，就去x-留下空间数量再除以15，并且判断余数，是否需要再去+1。
codeforce Round 935 div3 个人题解（A~F）
Lazy_ChessPlayer的博客
03-19 1239
每个测试1秒：每个测试256兆字节：标准输入：标准输出组委会计划在游览结束后带领奥林匹克运动会的参赛选手进行徒步旅行。目前，正在计算需要搭帐篷的数量。已知每顶帐篷最多可容纳3人。告诉我们至少需要多少顶帐篷，以满足所有参赛者的愿望。如果无法满足，则输出-1。
Codeforces Round 946 (Div. 3)
gege_0606的博客
05-21 1731
З手机桌面- A - Codeforces。
codeforce round 753 div3 题解报告
徒手拆机甲的博客
11-17 391
codeforce round 753 div3 题解报告 在vp比赛的时候只过了5题，后三题跨度还是挺大，不过也有前五题写的慢的愿意在里面，没有太多时间看后面的题。 A. Linear Keyboard 给你一个键盘的顺序，让你模拟打某个单词需要的步数，稍微对应建立映射即可 #include<bits/stdc++.h> using namespace std; int t,n; map<char,int>mp; int main() { string s1,s2; scanf
Codeforces Round #730 div.2 A-E题解
月阁
07-10 368
视频讲解：TBD A. Arithmetic Array 题目大意 题解 参考代码 B. Arithmetic Array 题目大意 题解 参考代码 C. Arithmetic Array 题目大意 题解 参考代码 D1+D2. RPD and Rap Sheet 题目大意 题解 参考代码 E. The Final Pursuit 题目大意 题解 参考视频： 3Blue1Brown的 不可能的棋盘谜题 参考代码 ...
Codeforces Round 937 (Div. 4) 题解（A-F）
Antonio915的博客
03-29 688
首先先判断一下是否能构成二叉树，构成二叉树的条件是：后代为2的节点*2+后代为1的节点+1=总结点，即：2*a+b+1=a+b+c。所以在构造时尽可能往满二叉树方向构造，即先使用后代为2的点，然后再使用后代为1的点，最后使用后代为0的叶子结点，当叶子结点不够则结束。筛选出字符串长度的所有因子，然后枚举因子，用map存下所有的子串大小，判断不同子串的个数，如果子串个数为1，则直接成立。如果不同子串个数为2，并且其中一个子串只有一个，那么判断一下不同的两个子串不同的字符个数，若为1，则成立，反之，不成立。
Codeforces Round 903 (Div. 3) 题解 A-E
xiaoqian7758258的博客
10-13 289
Codeforces Round 903 (Div. 3) 题解 A-E，模拟，思维，矩阵模拟，二分答案，大整数，动态规划
codeforce Round 734 div3 题解报告
徒手拆机甲的博客
07-27 239
总结 其实这场比赛也没啥好总结的，当天过生日，就没有打这场比赛，第二天刚好有空就找时间虚拟参与了一下。题目难度不大，都是代码量很小的思维题。做的时候还是遇到了很多卡住的问题。之后补题发现很多题自己的写法都不够优秀。这里写一篇题解记录一下这套题。如果有不对的地方，欢迎私信我来探讨。 A. Polycarp and Coins 这个A就是基本的签到，判断n%3的结果来确定是一样多还是1元多还是2元多。没有坑点 #include<bits/stdc++.h> using namespace std;
Codeforce-Problem-Solution-By-Yukta
04-01
Codeforce问题解决方案by Yukta Codeforce解决方案 接触 Gmail： Linkedin： : Codeforce： ://codeforces.com/profile/yukta22
codeforces-solutions:解决Codeforce问题的方法-Codeforces旅程
03-31
"python3"标签意味着大部分或全部的解决方案是用Python 3编写的。Python 3是一种流行的编程语言，以其简洁的语法和强大的功能深受程序员喜爱。在竞赛编程中，Python可能不如C++或Java那样快速，但其易读性和快速开发...
Codeforce260A
10-17
#include using namespace std; int main(){ int n,k,i,x,ans=0,q[20]; cin>>n>>k; for(i=1;i;++i){ cin>>x; q[4]=0; q[7]=0; while(x) { ++q[x]; x/=10; } if(q[4]+q[7])++ans; } ...}
Codeforce submission status link-crx插件
04-03
Codeforce Submission Status Link-CRX插件是一款专为Codeforces编程竞赛平台设计的浏览器扩展程序，主要功能是在问题页面上提供一个便捷的链接，直接跳转到该问题的提交状态页面。这款插件针对的是那些频繁参与...
codeforce-and-so-on...:包含除UVA的各个OJ等转化
03-27
【标题】"codeforce-and-so-on...:包含除UVA的各个OJ等转化" 提供的信息表明，这个压缩包可能包含了多个在线编程竞赛平台（Online Judge，简称OJ）的题目转换或模拟代码，主要关注Codeforces，但不包括UVA Online ...
函数模板与类模板
程序员_小兵
07-12 1565
/交换int数据a = b;b = temp;//交换char数据a = b;b = temp;//问题：如果我要交换double类型数据，那么还需要些一个double类型数据交换的函数//繁琐，写的函数越多，当交换逻辑发生变化的时候，所有的函数都需要修改，无形当中增加了代码的维护难度//如果能把类型作为参数传递进来就好了，传递int就是Int类型交换，传递char就是char类型交换//我们有一种技术，可以实现类型的参数化---函数模板。
Linux C | 管道open打开方式
最新发布
I_feige的博客
07-12 332
1.
Reversing Numbers C++
FGGFFoj的博客
07-11 383
在默认情况下，C++的输入输出流（比如 cin, cout）与C标准库的输入输出流是同步的，这意味着在使用C++的输入输出流时，可能会因为需要与C标准库的同步而导致性能略有损失。在 C++ 中，默认情况下，cin 和 cout 是绑定在一起的，意味着在输入时，输出可能需要等待输入完成才会进行，这样可能会造成一些性能上的损失，特别是在需要频繁输入输出的场景下。需要注意的是，在取消同步后，应确保不要混合使用C++的输入输出和C标准库的输入输出，因为这可能会导致未定义的行为。
请用c++语言写一下codeforce中C.Tic-tac-toe这道题的代码
09-12
### 回答1： #include <stdio.h> int main(){ //定义一个3*3的数组用来存储棋盘 int board[3][3]={0}; int x,y,turn=1; while (1){ //打印棋盘 printf("当前棋盘：\n"); for (x=0;x<3;x++){ for (y=0;y<3;y++){ printf("%d ",board[x][y]); } printf("\n"); } //根据turn的值来判断谁轮到落子 if (turn==1){ printf("轮到X落子，请输入落子的位置(x y)："); }else { printf("轮到O落子，请输入落子的位置(x y)："); } scanf("%d %d",&x,&y); //将落子位置的值设置为对应的值 board[x][y] = turn; //改变轮到谁落子 turn = -turn; //判断谁赢了 if (board[0][0]==board[1][1] && board[1][1]==board[2][2] && board[2][2]!=0){ printf("游戏结束，获胜者是%c\n",board[0][0]==1?'X':'O'); break; } if (board[2][0]==board[1][1] && board[1][1]==board[0][2] && board[0][2]!=0){ printf("游戏结束，获胜者是%c\n",board[2][0]==1?'X':'O'); break; } for (x=0;x<3;x++){ if (board[x][0]==board[x][1] && board[x][1]==board[x][2] && board[x][2]!=0){ printf("游戏结束，获胜者是%c\n", board[x][0] == 1 ? 'X' : 'O'); break; } if (board[0][x]==board[1][x] && board[1][x]==board[2][x] && board[2][x]!=0){ printf("游戏结束，获胜者是%c\n", board[0][x] == 1 ? 'X' : 'O'); break; } } } return 0; } ### 回答2： 为了回答这个问题，需要提供题目的具体要求和规则。由于提供的信息不够具体，无法为您提供准确的代码。但是，我可以给您一个简单的Tic-tac-toe游戏的示例代码，供您参考： ```c #include <stdio.h> #include <stdbool.h> // 判断游戏是否结束 bool isGameOver(char board[][3]) { // 判断每行是否有3个相同的棋子 for(int i = 0; i < 3; i++) { if(board[i][0] != '.' && board[i][0] == board[i][1] && board[i][0] == board[i][2]) { return true; } } // 判断每列是否有3个相同的棋子 for(int i = 0; i < 3; i++) { if(board[0][i] != '.' && board[0][i] == board[1][i] && board[0][i] == board[2][i]) { return true; } } // 判断对角线是否有3个相同的棋子 if(board[0][0] != '.' && board[0][0] == board[1][1] && board[0][0] == board[2][2]) { return true; } if(board[0][2] != '.' && board[0][2] == board[1][1] && board[0][2] == board[2][0]) { return true; } return false; } // 输出棋盘 void printBoard(char board[][3]) { for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { printf("%c ", board[i][j]); } printf("\n"); } } int main() { char board[3][3]; // 初始化棋盘 for(int i = 0; i < 3; i++) { for(int j = 0; j < 3; j++) { board[i][j] = '.'; } } int player = 1; // 玩家1先下 int row, col; while(true) { printf("Player %d's turn:\n", player); printf("Row: "); scanf("%d", &row); printf("Column: "); scanf("%d", &col); // 判断输入是否合法 if(row < 0 || row >= 3 || col < 0 || col >= 3 || board[row][col] != '.') { printf("Invalid move. Try again.\n"); continue; } // 下棋 board[row][col] = (player == 1) ? 'X' : 'O'; // 输出棋盘 printBoard(board); // 判断游戏是否结束 if(isGameOver(board)) { printf("Player %d wins!\n", player); break; } // 切换玩家 player = (player == 1) ? 2 : 1; } return 0; } ``` 这段代码实现了一个简单的命令行下的Tic-tac-toe游戏。玩家1使用'X'棋子，玩家2使用'O'棋子。玩家依次输入行和列，下棋后更新棋盘，并判断游戏是否结束。当游戏结束时，会输出获胜者并结束游戏。 ### 回答3： 题目要求实现一个井字棋游戏的判断胜负函数。给定一个3x3的井字棋棋盘，用C语言编写一个函数，判断当前是否存在某个玩家获胜或者平局。 题目要求代码中定义一个3x3的字符数组board来表示棋盘，其中 'X' 表示玩家1在该位置放置了一个棋子， 'O' 表示玩家2在该位置放置了一个棋子， '.' 表示该位置没有棋子。 下面是实现此题的C语言代码： ```c #include <stdio.h> #include <stdbool.h> // 用于使用bool类型 bool checkWin(char board[3][3]) { // 检查每一行是否有获胜的情况 for (int row = 0; row < 3; row++) { if (board[row][0] == board[row][1] && board[row][1] == board[row][2] && board[row][0] != '.') { return true; } } // 检查每一列是否有获胜的情况 for (int col = 0; col < 3; col++) { if (board[0][col] == board[1][col] && board[1][col] == board[2][col] && board[0][col] != '.') { return true; } } // 检查对角线是否有获胜的情况 if ((board[0][0] == board[1][1] && board[1][1] == board[2][2] && board[0][0] != '.') || (board[0][2] == board[1][1] && board[1][1] == board[2][0] && board[0][2] != '.')) { return true; } return false; // 没有获胜的情况 } int main() { char board[3][3]; // 存储棋盘状态 // 读取棋盘状态 for (int i = 0; i < 3; i++) { scanf("%s", board[i]); } // 调用检查胜负的函数，并输出结果 if (checkWin(board)) { printf("YES\n"); } else { printf("NO\n"); } return 0; } ``` 这个程序中定义了一个函数checkWin，用于检查是否有玩家获胜。遍历棋盘的每一行、每一列和对角线，判断是否有连续相同的字符且不为'.'，如果有，则返回true；否则返回false。 在主函数main中，首先定义一个3x3的字符数组board，然后通过循环从标准输入中读取棋盘状态。接着调用checkWin函数进行胜负判断，并根据结果输出"YES"或者"NO"。最后返回0表示程序正常结束。 请注意，该代码只包含了检查胜负的功能，并没有包含其他如用户输入、判断平局等功能。如果需要完整的游戏代码，请告知具体要求。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值