花生米（一）

原博客：花生米1

1082.花生米（一）
时限：1000ms 内存限制：10000K  总时限：3000ms
描述
Tom和Jerry是邻居，他们都喜欢吃花生米。Tom的信条是“规则永远由强者制定，弱者只有遵守的权力”；Jerry则深信“头脑比拳头更有力量”。除此之外，他们都很聪明，恩，至少有211工程大学本科生水平。 
五一长假第一天，Tom和Jerry在仓库散步的时候发现了一堆花生米（共n粒，n大于零小于等于1000）。Tom制定分花生米规则如下： 
1、Tom和Jerry轮流从堆中取出k粒花生米吃掉，k大于零小于10； 
2、为显示规则的公平性，Jerry可以选择先取或者后取。 
根据定理“最后一粒花生米是苦的”，Jerry希望最后一粒花生米被Tom吃掉。请计算，Jerry为了达到目的应该先取还是后取，如果先取的话第一次应该取几粒。
 
输入
本题有多个测例，每个测例的输入是一个整数n，代表花生米的数量。
n等于0表示输入结束，不需要处理。
 
输出
每个测例在单独的一行内输出一个整数，Jerry先取花生米的粒数。
如果Jerry决定让Tom先取，输出0。
 
输入样例
1
2
3
0
 
输出样例
0
1
2

#include <stdio.h>
int n;
int main(){
    int i,j,k;
    int a[2000];
    for(i=0;i<2000;i++)
        a[i]=0;
    for(i=2;i<=1000;i++){
        for(j=1;j<10;j++){ //注意：是大于0，小于10
            if(i-j>0){
                if(a[i-j]==0)  //找到上一个“9滑动窗口”中为0的情况，然后将此次的取法转化为上次的情况。
					a[i]=j; 
            }
            else break;
        }
    }
    scanf("%d",&n);
    while(n!=0){
        printf("%d\n",a[n]);
        scanf("%d",&n);
    }
    return 0;
}