hdu 1850 博弈 入门

简介:

   nim变形题,要求是第一种有多少种胜法,其实就是求去掉某一堆里的一些牌,后手有没有必输测量,也就是异或为0


/*
author:jxy
lang:C/C++
university:China,Xidian University
**If you need to reprint,please indicate the source**
*/
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;
int org[101];
int main()
{
    int n;
    while(~scanf("%d",&n)&&n)
    {
        int i,ans=0,temp=0;
        for(i=0;i<n;i++)
        {
            scanf("%d",&org[i]);
            temp^=org[i];
        }
        for(i=0;i<n;i++)
        {
            if(org[i]>(temp^org[i]))ans++;
        }
        printf("%d\n",ans);
    }
}


目录
相关文章
|
6月前
|
存储
技术经验分享:hdoj1002解题报告(大数入门)
技术经验分享:hdoj1002解题报告(大数入门)
18 0
|
6月前
【洛谷 P1781】宇宙总统 题解(高精度+结构体排序)
在宇宙总统竞选中,需计算得到最高票者。程序接收$n$($1\leq n\leq 20$)个候选人及其票数,使用自定义比较器`cmp`对结构体数组`vote`按票数长度排序。样例输入5人,票数分别为98765、12365、87954、1022356、985678,输出显示编号为4的候选人(票数1022356)获胜。代码中,结构体`S`包含候选人ID和票数字符串,通过`sort`函数及`cmp`函数按票数长度降序排列,输出首位即为胜者。
40 0
概率论期中考试究极抱佛脚
概率论期中考试究极抱佛脚
|
7月前
【每日一题Day154】LC1626无矛盾的最佳球队 | 动态规划
【每日一题Day154】LC1626无矛盾的最佳球队 | 动态规划
39 0
|
算法 C++
蓝桥杯(聪明的猴子)克鲁斯卡尔算法最小生成树
蓝桥杯(聪明的猴子)克鲁斯卡尔算法最小生成树
110 0
[解题报告]《算法零基础100讲》(第29讲) 容斥原理
[解题报告]《算法零基础100讲》(第29讲) 容斥原理
[解题报告]《算法零基础100讲》(第29讲) 容斥原理
|
存储 算法
[解题报告]《算法零基础100讲》(第7讲) 素数判定
[解题报告]《算法零基础100讲》(第7讲) 素数判定
[解题报告]《算法零基础100讲》(第7讲) 素数判定
|
测试技术
HDU-4508,湫湫系列故事——减肥记I(完全背包)
HDU-4508,湫湫系列故事——减肥记I(完全背包)
HDOU/HDU 2548 两军交锋(看你的思维~)
HDOU/HDU 2548 两军交锋(看你的思维~)
430 0