首页 > itarticle > uva 10165 – stone game

uva 10165 – stone game

admin 11月 12, 2020 0

Contents

Problem

Solution

方法參考: Nim

而題目要求的是拿到最後一個贏，所以當所有堆中的石子做 XOR 的結果:

是 0 時，代表我們會輸，反之則是贏，因為我們可以讓它變成 0 (安全殘局)。

Code



int ()
{
    int n;
    while (scanf("%d", &n) && n)
    {
        int ans = 0;
        while (n--)
        {
            int temp;
            scanf("%d", &temp);
            ans ^= temp;
        }
        puts(ans ? "Yes" : "No");
    }

    return 0;
}