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

hdu 1851 尼姆+巴什博弈

时间:2015-09-05 00:10:55      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:

先在每堆中进行巴什博弈,然后尼姆

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int T;
 5     int i,n;
 6     int ans,m,l;
 7     scanf("%d",&T);
 8     while(T--)
 9     {
10         scanf("%d",&n);
11         ans=0;
12         for(i=1;i<=n;i++)
13         {
14             scanf("%d%d",&m,&l);
15             ans=ans^(m%(l+1));
16         }    
17         if(ans==0)  printf("Yes\n");//后取的人胜 
18         else   printf("No\n");//先取的人胜 
19     }    
20     return 0;
21 }

 

hdu 1851 尼姆+巴什博弈

标签:

原文地址:http://www.cnblogs.com/cnblogs321114287/p/4782562.html

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