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

題目鏈接: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;
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章