花生米（二）

时限：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。

输入样例：

1
2
3
4
0

输出样例：

0
1
0
1
#include <iostream> using namespace std; //转移方程:peanut[n] = !peanut[n - 10] || !peanut[n - 5] || !peanut[n - 1] // ------> peanut[n] = !(peanut[n - 10] && peanut[n - 5] && peanut[n - 1]) int main(int argc, char *argv[]) { int n; cin >> n; while (n != 0) { bool *peanut = new bool[n]; peanut[0] = false; for (int i = 1; i < n; i++) { peanut[i] = peanut[i - 1]; if (i >= 5) peanut[i] &= peanut[i - 5]; if (i >= 10) peanut[i] &= peanut[i - 10]; peanut[i] = !peanut[i]; } cout << peanut[n - 1] << endl; cin >> n; } return 0; }