码迷,mamicode.com
首页 > 其他好文 > 详细

HDU Rabbit and Grass 兔子和草 (Nim博弈,水)

时间:2015-05-12 13:01:04      阅读:101      评论:0      收藏:0      [点我收藏+]

标签:

 

思路:简单Nim博弈,只需要将所给的数字全部进行异或,结果为0,则先手必败。否则必胜。知道方法的人1分钟写完代码,不知道的人研究几小时都难写。

 

技术分享
 1 #include <iostream>
 2 using namespace std;
 3 int main()
 4 {
 5     //freopen("input.txt", "r", stdin);
 6     int t, n, m;
 7     while(cin>>t,t)
 8     {
 9         int ans,tmp;
10         cin>>ans;
11         for(int i=1; i<t; i++)
12         {
13             cin>>tmp;
14             ans^=tmp;
15         }
16         if(ans)
17             cout<<"Rabbit Win!"<<endl;
18         else
19             cout<<"Grass Win!"<<endl;
20     }
21     return 0;
22 }
AC代码

 

HDU Rabbit and Grass 兔子和草 (Nim博弈,水)

标签:

原文地址:http://www.cnblogs.com/xcw0754/p/4496932.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!