SWUN 永不言敗

時間限制(普通/Java) : 1000 MS/ 3000 MS          運行記憶體限制 : 65536 KByte

描述

小胖玩遊戲總是輸給了ZFQ，他非常不服氣，他覺得ZFQ總是利用各種運氣贏他。於是，永不言敗的小胖這次找了一個智力遊戲向ZFQ挑戰。

遊戲規則是這樣的：給一個數n，然後小胖與ZFQ輪流對n減去一個2到9之間的數（包括2與9），如果誰最先使得 n<=0，誰就獲得勝利。

當然，這場遊戲肯定是由小胖先下手。

假設小胖與 ZFQ的IQ都非常高，雙方都是採取最優的策略，即雙方都不會出現任何的失誤。

例如，當n = 10 時，小胖不管 減去2到9之間的哪一個數，第二輪到ZFQ操作時，她一定能使n<=0，因此小胖此時一定會輸。

請聰明的你協助小胖判斷，他是否能贏得這場遊戲，挽救他的臉。

輸入

輸入包括多組測試資料。

每組測資料只有一行，即一個整數n（1<= n <=2^31-1）

輸出

對每組測試資料，輸出只有一行。

如果小胖能夠獲勝，則輸出YES，否則輸出NO。

範例輸入

5
10

範例輸出

YES
NO

簡單的博弈題，找到必敗點就可以ac了。

#include<stdio.h>int main(){    int n;    while(~scanf("%d",&n))    {if(n%11==10||n%11==0) printf("NO\n");    else printf("YES\n");}}