SDUT[4105] 饥饿的吃货

一句话题意：

有n个饼干，两人轮流吃一个或者两个，告诉你谁先吃，问谁能吃到最后一个饼干？

---

分析:

很简单的一道博弈。
如果n % 3 == 0:
先吃的一定输
否则：
先吃的一定赢
我们先在此假设：A为先吃的那个人，B为后吃的那个人
为什么呢？
先看n % 3 == 0的情况
如果A吃1个，那么B就吃2个；如果A吃两个，B吃一个，总之保持一个回合吃完之后饼干减少三个。
那么，吃完n / 3 - 1次后，就只剩三个饼干了。这时，不管A怎么选，B一定能吃到最后一个。
再看n % 3 != 0的情况：
第一个人吃掉n % 3 不就是第一种情况嘛！

---

AC代码

#include <bits/stdc++.h>

using namespace std;

int main()
{
    long long n, m;
    while (~scanf("%lld %lld", &n, &m))
    {
        if (n % 3 == 0)
            printf("%s\n", m ? "HeiHeiHei..." : "HaHaHa...");
        else
            printf("%s\n", m ? "HaHaHa..." : "HeiHeiHei...");
    }
}