花生米（二）

时限：1000ms 内存限制：10000K  总时限：3000ms

描述

五一长假第二天，Tom和Jerry在仓库散步的时候又发现了一堆花生米（这个仓库还真奇怪）。这次Tom制定分花生米规则如下： 
1、Tom和Jerry轮流从堆中取出k粒花生米吃掉，k可以是1，5，10中的任意一个数字； 
 2、为显示规则的公平性，Jerry可以选择先取或者后取。 
Jerry当然还是希望最后一粒花生米被Tom吃掉。请计算，Jerry为了达到目的应该先取还是后取。

输入

本题有多个测例，每个测例的输入是一个整数n，n大于零小于等于1000，代表花生米的数量。
n等于0表示输入结束，不需要处理。

输出

每个测例在单独的一行内输出一个整数：Jerry先取输出1；Tom先取输出0。

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