Skip to content

SP 13117题解

Published: at 04:06

题意

nn 个人,每个人都戴着一顶非黑即白的帽子,知道每个人看到的白帽数量,求戴白帽的人数。

思路

这是一道思维题,我们可以分多个情况去讨论。

总而言之,我们需要去判断是否有人戴黑帽。如果有,答案为看到白帽最少的人加一;如果无,答案即为人数。