谁是大佬(巴什博弈)

链接:P1203 - 谁是大佬 

题解:

结合巴什博弈的基本思想进行讨论;

这题是要最后取完的人输,那么我们先把m-1,那就变成了取完最后一个的赢;

那就是如果HX要赢也就是说:每一次拿完都要给YY剩下(a+1)的倍数,具体操作就是这次YY取的数 加上 下一次HX取的数,和要为a+1的倍数;

分3种情况:

1.a==b

直接套公式

2.a>b

再分

如果m%(a+1)==0;

那HX先手取1个,然后YY取y个,接下来HX再取(a+1-y-1)即a-y个,剩下一定是a+1的倍数;

如果m%(a+1)!=0;

那HX就直接取m%(a+1)个,因为a>b,所以不管YY取(1~b)的任意值x,HX都可以取(a-x+1)保证 剩下的为a+1的倍数;

综上:当a>b时HX一定赢;

3.a<b

这种情况HX很难赢,因为b大于a的话,轮到YY取的时候可以取a+1个,那HX不管取多少都不是a+1的倍数

但有一种情况总数为7,HX可以取8这种情况下,不管YY取多少,HX一定赢;

PS:有个特殊情况要特判

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值