设为首页 加入收藏

TOP

HDU5011-Game(博弈)
2015-07-20 17:41:42 来源: 作者: 【 】 浏览:1
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(西安网络赛..

评论

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

·MySQL 安装及连接-腾 (2025-12-25 06:20:28)
·MySQL的下载、安装、 (2025-12-25 06:20:26)
·MySQL 中文网:探索 (2025-12-25 06:20:23)
·Shell脚本:Linux Sh (2025-12-25 05:50:11)
·VMware虚拟机安装Lin (2025-12-25 05:50:08)