現在有n-1個數(a1, a2, …, an-1),範圍是0 ~ n-1,兩兩不相同。請問0 ~ n-1中沒有出現在這n-1個數的是哪一個數字?每次可詢問第i個數二進位表示法的右邊數來第j位(Bi,j),請用儘量少次的詢問找出答案。
本題有多組測試資料
每筆測試資料含有一行一個數字,代表題目中的n (1<=n<=1000000000)
請對於每筆資料輸出一行一個數字,代表對於這個問題,最少詢問幾次可以找出答案。
※2008/07/10 範例測資修正 by akira。
原TIOJ1358 / 快樂暑假營第一次練習比賽。Problem Setter:hallogameboy
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 100 |