SDAU練習二 1008

 A有1數m,B來猜.B每猜一次,A就說是大仍是小,問B猜n次能夠猜到的最大數。 這個題目一開始很沒思路,我用的二分法,但一次只能出來15,但求7的時候,也得須要比3多,我在想了很長時間之後,實在想不出來,就從網上借鑑了一下答案。。。N次能夠猜出最大的數,就是那裏面全部的數,在N次以內均可以猜出來。便是log2(h)+1(取整)次。因此就這樣求出來了。 ios #include <cstdio>
相關文章
相關標籤/搜索