设为首页 加入收藏

TOP

HDU5011-Game(博弈)
2015-07-20 17:41:42 来源: 作者: 【 】 浏览:2
Tags:HDU5011-Game 博弈

题目链接


题意:取石子游戏,两个人轮流取石子,取石子有规则,要么那掉这堆石子,要么将这堆石子分成两堆,在加入原来的石堆当中,先手取完算胜利,否则失败。

思路:简单的Nim游戏,所有值异或为0时,先手失败。

代码:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        using namespace std; const int MAXN = 100005; int arr[MAXN]; int main() { int n; while (scanf("%d", &n) != EOF) { for (int i = 0; i < n; i++) scanf("%d", &arr[i]); int sum = 0; for (int i = 0; i < n; i++) sum ^= arr[i]; if (sum == 0) printf("Lose\n"); else printf("Win\n"); } return 0; }
      
     
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇class-dump 使用 下一篇HDU 5015 233 Matrix(西安网络赛..

评论

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

·数据库:推荐几款 Re (2025-12-25 12:17:11)
·如何最简单、通俗地 (2025-12-25 12:17:09)
·什么是Redis?为什么 (2025-12-25 12:17:06)
·对于一个想入坑Linux (2025-12-25 11:49:07)
·Linux 怎么读? (2025-12-25 11:49:04)