首页 > 其他 > 详细

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

时间:2017-01-13 23:57:30      阅读:466      评论:0      收藏:0      [点我收藏+]

题目思路:

写出SG函数(1表示先手胜,0表示先手负)

110110110110……

发现n%3==0时,Cici胜

技术分享
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<iostream>
#include<algorithm>
#define INF 0x3f3f3f3f
#define MAXSIZE 100005

using namespace std;

int Game(int n)
{
    return n%3==0?0:1;
}

int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int op=Game(n);
        if(op==1) printf("Kiki\n");
        else printf("Cici\n");
    }
    return 0;
}
View Code

 

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

原文:http://www.cnblogs.com/alan-W/p/6284268.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!