NBUT1582 比赛吃鸡腿

典型博弈论问题：

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

解决思路：A：设（ai,bi）（ai ≤bi ,i=0 ，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20）。任给一个局势（a，b），如下公式判断它是不是奇异局势： ak =[k （1+√5）/2]，bk= ak + k （k=0，1，2，…,n 方括号表示取整函数）

威佐夫博奕：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 比赛吃鸡腿相关推荐

【腾讯第二届校园编程马拉松】HDU-4525，威威猫系列故事——吃鸡腿
原题传送门:威威猫系列故事--吃鸡腿题目如下(添加了部分陷阱提示,以加粗加下划线显示) Problem Description 威威猫不是一只普通的猫,普通的猫喜欢吃鱼,但威威猫最喜欢吃鸡腿.他每天 ...
WZOI-218疯狂吃鸡腿1
题目描述: wsm大佬最近被A了,很不爽.为了泄愤 ,他决定去城市中心的一家鸡腿店吃鸡腿. 现在wsm大佬可以吃下2个鸡腿,而这家鸡腿店的鸡腿好吃程度有所不同.吃到不同的鸡腿wsm大佬会有不同的满意值 ...
WZOI-261疯狂吃鸡腿2
题目描述: wsm大佬最近被A了,很不爽.为了泄愤 ,他决定去城市中心的两家鸡腿店吃鸡腿. 他发现两条街的鸡腿都非常好,但是价格有所不同.那么问题来了,好奇的wsm大佬想知道两家店有多少种鸡腿价格相同 ...
hdu4525威威猫系列故事——吃鸡腿
威威猫系列故事--吃鸡腿 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
威威猫系列故事——吃鸡腿
点击打开链接威威猫系列故事--吃鸡腿 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Othe ...
HDOJ 4525 威威猫吃鸡腿
威威猫系列故事--吃鸡腿 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Tot ...
hdu4525 威威猫系列故事——吃鸡腿
纪念一下第五场腾讯马拉松进了前300,没进复赛,你懂得~ AC率不到2%的原因竟然是double,怕溢出用long long,__int64都是WA~变成double就AC了~ View Code 1 ...
鸡腿的笑话--女生篇
今天中午在东一吃饭,先用钥匙占了个座位,因为我要保持苗条身材,不敢吃太油腻的东西,所以我就买了份素菜就来到了我的座位上. 才发现我去打饭的时候对面坐了一个猥琐的GG------- 他居然津津有味地啃 ...
2018北京区域赛总结
因为这次北京之行要花费四五天,临行前,我将所有课程的作业都做完了,甚至连回来要上的课的都提前准备了.万万没想到,jsp老师突然说要期中考,这令我心中有些烦躁,有点担心学业会被这次比赛搞砸.犹豫了一下, ...
什么是区块链【通俗易懂】
什么是区块链[运用费曼技巧解释] 举个栗子区块链的方法结局学习了一段时间,查阅了大量资料.根据"费曼技巧",我将尝试用最直白易懂的语言解释--什么是区块链举个栗子你在一家 ...

NBUT1582 比赛吃鸡腿

[1582] 比赛吃鸡腿

NBUT1582 比赛吃鸡腿相关推荐

最新文章

热门文章