[HDU 5795] A Simple Nim【博弈论&组合游戏】

最新推荐文章于 2019-06-22 17:55:05 发布

真·skysys

最新推荐文章于 2019-06-22 17:55:05 发布

阅读量457

点赞数 1

CC 4.0 BY-SA版权

文章标签： sg函数博弈论组合游戏

请明确标注出处

本文链接：https://blog.youkuaiyun.com/qq_33583069/article/details/52294724

本文介绍了一个基于博弈论的游戏算法实现，使用C++语言通过读取输入文件进行运算。该算法涉及位运算和异或操作，能够判断在特定游戏规则下先手玩家是否能赢得比赛。通过对输入数据的处理，实现了简洁高效的算法逻辑。

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;
ll n;
ll a;
ll ans = 0;
ll sg(ll i)
{
	if(i%8==0)return i-1;
	else if(i%8==7)return i+1;
	else return i;
}
int main()
{
	freopen("A.in","r",stdin);
	freopen("A.out","w",stdout);
	scanf("%I64d",&n);
	for(ll i=1;i<=n;i++)
	{
		scanf("%I64d",&a);
		ans^=sg(a);
	}
	if(ans)cout<<"First player wins.";
	else cout<<"Second player wins.";
	return 0;
}