关于D题数据
D 题数据怎么没有 a,b>0、c=0 的情况?
Hack 1:
0 5 0
Output:
YES
4
解释: 所有神都是假神,因此问 b-1 个人就能排除所有情况。
Hack 2:
3 3 0
Output:
YES
5
解释: 询问原神在哪个房间,再询问两遍其他房间(询问到原神房间时问假神也会回答 No),均为 No 则为真神,否则为假神。接下来依次排除每个人。
Hack 3:
1 2 0
Output:
YES
3
解释: 至少问 3 次才能确认假神。
Hack 4:
1 1 0
Output:
NO
解释: 至少有 3 个人才能确认假神。
补充 Hack 5:
10 3 0
Output:
YES
5
解释: 如果询问的第一个人是真神/询问到原神房间则可在 3 次内求出答案,否则可以通过 2 次询问确认一个假神和两个非原神房间。接下来最多问 b-1 次判断所有假神,再问 1 次真神即可确定答案。