F. Flamingoes of Mystery【人生第一道交互题】
题目
传送门
input
6
5
15
10
output
? 1 2
? 5 6
? 3 4
! 1 4 4 6 7 8
题意:第一道交互题,首先给你一个数n说明有n个笼子,你最多能问n次,对于你的询问,机器会给出答案,问:每个笼子里各有几只火烈鸟
思路:每次询问我们至少得出一个笼子中有几只,例如我们先问1-2,1~3,这样我们就会知道第三个笼子有几只,这样问到1-n,问了n-1次,我们最后问一次2-3就可以得到第二个笼子有几只,我们有1-2,进而得出第一个笼子中的数量,这样就可以了,注意:每
原创
2020-10-05 16:26:52 ·
162 阅读 ·
0 评论