专栏首页ACM小冰成长之路HDU-1847-Good Luck in CET-4 Everybody!

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

ACM模版

描述

题解

image.png

代码

#include <iostream>
#include <cstring>

using namespace std;

const int MAXN = 1010;
const int MAXM = 32;

int n;
int f[MAXM];
int SG[MAXN];
int _hash[MAXN];

void get_SG(int n)
{
    memset(SG, 0, sizeof(SG));

    for (int i = 1; i <= n; i++)
    {
        memset(_hash, 0, sizeof(_hash));

        for (int j = 1; f[j] <= i; j++)
        {
            _hash[SG[i - f[j]]] = 1;
        }
        for (int j = 0; j <= n; j++)
        {
            if (_hash[j] == 0)
            {
                SG[i] = j;
                break;
            }
        }
    }
}

int main(int argc, const char * argv[])
{
    f[1] = 1;
    for (int i = 2; i < MAXM; i++)
    {
        f[i] = f[i - 1] << 1;
    }
    get_SG(MAXN - 1);

    while (cin >> n)
    {
        if (SG[n])
        {
            puts("Kiki");
        }
        else
        {
            puts("Cici");
        }
    }

    return 0;
}

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • HDU 1847 Good Luck in CET-4 Everybody!(规律,博弈)

    Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory L...

    Angel_Kitty
  • hdu----(1847)Good Luck in CET-4 Everybody!(简单巴什博奕)

    Good Luck in CET-4 Everybody! Time Limit: 1000/1000 MS (Java/Others)    Memory L...

    Gxjun
  • HDU 1847 Good Luck in CET-4 Everybody!(找规律版巴什博奕)

    Problem Description 大学英语四级考试就要来临了,你是不是在紧张的复习?也许紧张得连短学期的ACM都没工夫练习了,反正我知道的Kiki和...

    attack
  • HDUOJ----Good Luck in CET-4 Everybody!

    Good Luck in CET-4 Everybody! Time Limit : 1000/1000ms (Java/Other)   Memory Lim...

    Gxjun
  • SG函数和SG定理【详解】

    在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念: P点:必败点,换而言之,就是谁处于此位置,则在双方操作正确的情况下必败。...

    Angel_Kitty
  • 如何白嫖3个月的JetBrains全家桶(包括Java神器IDEA)

    说JetBrains官网搞了谜题,解出来赠送3个月的全家桶订阅。开启福尔摩斯之魂。

    编程之心
  • 如何白嫖3个月的JetBrains全家桶(包括Java神器IDEA)

    说JetBrains官网搞了谜题,解出来赠送3个月的全家桶订阅。开启福尔摩斯之魂。

    编程之心
  • 字符串-AC自动机(详细图解)

    Fail指针 同KMP的next一样,Fail指针是AC自动机的核心,是在树上指出失配后下一个跳转的位置,而不用全部回溯,大大减少时间。那么Fail是怎么跳转...

    唔仄lo咚锵
  • pta 习题集 5-5 最长连续递增子序列 (dp)

    Count the Sheep Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/6...

    ShenduCC

扫码关注云+社区

领取腾讯云代金券