[leetcode]1025.除数博弈(Divisor Game)C++代码实现

本文介绍了一个简单的数字游戏策略,其中爱丽丝和鲍勃轮流从数字N中减去其正除数之一,直到无法进行为止。分析表明,当N为偶数时,爱丽丝可以通过特定策略获胜;反之,鲍勃获胜。代码实现使用C++。

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

1,题目描述

2,题目分析

因为奇数的因子都为奇数,偶数的因子可能是奇数也可能是偶数。
所以当N为偶数是时,爱丽丝可以先选一个奇数x,使得N-x结果为奇数,而鲍勃只能选择一个奇数x,使得N-x结果为偶数。
最终爱丽丝遇到2时即可获胜。所以N为偶数爱丽丝获胜返回true,N为奇数鲍勃获胜返回false。

3,代码实现

class Solution {
public:
    bool divisorGame(int N) {
        return N %2 ==0;
        
    }
};

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

大望dawang

谢谢你请的咖啡

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值