本文主要是介绍HDU 5011 Game(西安网络赛E题),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
HDU 5011 Game
题目链接
思路:其实就求一个Nim和即可,要推也不难推,和为0下一个必然是胜态,因为至少取走一个,在怎么分也达不到原来那个值了,如果是非0值,就和原来Nim一样必然可以取一堆使得变成0
代码:
#include <cstdio>
#include <cstring>const int N = 100005;int n;
long long a, sum;int main() {while (~scanf("%d", &n)) {sum = 0;for (int i = 0 ; i < n; i++) {scanf("%I64d", &a);sum ^= a;}if (sum == 0) printf("Lose\n");else printf("Win\n");}return 0;
}
这篇关于HDU 5011 Game(西安网络赛E题)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!