取石子(花生米三)

有n个石子,两个人分别取石子,第一次只能取一粒,



以后取石子的数量不能超过前一个人取石子数量的两倍,最后取到石子胜,先取必胜为1;先取必输为0;

#include<iostream>

using namespace std;

int main()
{
 int a[100][100]={};  //a[i][j]=1表示i粒棋子第一次最多取j粒 先取必胜
 int n;
 int i,j,k;
 int flag;
 
 cin>>n;
 
 a[1][1]=1;
 
 for(i=2;i<=n;i++)
 {
    for(j=1;j<i;j++)
    {
        flag=1;
        for(k=1;k<=j;k++)
       {
          if(2*k>=i-k)
          {
          break;
          }
         if(a[i-k][2*k]==0)
          {
          flag=0;
          break;
          }
       }
       a[i][j]=1-flag;
      }
  }
    cout<<a[n][1]<<endl;
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值