SDAU練習二 1008

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

>>阅读原文<<