首页 / GO / hdu1850 Being a Good Boy in Spring Festival ，尼姆博弈（Mimm game)，Min sum

hdu1850 Being a Good Boy in Spring Festival ，尼姆博弈（Mimm game)，Min sum

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了hdu1850 Being a Good Boy in Spring Festival ，尼姆博弈（Mimm game)，Min sum，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含900字，纯文字阅读大概需要2分钟。

内容图文

题意：

桌子上有M堆扑克牌；每堆牌的数量分别为Ni(i=1…M)；

两人轮流进行；每走一步可以任意选择一堆并取走其中的任意张牌；
桌子上的扑克全部取光，则游戏结束；最后一次取牌的人为胜者。


题解：
尼姆博奕（Nimm Game）

先求所有堆的 Nim-sum = N1 ^ N2 ^ ... NM
然后
res =Nim-sum ^ Ni
如果 res < Ni, 则先手玩家只要第一步从Ni堆中取走Ni-res个, 则剩下的局面Nim-sum = 0,
即为剩下的局面为必败态。则这就一种取胜的方案。
对于每个堆的操作至多只有一种方法可以导败必败点（Nim-sum = 0）
 



#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int a[200];

int main() {
    int n;
    while(~scanf("%d", &n)&&n) {
        int sum = 0;
        for(int i=0; i<n; ++i) {
            scanf("%d", &a[i]);
            sum ^= a[i];
        }
        int ans = 0;
        for(int i=0; i<n; ++i)
            if(a[i] > (sum^a[i]) ) ans++;

        printf("%d\n", ans);
    }
    return 0;
}<span style="font-family:Arial, Helvetica, sans-serif;"><span style="white-space: normal;">
</span></span>

原文：http://blog.csdn.net/yew1eb/article/details/38756583

内容总结

以上是互联网集市为您收集整理的hdu1850 Being a Good Boy in Spring Festival ，尼姆博弈（Mimm game)，Min sum全部内容，希望文章能够帮你解决hdu1850 Being a Good Boy in Spring Festival ，尼姆博弈（Mimm game)，Min sum所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1331625.html

来源：【匿名】