1：問題描述
problem description
a有1數m，b來猜.b每猜一次，a就說"太大"，"太小"或"對了" 。
問b猜n次可以猜到的最大數。
input
第1行是整數t,表示有t組資料，下面有t行
每行乙個整數n (1 ≤ n ≤ 30)
output
猜n次可以猜到的最大數
sample input 21
3 sample output 17
2：大致題意
終於來了乙個中文題。
就是讓你猜n次，要求得這n次可以遍歷的數字數，輸出最大的數。
3：思路
假設 n 為 3. 那麼是這樣的。
第一次猜 4 結果有兩種 ， 太大 ，太小
如果太大的話 下一次可以猜 2
如果太小的話 下一次可以猜 6
第二次猜 2 的話結果有兩種 太大 （第三次 1 ） 或者 太小 （ 第三次 3 ）
第二次猜 6 的話結果有兩種 太大 （第三次 5 ） 或者 太小 （ 第三次 7 ）
這樣的話就形成了乙個樹結構。
這樣就把所有的數字遍歷一次啦。
其實這個排完序來看的話，就是乙個二叉樹結構。
對於二叉樹結構來看的話。最大的數就是 2^d-1 d為深度。
4：感想
這個題不太好理解，不過**挺簡單的。
5：ac**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int main()
}
SDAU 搜尋專題 總結
這個專題主要有4個內容。1 二分法。找到最大值和最小值，取他們的中點mid。判斷mid這個點的值，從而改變左端點或者右端點。一直重複此過程。2 3分法。和二分法類似，找到左端點和右端點，取中點mid，然後再根據題意，取mid與右端點或者左端點的中點midmid。判斷mid這個點的值，從而改變左端點或...
SDAU 搜尋專題 10 Catch him
1 問題描述 problem description 在美式足球中，四分衛負責指揮整隻球隊的進攻戰術和跑位，以及給接球員傳球的任務。四分衛是乙隻球隊進攻組最重要的球員，而且一般身體都相對比較弱小，所以通常球隊會安排5 7名大漢來保護他，其中站在四分衛前方 排成一線的5名球員稱為進攻鋒線，他們通常都是...
SDAU 搜尋專題 17 非常可樂
1 問題描述 problem description 大家一定覺的運動以後喝可樂是一件很愜意的事情，但是seeyou卻不這麼認為。因為每次當seeyou買了可樂以後，阿牛就要求和seeyou一起分享這一瓶可樂，而且一定要喝的和seeyou一樣多。但seeyou的手中只有兩個杯子，它們的容量分別是n ...