摘要: n个人中只有一个明星,明星不认识其他所有的人,而其他人都认识明星,不是明星的人可能认识也可能不认识。你每次只可以问一个人是否认识另一个人这样的问题,问最少问多少次可以找出明星。做法1:将所有人站队,按照顺序(假如编号分别为1、2、3.。n),首先问1,2互相认识,有四种情况出现:(1)1 认识 2,... 阅读全文