【LA5059】Playing With Stones （SG函数）

题意：有n堆石子，分别有a[i]个。两个游戏者轮流操作，每次可以选一堆，拿走至少一个石子，但不能拿走超过一半的石子。

谁不能拿石子就算输，问先手胜负情况

n<=100，1<=a[i]<=2e18

思路：打表找SG函数的规律

当n为偶数时，SG(n)=n/2

当n为奇数时，SG(n)=SG(n/2)

 #include<cstdio>
 #include<cstring>
 #include<iostream>
 #include<algorithm>
 #include<cmath>
 typedef long long ll;
 using namespace std;
 #define N   110
 #define oo  10000000
 #define MOD 1000000007

 ll sg(ll x)
 {
     if(x&) return sg(x/);
     return x/;
 }

 int main()
 {
     int cas;
     scanf("%d",&cas);
     while(cas--)
     {
         int n;
         scanf("%d",&n);
         ll ans=;
         for(int i=;i<=n;i++)
         {
             ll x;
             scanf("%lld",&x);
             ans^=sg(x);
         }
         if(ans) printf("YES\n");
          else printf("NO\n");
     }
     return ;
 }