2019广工ACM校赛决赛A题:思维题 HDU 6461 zsl 和hzy的生存挑战

2019广工校赛决赛A题、HDU 6461
http://acm.hdu.edu.cn/showproblem.php?pid=6461

题目描述

zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战:

  1. zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形式交流
  2. 大魔王hyz会随机在两个人的脑海里各发送一个数字,0或者是1
  3. zsl 和 hzy 需要猜对这俩个数字才算通关,但是大魔王hyz觉得人生不能过于无敌,因此降低难度,只要两个人中有一个人答对就算是通关

现在大魔王hyz 给出的数字可能的情况有 00, 01, 10, 11 四种,请按上述枚举的顺序,计算所有情况下zsl 和hzy 通关的几率。(假设zsl 和 hzy 两个人都足够机智,能够选择出最优决策

输入

输出四个答案,每个答案后面跟随一个换行符并且保留两位小数位,分别对应00,01,10,11的情况下,zsl和hzy通关的几率

思路

关键在于他们在进入之前就已经做了最优决策,而这个决策题目没有告诉我们,要我们自己去想,也就是要我们想一个最优决策。
那么我们能想到的最优决策就是,一个人只猜跟他拿到的数字相同的数字 ,另一个人只猜跟他拿到的数字不同的数字。
我们知道他们的数字要么相同要么不同,而他们其中一个人猜另一个人的猜对了就能赢,那么他们这样猜(等价于一个人说我们的数字一样,另一个人说我们数字不一样),肯定不管拿到什么数字都能百分百赢。

答案

直接输出四个1.00即可

你可能感兴趣的:(思维)