HDU 1847 Good Luck in CET-4 Everybody!【博弈论】

最新推荐文章于 2021-10-04 19:34:15 发布

_bcxbg_

最新推荐文章于 2021-10-04 19:34:15 发布

阅读量247

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈论

本文链接：https://blog.youkuaiyun.com/lazycat233/article/details/47376983

博弈论专栏收录该内容

2 篇文章

订阅专栏

本文探讨了一个基于博弈论的拿牌游戏，特别关注于当游戏堆的数值可以被3整除时，后手玩家有优势的规则。通过简单的程序实现，揭示了整除3与胜利之间的直接联系。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1847

博弈论题目经常有这种那牌啊拿硬币的游戏，特定条件下后手能赢，否则一定是先手赢的。
这一题倒是也很有意思（以往大多n很小的几个值时或游戏开始时怎样，后手会赢；这个题居然是看能不能整除3。。。）
好吧确实按平时的经验总是很别扭，但是多写几个数比较立刻就发现规律了——3的倍数都是CiCi赢的。。恩，再大致推理验证一下，确实能整除3时不论先手怎么拿都会受到限制给后手机会。否则先机就在先手手里。
程序嘛。。短的想哭啊= =。。

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
  int n;
  while(scanf("%d",&n)!=(EOF))
  {
    if(n%3==0) printf("Cici\n");
    else printf("Kiki\n");
  }
  return 0;
}