计蒜客OJ：程序设计：取石子（博弈论）

最新推荐文章于 2021-01-10 21:45:42 发布

A798283635

最新推荐文章于 2021-01-10 21:45:42 发布

阅读量792

点赞数

分类专栏：博弈论文章标签：算法 acm 博弈论计蒜客

本文链接：https://blog.csdn.net/A798283635/article/details/79934168

版权

博弈论专栏收录该内容

1 篇文章 0 订阅

订阅专栏

题目链接：https://nanti.jisuanke.com/t/25083

题目：

蒜头君和花椰妹今天都很无聊。两个人相约一起玩游戏。

蒜头君取出了一堆奇形怪状的石子，并且把它分成了三堆。他和花椰妹轮流从里面取石子，取出最后一颗石子的人胜利。花椰妹觉得这样没意思，于是她要求加入一个限制条件：每个人每次只能取出 $1, 3, 7$ 或 $9$ 颗石子。石子数目不够的时候不能多取，如还剩 $2$ 颗石子的情况下，只能拿走 $1$ 颗，而不能选择 $3, 7, 9$ 。蒜头君答应了，但是他要让花椰妹先拿。

已知蒜头君和花椰妹都很聪明，总是会做出最好的拿石子办法。现在你能知道，花椰妹究竟能不能赢吗？

输入格式

共一行，包括三个整数 $n, m$ 和 $k$ ( $\leq n, m, k \leq 1000$ )，代表三堆石子的数目。

输出格式

如果花椰妹能赢，则输出"win"；否则则输出"lose"。

样例输入1

2 3 4

样例输出1

win

样例输入2

2 3 5

样例输出2

lose

AC代码：

题目意思其实就是判断三个数相加是否为2的倍数，若是则先手胜。

#include<bits/stdc++.h>
#define MAXN 1000 + 10  
#define N 20
using namespace std;


 
int main()
{
	int n,m,k;
	cin>>n>>m>>k;
	if((n+m+k)%2!=0) cout<<"win"<<endl;
	else cout<<"lose"<<endl;
}