SDUTOJ3112-小鑫的愛情故事

小鑫的愛情故事

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