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);
    }
}


目录
相关文章
|
8月前
|
并行计算
技术经验分享:HDU5371Hotaru'sproblemManacher+尺取法
技术经验分享:HDU5371Hotaru'sproblemManacher+尺取法
|
4月前
|
Python
【10月更文挑战第11天】「Mac上学Python 21」小学奥数篇7 - 二元一次方程组求解
本篇将通过 Python 和 Cangjie 双语讲解如何求解二元一次方程组。通过这道题,学生将学会如何使用代数方法和编程逻辑求解方程组中的未知数。
110 1
|
7月前
|
算法 C#
C#实战 | 求解《丘建算经》百鸡问题
【7月更文挑战第9天】《丘建算经》的百鸡问题是一个经典的不定方程问题,用C#解决时,通过三重嵌套循环穷举公鸡、母鸡和小鸡的组合。代码示例中,外层循环分别对应公鸡和母鸡,而小鸡数量由总钱数和已知鸡种计算得出,避免了额外的内层循环。使用`if`判断确保总数量正确。注意,除法运算可能导致整数截断错误,需使用3.0保证浮点数除法的准确性。这种方法虽然效率较低,但能确保找到所有可行解。
69 1
C#实战 | 求解《丘建算经》百鸡问题
|
8月前
|
Java
技术经验分享:HDU4813HardCode
技术经验分享:HDU4813HardCode
19 0
2018年美国大学生数学建模竞赛(MCM/ICM) E题解题思路
任务一就是让大家去做个基本的评价,是典型的评价类问题,所以应该按照 指标+方法的步骤去做,首先就是寻找国家脆弱性的相关概念,然后选择影响国 家脆弱性的指标,如气候变化,经济发展,政治状况等等,再就是构建评价模型 去做即可。
1843 0
hdu 2094 产生冠军
hdu 2094 产生冠军
158 0
|
测试技术
HDU-4508,湫湫系列故事——减肥记I(完全背包)
HDU-4508,湫湫系列故事——减肥记I(完全背包)
HDOU/HDU 2548 两军交锋(看你的思维~)
HDOU/HDU 2548 两军交锋(看你的思维~)
439 0