1850 Being a Good Boy in Spring Festival(尼姆博弈)
来源:互联网 发布:c语言编程入门编程题 编辑:程序博客网 时间:2024/06/01 09:33
Being a Good Boy in Spring Festival
Problem Description
一年在外 父母时刻牵挂
春节回家 你能做几天好孩子吗
寒假里尝试做做下面的事情吧
陪妈妈逛一次菜场
悄悄给爸爸买个小礼物
主动地 强烈地 要求洗一次碗
某一天早起 给爸妈用心地做回早餐
如果愿意 你还可以和爸妈说
咱们玩个小游戏吧 ACM课上学的呢~
下面是一个二人小游戏:桌子上有M堆扑克牌;每堆牌的数量分别为Ni(i=1…M);两人轮流进行;每走一步可以任意选择一堆并取走其中的任意张牌;桌子上的扑克全部取光,则游戏结束;最后一次取牌的人为胜者。
现在我们不想研究到底先手为胜还是为负,我只想问大家:
——“先手的人如果想赢,第一步有几种选择呢?”
Input
输入数据包含多个测试用例,每个测试用例占2行,首先一行包含一个整数M(1
#include<bits/stdc++.h>using namespace std;using LL=int64_t;int main(){ ios::sync_with_stdio(0); cin.tie(0); LL ans[105],n,x; while(cin>>n&&n) { for(int i=0;i<n;i++) cin>>ans[i]; int cnt=0; for(int i=0;i<n;i++) { LL sum=0; for(int j=0;j<n;j++) if(j!=i) sum^=ans[j]; if(sum!=0&&sum<ans[i]) cnt++; else if(sum==0) cnt++; } cout<<cnt<<endl; } return 0;}
每天就在刷水题中愉快的度过~
阅读全文
0 0
- Being a Good Boy in Spring Festival(尼姆博弈)
- Being a Good Boy in Spring Festival(杭电1850)(尼姆博弈)
- hdu 1850 Being a Good Boy in Spring Festival(尼姆博弈加强)
- hdu 1850 Being a Good Boy in Spring Festival(尼姆博弈)
- 杭电1850-Being a Good Boy in Spring Festival(尼姆博弈)
- HDU 1850 Being a Good Boy in Spring Festival(简单 尼姆博弈应用)
- 杭电acm 1850Being a Good Boy in Spring Festival(尼姆博弈)
- 1850 Being a Good Boy in Spring Festival(尼姆博弈)
- hdu 1850 Being a Good Boy in Spring Festival (尼姆博弈)
- hdu 1850 Being a Good Boy in Spring Festival (博弈)
- [博弈]HDU 1850 Being a Good Boy in Spring Festival
- HDU(1850) Being a Good Boy in Spring Festival (博弈)
- HDOJ 1850 Being a Good Boy in Spring Festival 博弈
- Being a Good Boy in Spring Festival - HDU 1850 博弈
- hdu 1850 Being a Good Boy in Spring Festival 博弈
- hdu 1850 Being a Good Boy in Spring Festival 博弈
- hdu 1850 Being a Good Boy in Spring Festival(博弈)
- Being a Good Boy in Spring Festival(Nim博弈)
- 游戏编程入门(8):管理子画面
- CountBitsSetTable
- 111
- PHP中读取文件的8种方法和代码实例
- C++随记
- 1850 Being a Good Boy in Spring Festival(尼姆博弈)
- tomcat8启用gzip压缩
- jsp学习2-servlet开发配置
- Java 的 PermGen问题
- 近期20天任务
- Centos7 源码安装git 和使用git具体步骤
- ONT-Order Line Remains in Picked (Awaiting Shipping) Status After Ship Confirmation (文档 ID 1350621.1
- __ATTRIBUTE__ 你知多少?
- Java开发必备:java帮助文档网址下载或在线帮助