HDU 1846(巴什博奕模板)

这篇博客探讨了HDU 1846问题,即两人轮流从石子堆中取石子,最后无石子者输。文章分析了石子数量与胜负的关系,指出当石子数能被m+1整除时,先手者会输,否则先手者有必胜策略。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意

假定有n个石子堆成一堆,两个人轮流取石子,最后没有石子可取的人为输,问谁最后能赢。

分析

首先0肯定是必败态,而1,2…m都是必胜态,因为他们都可以一次性取完。然后m+1是必败态,因为无论进行何种操作都是必胜态。依次类推,m+1+1…m+1+m,都是必胜态。且m+1+m+1也就是2(m+1)是必败态。所以如果n能被m+1整除,则n是必败态,否则先手必胜。

代码

#include <iostream>
using namespace std;
int main()
{
    int c;
    cin >> c;
    while (c--)
    {
        int n, m;
        cin >> n >> m;
        if (n % (m + 1) == 0) cout 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值