poj2975 Nim

原创 2013年12月05日 12:46:37

Nim博弈,问有多少种胜利的方法,

因为答案最多只有n,令ans=a1^a2^...^an,如果需要构造出异或值为0的数,
而且由于只能操作一堆石子,所以对于某堆石子ai,现在对于ans^ai,就是除了ai以外其他的石子
的异或值,如果ans^ai< ai,那么对于ai的话,是可以减小到ans^ai的值。将结果统计。

Source Code

Problem: 2975		User: 455707843
Memory: 756K		Time: 391MS
Language: G++		Result: Accepted
Source Code
#include <iostream>

using namespace std;

#define oo (~0U >> 1)
#define MAXN 1000 + 10

int temp[MAXN];

void input()
{
    int n;

    while (cin >> n, n)
    {
        int sum = 0;

        for (int i = 0; i < n; i++)
        {
            cin >> temp[i];
            sum ^= temp[i];
        }

        if (!sum)
        {
            cout << 0 << endl;
        }
        else
        {
            int ans = 0;

            for (int i = 0; i < n; i++)
            {
                if ((sum ^ temp[i]) < temp[i])
                {
                    ans++;
                }
            }

            cout << ans << endl;
        }
    }
}

int main()
{
    input();
    return 0;
}


POJ2975——Nim(经典nim变种)

Nim Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5556   Accepted: ...
  • say_c_box
  • say_c_box
  • 2016年08月13日 13:29
  • 247

Poj2975(NIM博弈)

 Nim Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5380   Accept...
  • qq_33183401
  • qq_33183401
  • 2016年05月20日 22:30
  • 102

HDU1850博弈论_NIM游戏——POJ2975

1) 每个堆的扑克数量异或后得到的数res,如果为0则为必败态,如果为1则为必胜态。 本题求先手的人如果想赢第一步有几种选择,就是为有几种选择可以让当前必胜态转为必败态然后使对方保持必败态。(陷阱是先...
  • a272846945
  • a272846945
  • 2016年04月07日 20:27
  • 261

博弈之Nim浅谈

博弈论应该算是一门独立的学问吧,它是现代数学不断进步的产物,是运筹学中重要的一部分。作为一个计算机科学与技术专业的学生,在这里谈论这高深的“博弈”二字实有不妥,所以,讲的不好的地方请多见谅。 Ni...
  • Yick_Liao
  • Yick_Liao
  • 2015年12月18日 15:23
  • 1009

Nim教程翻译(三)

原文链接:http://nim-lang.org/docs/tut2.html Nim Tutorial (Part II) 作者:Andreas Rumpf 版本:0.11.2 介绍 "R...
  • dajiadexiaocao
  • dajiadexiaocao
  • 2015年06月04日 09:40
  • 1402

nim游戏详解(易懂)

Nim游戏的概述: 还记得这个游戏吗? 给出n列珍珠,两人轮流取珍珠,每次在某一列中取至少1颗珍珠,但不能在两列中取。最后拿光珍珠的人输。 后来,在一份资料上看到,这种游戏称为“拈(Nim)”。据说,...
  • Summer__show_
  • Summer__show_
  • 2017年04月15日 16:57
  • 1276

Nim 游戏及其变形

Nim 在博弈中经常出现,很多看似复杂的题目,在分析和变形之后就回归了最初的nim游戏。 经典的nim游戏 一共有N堆石子,编号1..n,第i堆中有个a[i]个石子。 每一次操作Alice和Bob...
  • clover_hxy
  • clover_hxy
  • 2016年12月22日 20:25
  • 1458

Nim博弈及其扩展

1.定义 有若干堆石子,每堆石子的数量都是有限的,合法的移动是“选择一堆石子并拿走若干颗(不能不拿)”,如果轮到某个人时所有的石子堆都已经被拿空了,则判负。 2.局面 给出如下定义: P-Positi...
  • ww32zz
  • ww32zz
  • 2015年09月21日 17:10
  • 408

博弈论 Nim游戏与SG函数

SG函数&Nim游戏
  • neighthorn
  • neighthorn
  • 2016年07月09日 21:41
  • 615

Nim教程翻译(一)

原文链接:http://nim-lang.org/docs/tut1.html Nim是一种静态类型、命令式的系统级编程语言,其作者是Andreas Rumpf,最新版本是0.11.0。Nim的语法受...
  • dajiadexiaocao
  • dajiadexiaocao
  • 2015年06月03日 08:20
  • 1847
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj2975 Nim
举报原因:
原因补充:

(最多只允许输入30个字)