1087. A Funny Game

本文介绍了一种两人轮流取硬币的游戏策略。当硬币总数为1或2时,先手者胜;当总数大于2时,通过特定策略后手者可确保获胜。此策略依赖于硬币总数的奇偶性。

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

// 这个游戏的规则是每次只能够取一个或者是两个相邻的硬币
// 取掉最后一个硬币的获胜
// 当硬币的总数为1或者是2的时候,第一个取的人赢
// 当硬币的总数大于2的时候
// 若硬币的总数为偶数,则Bob只要取与Alice相同的硬币数目就总能够获胜
// 若硬币的总数为奇数,则Bob在第一次的时候取与Alice不同的数目的硬币,从而转换为偶数的问题了
// 所以不管怎样,Bob总是能够获胜
#include<iostream>
using namespace std;

int main() {
  int n;
  while (cin >> n && n) {
    if (n <= 2) cout << "Alice" << endl;
    else cout << "Bob" << endl;
  }
  return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值