hdu1849 1850 1851 nim博弈

weixin_33971205

于 2014-07-16 16:32:00 发布

阅读量92

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xiao-xin/articles/3849004.html

本文提供了三道使用C语言实现的异或(XOR)运算博弈问题的解决方案。每道题目都围绕异或运算设计了不同的逻辑判断条件，通过这些条件来决定输出结果。第一题是一个简单的异或循环；第二题增加了对于结果的进一步处理，计算能够满足特定条件的元素数量；第三题引入了取模运算，增加了题目的复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int n,k,a,i;
 5     while (~scanf("%d",&n)&&n!=0)
 6     {
 7         k=0;
 8         for (i=1;i<=n;i++)
 9         {
10             scanf("%d",&a);
11             k=k^a;
12         }
13         if (k!=0) printf("Rabbit Win!\n");
14         else printf("Grass Win!\n");
15     }
16

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int sum,k,n,i,a[10005];
 5     while (~scanf("%d",&n)&&n!=0)
 6     {
 7         k=0;
 8         for (i=1;i<=n;i++)
 9         {
10             scanf("%d",&a[i]);
11             k=k^a[i];
12         }
13         sum=0;
14         for (i=1;i<=n;i++)
15          if ((k^a[i])<a[i]) sum++;//ÀšºÅÒªŒÓ£¬Ð¡ÓÚ 
16         if (k==0) printf("0\n");
17         else printf("%d\n",sum);
18     }
19 }

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int t,n,k,i,a,b;
 5     while (~scanf("%d",&t))
 6     while (t--)
 7     {
 8         scanf("%d",&n);
 9         k=0;
10         for (i=1;i<=n;i++)
11         {
12             scanf("%d%d",&a,&b);
13             k=k^(a%(b+1));
14         }
15         if (k==0) printf("Yes\n");
16         else printf("No\n");
17     }
18 }