OJ刷题---取球博弈

 题目要求：

输入代码：

<pre name="code" class="cpp">#include<iostream>using namespace std;int main(){    int i,j,n;    int num[10001]= {0}; //定义输赢的判断情况：当盒子有1个球时，A必输    cin>>n;    for(i=1; i<=10000; i++)//打印情况表,存贮在num数组中    {        if(num[i]==0)//表示第i个球为剩球        {            if(num[i+1]==0)//表示已没球,赢球的一方为num[i+1]                num[i+1]=1;            if(num[i+3]==0)                num[i+3]=1;            if(num[i+7]==0)                num[i+7]=1;            if(num[i+8]==0)                num[i+8]=1;        }    }    for(i=0; i<n; i++)    {        cin>>j;        cout<<num[j]<<endl;//j个球，A拿到手是输还是赢    }    return 0;}

运行结果：

总结：