首页 > 其他 > 详细

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

时间:2015-05-12 12:59:21      阅读:223      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!