HDOJ1850

news/2025/3/19 19:44:43/

题意:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负,我只想问大家:
——“先手的人如果想赢,第一步有几种选择呢?”
分析:没什么好说的,就是典型的异或求解问题

#include<iostream>
#include<string.h>
#include<sstream>
#include<set>
#include<algorithm>
#include<vector>
#include<map>
#include<queue>
#include<math.h>
using namespace std;
typedef long long ll;
const int maxn = 100+10;
int M[maxn];
int main(){int m;while (cin >> m&&m) {int sum = 0;for (int i = 0; i < m; i++) { cin >> M[i]; sum ^= M[i];}if (sum == 0)cout << "0" << endl;else {int  cnt = 0;int ans = 0;for (int i = 0; i < m; i++) {ans = sum ^ M[i];if (ans < M[i])cnt++;}cout << cnt << endl;}}return 0;
}

 


http://www.ppmy.cn/news/690076.html

相关文章

【CRC】一文搞懂CRC-8 SAE J1850 ZERO校验和

一、什么是 CRC 校验和 CRC —— Cyclic redundancy check 循环冗余校验&#xff0c;一种校验接收到的数据是否完整的算法&#xff0c;广泛应用于数据通信&#xff0c;大概流程如下 CRC8 —— 针对 8 位数据的 CRC 校验和 二、CRC-8 如何计算 首先&#xff0c;想要确定一个…

【代码】SAE J1850 CRC8算法 C语言的2种方式实现

循环冗余校验&#xff08;Cyclic Redundancy Check&#xff0c; CRC&#xff09;是一种根据网络数据包或计算机文件等数据产生简短固定位数校验码的一种信道编码技术&#xff0c;主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。…

GD32 汽车诊断协议J1850-PWM 测试

J1850-PWM 硬件说明:  MCU: GD32C103 120M,128K,32k RAM.  输入:USB 5V.  OBD功能口定义:OBD(2,10)VPWM、OBD 7(K线)、OBD 6(CAN H)、OBD 14(CAN L)、OBD 15(L线). 软件说明: 一、汽车CAN2.0(双线OBD 6、14) 1、支持波特率:1M、800K、500K、250K、125K、100K、62K、50…

POJ1850

题目链接&#xff1a;https://vjudge.net/problem/POJ-1850 AC思路&#xff1a; 可以把一个字符串S(设其长度为len) 所对应的数字看成排在其前面的所有字符串的个数加一。 对于S&#xff0c;排在其前面的字符串可以分成两类&#xff1a; 1、长度小于len 的所有字符串&#xff1…

GD32 汽车诊断协议 J1850-VPW 测试

J1850-VPW 硬件说明:  MCU: GD32C103 120M,128K,32k RAM.  输入:USB 5V.  OBD功能口定义:OBD(2,10)VPWM、OBD 7(K线)、OBD 6(CAN H)、OBD 14(CAN L)、OBD 15(L线). 软件说明: 一、汽车CAN2.0(双线OBD 6、14) 1、支持波特率:1M、800K、500K、250K、125K、100K、62K、50…

DELL 1850 产品简介

DELL 1850 使用的芯片是 Intel 1.处理器 32&64T 兼容 2.远程管理(可以进行远程安装软件,但要求在同一个局域网内,不能通过公网中转完成远程安装) SC1420 是dell 入门级产品,最多2个cpu 1800 ,1850 是戴尔的主要产品, 2800,2850 要比 1800,1850 扩展性好 185…

H3C(s1850)初始化配置流程

H3C&#xff08;s1850&#xff09;初始化配置流程 1.配置时间 clock datetime HH:MM:SS YYYY/MM/DD clock timezone bj add 8 2.配置交换机名称 sysname 3.关闭console登录认证 user-interface aux 0 authentication-mode none 4.开启Telnet服务 service telnet enable 5.配置…

如何去除PDF有权限密码

如何在线解密、找回PDF密码、去除PDF密码&#xff1f;具体步骤如下&#xff1a; 1. 首先&#xff0c;在百度搜索框中输入“密码帝官网”。 2. 在搜索结果中&#xff0c;点击“密码帝官网”并进入官方网站。 3. 找到并点击“立即开始”按钮&#xff0c;进入用户中心。 4. 在用…