CodeForceA. Weird Game

该博客讨论了一种博弈策略,其中根据棋盘上字符的分布计算得分。先手和后手的得分规则取决于字符匹配情况。最佳策略是优先选取上下都是1的位置,然后依次选择其他位置。程序实现了一个简单的得分函数,用于判断哪位玩家获胜。
摘要由CSDN通过智能技术生成

统计双方得分

当上面字符是  1 下方字符时 0 时,先手得分

当上面字符是  0 下方字符时 1 时,后手得分

 当上面时1下面也是1时,判断这种情况的奇数偶数,奇数则先手多得1分,偶数则都双方得分一样(相当于都没得分)

 最佳策略: 先取上下都是1的位置,其次是取自己是1的位置,再其次是取己方为0对方为1的位置,最后取双方都是0的位置。看双方谁取得1多(数字可以排序,所以说哪个选手取的1多谁赢)

#include<iostream>
using namespace std;
int t,n;
char s1[2000006],s2[2000006];
int solve(){
	long long a=0,b=0,c=0,d=0;
	for(int i=1;i<=n*2;i++){
		if(s1[i]=='0'&&s2[i]=='1') c++;
		if(s1[i]=='1'&&s2[i]=='0') a++;
		if(s1[i]=='1'&&s2[i]=='1') d++; 
	}	
	if(d%2) b++;
	if(a+b>c) return 1;
	else if(c-(a+b)>1) return 2;
	else return 0; 
}
int main(){
	scanf("%d",&n);
	scanf("%s %s",s1+1,s2+1);
	if(solve()==1) printf("First");
	else if(solve()==2) printf("Second");
	else printf("Draw");
	return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值