迷之博弈 SDUT(链式)

来源:互联网 发布:java虚拟机 编辑:程序博客网 时间:2024/06/11 19:55

迷之博弈

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

题目描述

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

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

1,任取一个棋子。

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

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

输入

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

输出

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

示例输入

12

示例输出

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;}


0 0
原创粉丝点击