Playing With Stones UVALive - 5059 Nim SG函数打表找规律

最新推荐文章于 2019-10-02 20:02:50 发布

weixin_30256505

最新推荐文章于 2019-10-02 20:02:50 发布

阅读量88

点赞数

原文链接：http://www.cnblogs.com/guangheli/p/9912486.html

版权

Code:

#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
ll SG(ll i){
    return i % 2 ==0 ? i / 2 : SG(i/2);
}
ll arr[100000];
int main(){
    //freopen("input.in","r",stdin);
    int T;
    scanf("%d",&T);
    while(T--){
        int n;
        ll sum=0;
        scanf("%d",&n);
        for(int i=1;i<=n;++i) {
            ll a;
            scanf("%lld",&a);
            sum^=SG(a);
        }
        if(sum==0) printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/guangheli/p/9912486.html