SDAU练习二 1008

 A有1数m,B来猜.B每猜一次,A就说是大仍是小,问B猜n次能够猜到的最大数。 这个题目一开始很没思路,我用的二分法,但一次只能出来15,但求7的时候,也得须要比3多,我在想了很长时间之后,实在想不出来,就从网上借鉴了一下答案。。。N次能够猜出最大的数,就是那里面全部的数,在N次以内均可以猜出来。便是log2(h)+1(取整)次。因此就这样求出来了。 ios #include <cstdio>
相关文章
相关标签/搜索