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


目录
相关文章
|
25天前
|
Java 测试技术
HDU-1232-畅通工程(未完待续)
HDU-1232-畅通工程(未完待续)
14 0
|
1月前
|
算法 Python
Python技术分享:使用穷举法解决鸡兔同笼问题
Python技术分享:使用穷举法解决鸡兔同笼问题
38 1
|
11月前
ACM刷题之路(二十)线筛素数+找规律f(n) 2019暑期集训 HDU 2585
ACM刷题之路(二十)线筛素数+找规律f(n) 2019暑期集训 HDU 2585
|
7月前
|
机器学习/深度学习 存储 自然语言处理
蓝桥杯系列3——基础算法
蓝桥杯系列3——基础算法
50 0
|
11月前
ACM刷题之路(二十一)大素数筛选 2019暑期集训 POJ 2689 Prime Distance
ACM刷题之路(二十一)大素数筛选 2019暑期集训 POJ 2689 Prime Distance
|
机器学习/深度学习 传感器 安全
2023美赛E题-光污染思路及matlab代码
2023美赛E题-光污染思路及matlab代码
|
算法
基础算法练习200题11、鸡兔同笼
基础算法练习200题11、鸡兔同笼
101 0
基础算法练习200题11、鸡兔同笼
|
缓存 前端开发 JavaScript
【汉诺塔】小游戏开发教程
【汉诺塔】小游戏开发教程
107 0
|
机器学习/深度学习 存储 算法
HDOU/HDU 2548 两军交锋(看你的思维~)
HDOU/HDU 2548 两军交锋(看你的思维~)
406 0