power oj 1004 acm 分花生游戏 博弈论基础

4月6日,我校Nicholas代表队做火车前往湖北武汉大学参加“百度杯”第二届华中北区ACM程序设计邀请赛,在火车上老师和队员们觉得要找点事情来做,于是小谭(谭老师)就抓了一大包花生出来,让大家玩一个分花生的游戏,游戏规则如下:
桌子上放着两堆花生,Player1和Player2轮流对这些花生进行操作。在每一次操作中,操作者需要吃掉其中一堆花生,并且把另一堆花生分成两堆(可以不相等)留给对方操作。游戏如此进行下去,花生数会越来越少,最后必将出现这样一种情况:某人吃掉一堆花生后发现另一堆里只剩一颗花生不能再分了。游戏规定此时该操作者吃掉最后这一颗花生从而取胜。
起初Nicholas的队员轮流挑战小谭,可是全部都很遗憾的落败了,旁边的杨老师实在看不下去了便提醒队员们这个游戏是不公平的,对于任意一种初始状态,总有一方有必胜策略。所谓有必胜策略是指,无论对方如何操作,自己总有办法取胜。
现在将进行10次游戏,每一次游戏中总是小谭先进行操作。现在你的任务就是帮助Nicholas的队员们设计一个程序来判断每一次游戏中Nicholas的队员是否有必胜策略。(假设小谭和队员们都是用最优的方式在进行操作)。
Input
输入数据一共10行,每行有两个用空格隔开的正整数m,n( 0 < m,n < 100000 ),表示一次游戏开始时桌子上两堆糖果分别有多少个。
Output
输出十行字符串。这些字符串只能是“Yes”或“No”,它们表示对应的十行输入数据Nicholas的队员是否有必胜策略。请注意大小写。
Sample Input
1 1
1 2
1 3
1 4
1 5
2 1
2 2
2 3
2 4
2 5
Sample Output
No
No
No
No
No
No
Yes
Yes
No
No

这是道简单的思维题,与算法无关,希望大家自己去思考下,别为了刷题而刷题。
#include <iostream>
#include<stdio.h>
#include<cstdlib>
#include<vector>
#include<stack>
#include<string>
#include<algorithm>
#include<math.h>
#include<map>
#include<deque>
#include<queue>
using namespace std;
typedef long long ll;
const int maxn = 1e5 + 5;
int a[maxn],b[maxn];
int fun(int x, int y)
{
	if ( ((x + 2) % 5 == 0 || (x + 3) % 5 == 0)&& ((y + 2) % 5 == 0 || (y + 3) % 5 == 0))
		return 1;
	else return 0;

}
int  main()
{
	int m, n;
	int q = 10;
		while(q--)
		{
			cin >> m >> n;
			if (fun(m, n))
				cout << "Yes" << endl;
			else cout << "No" << endl;
		}
	

}



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值