FZU Problem 1534 阿甘的珠宝 (博弈)

最新推荐文章于 2025-09-03 00:00:00 发布

转载最新推荐文章于 2025-09-03 00:00:00 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Roly/archive/2013/05/16/3081787.html

文章标签：

#php

本文探讨了巴什博奕和尼姆博弈的综合应用，通过分析最后拿胜利和失败的不同情况，即nim和anti-nim，提出了SG函数计算策略，并提供了具体的C++实现代码。

题目：http://acm.fzu.edu.cn/problem.php?pid=1534

巴什博奕和尼姆博弈的综合。

这里分为最后拿胜利，最后拿失败，分别是nim 和 anti-nim。

SG（n） = n%3

#include <iostream>
#include <string.h>
#include <stdio.h>
#include <algorithm>
using namespace std;
const int maxn = 10005;
int p[maxn];
int main(){
    int n;
    while(~scanf("%d",&n)){
        int cnt = 0;
        for(int i = 0;i < n;i++){
            scanf("%d",p+i);
            if(p[i] > 1)cnt++;
            p[i] %= 3;
        }
        int q,ans = 0;
        scanf("%d",&q);
        for(int i = 0;i < n;i++)
                ans ^= p[i];
        if(q){
            if ((!cnt&&!ans) || (cnt&&ans))
                printf("yes\n");
            else
                printf("no\n");
        }
        else{
            if(ans)
                printf("yes\n");
            else
                printf("no\n");
        }
    }
    return 0;
}