一张试卷100道正误判断题,至少多少考多少次可保证得出全部答案

应该是这个问题的特例:
【一张试卷100道正误判断题,至少多少考多少次可保证得出全部答案】 共有 N 道测试题,答案只有是或否,测试完后会告诉你得分,请用尽可能少的测试次数得到每道题的正确答案?

■网友
从算法角度看,这个类似于判断一个小于2的100次方的二进制数里有多少个1,复杂度为线性,O n
■网友
蒟蒻感觉最坏怎么都要一百次...


    推荐阅读