【题解】罗少粉丝群

发布时间:2023-01-28 15:27:54
贴主:易向晚来适
热度:2
正在讨论:P2591 - 罗少粉丝群 题目传送门

易向晚来适 2023-01-28

分情况讨论:

1️⃣ 群里只有一个人,那就是罗少,所以一次都不用问就可以确定。

2️⃣ 群里除了罗少全是黑粉,直接输出-1,因为你无论怎么问,他们都会回答自己是罗少。

3️⃣ 群里没有黑粉,此时无论问谁他们都会告诉你真罗少的编号。

4️⃣ 群里真假粉丝都有,此时你需要挨个问他们【你是真罗少吗】,包括真罗少在内和 a 个黑粉都会回答【是】,其他人都会回答【不是】,而回答【不是】的才是罗少的真粉丝。

这样一来,最坏情况就是先问到了 a + 1 个【是】,所以下一次一定会问到罗少的真粉,让他告诉你真罗少是谁。


(1)

Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1