SDUTOJ3112-小鑫的爱情故事

小鑫的爱情故事

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

题目描述

经过不懈的努力，小鑫终于追到了女神MM，一天女神为了考验小鑫的智商，和小鑫一起玩了一个游戏。他们拿出n个石子，摆成一列。游戏的时候，每次只能从剩下的一列石子的开头，拿走一个或者两个石子，女神让小鑫先拿。最后一个人拿完之后，不再有石子就算他赢得比赛。小鑫不想在女神面前丢了面子，所以他请你提前帮他算一算是否可以取胜，如果可以赢输出“You Win”否则输出“You Lose”。我们认为小鑫和她的女神足够聪明每次的决策都是最合理的。

输入

一个正整数n（1 <= n <= 300）。

输出

如果小鑫可以赢输出“You Win”，否则输出“You Lose”

示例输入

17

示例输出

You WinYou Win

提示

 这题我们可以这样想，如果一开始只有1个或2个石子，那么小鑫先手必胜，如果一开始是3个石子，无论小鑫怎么拿，都必败。如果一开始是4个或5个石子，那么小鑫一开始只要拿1个或2个石子，无论女神拿几个石子，小鑫都必胜，因此我们可以找到规律，即当石子数为3的倍数时，小鑫必败，其他时候小鑫都必胜。这是一道典型的博弈论问题，有兴趣的话可以研究一下。

代码

#include <cstdio>int main(){    int n;    while(~scanf("%d",&n))    {        if(n%3==0)            printf("You Lose\n");        else            printf("You Win\n");    }    return 0;}