有80名学生,被分成了1番队、2番队、3番队、4番队,每队20人,其中有一队比较特殊,队中都是肺活量2200的学生,剩下三队的学生,全部都是肺活量2000的学生。有一间屋子,可以一次测出屋内所有人肺活量的总和。每波测试,屋子最多容纳15人;如果想知道肺活量2200的学生是哪一队,最少安排几波测试可以做到?
一波就够了, 一队一个人,二队两个人,三队三个人,四队四个人. 如果肺活量除以1000得到的余数是200,就是1队,如果是400就是二队,如果是600就是三队,如果是800就是四队
2波(字数太短)。
请给出你的详细算法。
@会读bug的小蚂蚁: 楼上的解法即可(1波也能搞定)。
2波的话:
第一波:(1+2)各放一个。(和是4000,那么在另外两队,否则就在当前两队)
第二波:把第一波求出的结果,任意放一个进去1对,是2000,则是另外一人。