小鑫的爱情故事
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
经过不懈的努力,小鑫终于追到了女神MM,一天女神为了考验小鑫的智商,和小鑫一起玩了一个游戏。他们拿出n个石子,摆成一列。游戏的时候,每次只能从剩下的一列石子的开头,拿走一个或者两个石子,女神让小鑫先拿。最后一个人拿完之后,不再有石子就算他赢得比赛。小鑫不想在女神面前丢了面子,所以他请你提前帮他算一算是否可以取胜,如果可以赢输出“You Win”否则输出“You Lose”。我们认为小鑫和她的女神足够聪明每次的决策都是最合理的。
输入
一个正整数n(1 <= n <= 300)。
输出
如果小鑫可以赢输出“You Win”,否则输出“You Lose”
示例输入
1 7
示例输出
You Win You 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;
}