HDU 3537 (博弈 翻硬币) Daizhenyang's Coin

可以参考Thomas S. Ferguson的《Game Theory》，网上的博客大多也是根据这个翻译过来的，第五章讲了很多关于翻硬币的博弈。

这种博弈属于Mock Turtles，它的SG函数值是2x或2x+1.

把一个数写成二进制的形式，如果1的个数为奇数，把这种数叫做odious；否则就叫做evil。   话说这种名字好奇怪啊，=￣ω￣=

所以把每个正面朝上的硬币对应SG函数值异或起来就能得到答案。

还有这个题的坑就是：输入的数中可能有重复，所以去重后再计算！

 #include <cstdio>
 #include <set>
 using namespace std;

 int SG(int x)
 {
     int c = , t = (x << );
     while(x)
     {
         if(x & ) c++;
         x >>= ;
     }
     return (c & ) ? t : t + ;
 }

 int main()
 {
     int n;
     while(scanf("%d", &n) == )
     {
         set<int> hehe;
         int a, sum = ;
         for(int i = ; i < n; i++)
         {
             scanf("%d", &a);
             if(hehe.count(a)) continue;
             hehe.insert(a);
             sum ^= SG(a);
         }
         printf("%s\n", sum ? "No" : "Yes");
     }

     return ;
 }

代码君