2019广工校赛决赛A题、HDU 6461
http://acm.hdu.edu.cn/showproblem.php?pid=6461
题目描述
zsl 和hzy 来到了臭臭城堡，打算挑战臭臭城堡的大魔王hyz，大魔王hyz设置了这样的一个挑战：
- zsl 和hzy两个人各自来到一间密室，期间两人无法以任何形式交流
- 大魔王hyz会随机在两个人的脑海里各发送一个数字，0或者是1
- zsl 和 hzy 需要猜对这俩个数字才算通关，但是大魔王hyz觉得人生不能过于无敌，因此降低难度，只要两个人中有一个人答对就算是通关
现在大魔王hyz 给出的数字可能的情况有 00， 01， 10， 11 四种，请按上述枚举的顺序，计算所有情况下zsl 和hzy 通关的几率。（假设zsl 和 hzy 两个人都足够机智，能够选择出最优决策）
输入
输出四个答案，每个答案后面跟随一个换行符并且保留两位小数位，分别对应00，01，10，11的情况下，zsl和hzy通关的几率
思路
关键在于他们在进入之前就已经做了最优决策，而这个决策题目没有告诉我们，要我们自己去想，也就是要我们想一个最优决策。
那么我们能想到的最优决策就是，一个人只猜跟他拿到的数字相同的数字 ，另一个人只猜跟他拿到的数字不同的数字。
我们知道他们的数字要么相同要么不同，而他们其中一个人猜另一个人的猜对了就能赢，那么他们这样猜（等价于一个人说我们的数字一样，另一个人说我们数字不一样），肯定不管拿到什么数字都能百分百赢。
答案
直接输出四个1.00即可
732
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
