博弈专题(hrbeuOJ)
来源:互联网 发布:交通事故数据 编辑:程序博客网 时间:2024/06/14 07:14
竞赛游戏
TimeLimit: 1 Second MemoryLimit: 64 Megabyte
Totalsubmit: 28 Accepted: 16
Description
A和B准备玩一个游戏,游戏是这样的,一开始桌面上面放了n堆石子,每次每个人能从任意一堆里面取走任意颗石子,直到某个人无法取走石子为止,游戏结束,不能再取石子的人就为输!A和B在这个游戏中都表现的足够优秀,且总是由A先开始。
现在给定桌面上石子的初始状态,由你来编写程序确定最终获得胜利的是A还是B。
Input
输入包括多组测试数据,每组测试数据占一行包括n+1个数字,第一个数字为n,如题中所述,接下来n个数字代表每堆石子的个数。每堆的石子数量不会超过10000000,堆数n不会超过20,且必大于1。输入到文件结束。
Output
对于每组测试数据输出一行,如果A能赢输出No,否则输出Yes。Sample Input
2 45 45
3 3 6 9
Sample Output
No
Yes
解题报告:
异或为0,A必败。
#include<stdio.h>int main(){ int t,s,i,sum; while(scanf("%d",&t)==1){ sum=0; for(i=0;i<t;i++){ scanf("%d",&s); sum^=s; } printf("%s\n",sum==0?"No":"Yes"); } return 0;}
取石子游戏
TimeLimit: 1 Second MemoryLimit: 64 Megabyte
Totalsubmit: 14 Accepted: 11
Description
有两堆石子,数量任意,可以不同。游戏开始由两个人轮流取石子。游戏规定,每次有两种不同的取法,一是可以在任意的一堆中取走任意多的石子;二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目,如果轮到你先取,假设双方都采取最好的策略,问最后你是胜者还是败者。Input
输入包含若干行,表示若干种石子的初始情况,其中每一行包含两个非负整数a和b,表示两堆石子的数目,a和b都不大于1,000,000,000。Output
输出对应也有若干行,每行包含一个数字1或0,如果最后你是胜者,则为1,反之,则为0。Sample Input
2 1
8 4
4 7
Sample Output
0
1
0
解题报告:
直接套公式。
#include<stdio.h>#include<math.h>int main(){ int x,y,z,w; while(scanf("%d%d",&x,&y)==2){ if(x>y){ x=x+y;y=x-y;x=x-y; } z=y-x; w=(int)(((1.0+sqrt(5.0))/2.0)*z); printf("%d\n",w==x?0:1); } return 0;}
一个新的取石子游戏
TimeLimit: 1 Second MemoryLimit: 64 Megabyte
Totalsubmit: 13 Accepted: 10
Description
A和B准备玩一个全新的取石子游戏。在游戏的一开始,他们摆n(1<=n<=10)个盘子在一条线上,每个盘子里面均放有一些石子,A和B轮流去石子。取石子的规则如下:每次,取石子的人必须选中一个盘子,然后从盘子中拿走至少一颗石子,然后将盘子中剩下的石子以任意分配方式分配到其余若干盘子中,也可以不向外分配。再也不能取石子的那个人为负。A和B在这个游戏中玩得都相当的不错,现在给定石子序列,由你来编写程序确定最终获胜的是谁。
Input
输入包括多组测试数据,每组测试数据第一行一个正整数n,如题中所说。第二行包括n个数字,第i个数字代表第i个盘子里面石子的个数。每个数字都不会超过100。n=0时输入结束。
Output
对于每组测试数据,输出一行,若A能赢得比赛,输出1,否则输出0。Sample Input
3
2 1 3
2
1 1
0
Sample Output
1
0
石子数量成对,后手胜。
石子数量不成对,先手胜。
#include<iostream>#include<algorithm>#include<cstdio>using namespace std;int s[1000];int main(){ int i,t,flag; while(scanf("%d",&t)&&t){ for(i=0;i<t;i++) scanf("%d",&s[i]); sort(s,s+t); if(t%2==0){ flag=1; for(i=0;i<t&&flag;i+=2) if(s[i]!=s[i+1]) flag=0; printf("%d\n",flag?0:1); } else printf("1\n"); } return 0;}
0 0
- 博弈专题(hrbeuOJ)
- 排序专题(hrbeuOJ)
- 模拟专题(hrbeuOJ)
- 博弈(取石子)专题
- 博弈专题
- 【博弈专题】
- 博弈专题
- 博弈专题
- SG专题:博弈专题总结
- 博弈DP专题
- 博弈专题·sg函数
- 博弈专题之翻硬币(套路深)(from == kuangbin)
- 博弈论专题——推理与动态规划相关博弈之POJ2484 POJ1740(模仿游戏)
- 博弈论专题——推理与动态规划相关博弈之POJ2068 POJ3688动态规划)
- 西安十五日游day7 博弈专题
- hrbeuoj 谁是中间的那个
- 博弈入门---(巴什博弈,威佐夫博弈,nim博弈)
- 人机博弈之(一)------博弈介绍
- Unity3D开发(六):基于2d Tool Kit 精灵合图,动作生成工具
- windows 命令大全
- 求一个十进制数中含有的二进制一的个数
- AC自动机通配符匹配
- JNI 中 JAVA 与 C 数据类型装换 (2)
- 博弈专题(hrbeuOJ)
- 【深搜优化】邮票面值设计
- ::::兔子问题::::
- Subsets
- Unique Paths 所有可能的路径
- cocos2d-x minSDK
- 链表的实现
- 人机交互量测同名点程序--双像三维建模小软件开发实例(四)
- verilog中inout的定义问题