设为首页 加入收藏

TOP

HDU 5011 Game(西安网络赛E题)
2015-07-20 17:41:13 来源: 作者: 【 】 浏览:1
Tags:HDU 5011 Game 西安 网络

HDU 5011 Game

题目链接

思路:其实就求一个Nim和即可,要推也不难推,和为0下一个必然是胜态,因为至少取走一个,在怎么分也达不到原来那个值了,如果是非0值,就和原来Nim一样必然可以取一堆使得变成0

代码:

#include 
  
   
#include 
   
     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 5009 Paint Pearls(西安网络.. 下一篇ActionScript3游戏中的图像编程(..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·用 C 语言或者限制使 (2025-12-25 08:50:05)
·C++构造shared_ptr为 (2025-12-25 08:50:01)
·既然引用计数在做 GC (2025-12-25 08:49:59)
·Java 编程和 c 语言 (2025-12-25 08:19:48)
·. net内存管理宝典这 (2025-12-25 08:19:46)