NBUT1582 比赛吃鸡腿

标签：nbut1582   acm   巴什博奕   

典型博弈论问题：

问题模型：有两堆各若干个物品，两个人轮流从某一堆或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。

威佐夫博奕：http://baike.baidu.com/link?url=sUug4rD3393leqaBKEa83L42G1SUrpAD8nh76SuNwTqSJ627a_7jjOBqYaq7XaJ4i3q2tq0DK29DcFS4jGZTC_

• [1582] 比赛吃鸡腿

• 时间限制: 1000 ms　内存限制: 65535 K
• 问题描述
• 集训要结束了大家准备好好吃一顿，吃什么呢，就决定是鸡腿了现在有两大桶鸡腿非常非常大的桶，分别有n，m个鸡腿，超神和性神决定来一个吃鸡腿大赛，他可以从一个桶里拿鸡腿或两个桶里一起那相同数量的鸡腿，谁先吃完所有鸡腿就是胜利，超神决定他先开始吃，问他能获胜吗
• 输入
• 每行输入n，m（0<n,m<100000000）
• 输出
• 每行输出一个数‘1‘代表获胜‘0‘代表失败
• 样例输入

• 2 1
  8 4

• 样例输出

• 0
  1
  

• 提示

• 无

• 来源

• 本站或者转载

#include<iostream>
using namespace std;
int main(){
	int n,m;
	while(cin>>n>>m){
		if(n%(m+1)==0||m%(n+1)==0) cout<<"0"<<endl;
		else cout<<"1"<<endl;
	}
	return 0;
}

NBUT1582 比赛吃鸡腿

标签：nbut1582   acm   巴什博奕   

原文地址：http://blog.csdn.net/t540353563/article/details/47998997