花生米（二）

#include <iostream>
 
using namespace std;
 
int n;
int isWin[1000];
int dp(int x); //函数声明
 
int main()
{
    while(cin >> n && n)
    {
        cout << dp(n) << endl;
    }
    return 0;
}
 
int dp(int x)
{
    isWin[1] = 0;//只有一颗必然要让Tom先取
    for(int i = 2; i <= x; i++)
    //i - 1, i - 5, i - 10中有一个以上为0（先取必输），都可让剩i颗时必赢
    {
        isWin[i] = isWin[i - 1];
        if(i > 5)
        {
            isWin[i] = isWin[i - 5] * isWin[i];
        }
        if(i > 10)
        {
            isWin[i] = isWin[i - 10] * isWin[i];
        }
        isWin[i] = 1 - isWin[i];
    }
    return isWin[x];
}