poj 2348 Euclid's Game （博弈局面分析）

核心就是局面的分析。
- 必败态，必胜态的寻找分析
- 相互转换。
- 递推实现。

#include <iostream>

class solve
{
private:
    int a, b;
    bool ans;
public:
    bool dfs(int a, int b) {
        if (a > b) std::swap(a, b);
        if (a == 0) return false;
        if (b % a == 0) return true;
        if (b - a < a) return !dfs(b - a, a);
        return true; 
    }

    void run() {
        while (true) {
            std::cin >> a >> b;
            if (!a && !b) return;
            std::cout << (dfs(a, b) ? "Stan wins" : "Ollie wins") << std::endl;
        }
    }

}ac;

int main()
{
    ac.run();
    return 0;
}