nyoj-518-取球游戏

#include<stdio.h>
int main()
{
    int s,n,i,j,a[4]={1,3,7,8},b[10003]={0};
    for(i=1;i<10003;i++)
    {
        for(j=0;j<4&&i+a[j]<10003;j++)
        if(!b[i])
        b[i+a[j]]=1;
    }
    scanf("%d",&s);
    while(s--)
    {
        scanf("%d",&n);
        printf("%d\n",b[n]);
    }
    return 0;
}