hdu 5011 nim游戏

最新推荐文章于 2017-05-06 16:01:34 发布

原创最新推荐文章于 2017-05-06 16:01:34 发布 · 407 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #博弈论

本文介绍了一种标准的Nim游戏实现方式，通过异或运算判断玩家在游戏中是胜还是负。主要内容包括使用C++实现的代码片段，展示了如何计算当前局面的异或和并据此决定胜负。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是标准的nim游戏，每次如果把一堆分成两堆，并不会影响游戏的和，所以不会影响游戏结果

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;

int n,a;

int main ( )
{
    while ( ~scanf ( "%d" , &n ) )
    {
        int ans = 0;
        while ( n-- )
        {
            scanf ( "%d" , &a );
            ans ^= a;
        }
        if ( ans ) puts ( "Win" );
        else puts ( "Lose" );
    }
}