迷之博弈 SDUT(链式)

最新推荐文章于 2017-08-12 08:44:37 发布

原创最新推荐文章于 2017-08-12 08:44:37 发布 · 492 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#博弈论

博弈论专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种名为迷之博弈的游戏，玩家需轮流从一排编号的棋子中按特定规则取走棋子，最终取得最后一个棋子者获胜。文章探讨了在不同数量的棋子情况下，后手玩家FF能否通过最优策略赢得比赛。

迷之博弈

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

FF喜欢博弈，今天又开始了一场博弈。

将n个棋子摆成一条直线，编号为1到n。两个人轮流取棋子，每回合取一次且只能按照下述两种方法的一种取。

1，任取一个棋子。

2，任取两个棋子且这两个棋子的编号是连续的。

FF为了彰显高手风范总是让对方先手。现在假设两个人都足够聪明，对于给出的n，FF是否能赢。取得最后一个棋子的选手获得胜利。

输入

多组输入，每组一个正整数 n(1<= n <= 300) 。

输出

若 FF 能胜则输出“ Yeah!”, 否则输出“ Why are you so ben?” 。

示例输入

1
2

示例输出

Why are you so ben?
Why are you so ben?

和上题差不多，只不过这个是链。 n==1,2先手赢没问题，当n>=3时，先手总可以拿和后手对应的位置，让后手输；

#include <iostream>
#include<cstdio>
#include<cstring>   
#include<algorithm>
using namespace std;
int main()
{
    int  n;
   // ios::sync_with_stdio(false);
    while(cin>>n&&n)
    {
            cout<<"Why are you so ben?"<<endl;
    }
    return 0;
}