取(m堆)石子游戏

Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1741 Accepted Submission(s): 1014

Problem Description

m堆石子,两人轮流取.仅仅能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出如何取子.比如5堆 5,7,8,9,10先取者胜,先取者第1次取时能够从有8个的那一堆取走7个剩下1个,也能够从有9个的中那一堆取走9个剩下0个,也能够从有10个的中那一堆取走7个剩下3个.

Input

输入有多组.每组第1行是m,m<=200000. 后面m个非零正整数.m=0退出.

Output

先取者负输出No.先取者胜输出Yes,然后输出先取者第1次取子的全部方法.假设从有a个石子的堆中取若干个后剩下b个后会胜就输出a b.參看Sample Output.

Sample Input

2 45 45 3 3 6 9 5 5 7 8 9 10 0

Sample Output

No Yes 9 5 Yes 8 1 9 0 10 3

/*
加了半天凝视也还是没搞得清清楚楚了，要睡觉了。原谅我吧，先A了,加油！

！！ Time:2014-8-26 1:03 */ #include<cstdio> #include<cstring> #include<algorithm> int a[200000+10]; int main(){ int N; while(scanf("%d",&N),N){ int ans=0,sum=0; memset(a,0,sizeof(a)); for(int i=0;i<N;i++){ scanf("%d",&a[i]); ans^=a[i]; sum+=a[i]; } if(ans==0) printf("No\n"); else{ printf("Yes\n"); //printf("%d\n",sum-ans); for(int i=0;i<N;i++){ int x=(a[i]^ans);//ans相当于剩余的个数 //x相当于去掉 a[i]，即不取a[i] //ans=0为先手必败态，先手取掉剩余的个数ans //仅仅要先手去掉。就能够使后手成为必败态的先手。即异或为0且先手先取 if(x<a[i]) //假设去掉 a[i]后剩的个数小于堆中的个数，便可取 //比方 2堆 3 1 为必胜态,先手取掉 x即 3-1便可转化为先手必败的1 1 printf("%d %d\n",a[i],x); } } } return 0; }

杭电 2176 取(m堆)石子游戏（博弈）相关推荐

HDU - 2176 取(m堆)石子游戏(尼姆博奕)
题目链接:点击查看题目大意:给出m堆石子,规则是尼姆博弈的规则,问先手必胜还是必败,若能必胜则第一次有多少种方式取石子题目分析:这个题目是因为一开始知道尼姆博弈的结论,需要异或所有石子来判断的,然 ...
ACM-尼姆博弈之取(m堆)石子游戏——hdu2176
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDUOJ-----2175取(m堆)石子游戏
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total ...
HDU2176 取(m堆)石子游戏【Nim博弈】
取(m堆)石子游戏 Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub ...
poj 1067 取石子游戏(博弈+威佐夫博奕(Wythoff Game))
取石子游戏 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 29959 Accepted: 9818 Descriptio ...
取两堆石子（威佐夫博弈）
有两堆石子,数量任意,可以不同.游戏开始由两个人轮流取石子.游戏规定,每次有两种不同的取法, 一是可以在任意的一堆中取走任意多的石子:二是可以在两堆中同时取走相同数量的石子.最后把石子全部取完者为胜者 ...
BZOJ 1413: [ZJOI2009]取石子游戏博弈+Dp
title BZOJ 1413 Description 在研究过Nim游戏及各种变种之后,Orez又发现了一种全新的取石子游戏,这个游戏是这样的: 有n堆石子,将这n堆石子摆成一排.游戏由两个人进行, ...
小花梨的取石子游戏 ( 博弈 )
欢迎访问https://blog.csdn.net/lxt_Lucia-- 宇宙第一小仙女\(^o^)/-萌量爆表求带飞=≡Σ((( つ^o^)つ~ dalao们点个关注呗- ------------ ...
杭电 2016 计算机组成原理,杭电计算机组成原理寄存器堆设计实验4.doc
杭州电子科技大学计算机学院实验报告课程名称:计算机组成原理实验项目:寄存器堆设计实验指导教师实验位置: 姓班级: 学号: 日期:2015年5月7日实验目的学习和使用Verlilog ...

杭电 2176 取(m堆)石子游戏（博弈）

取(m堆)石子游戏

杭电 2176 取(m堆)石子游戏（博弈）相关推荐

最新文章

热门文章