現在有n-1個數(a1, a2, …, an-1,n <= 100),範圍是0 ~ n-1,兩兩不相同。請問0 ~ n-1中沒有出現在這n-1個數的是哪一個數字?每次可詢問第i個數二進位表示法的右邊數來第j位(Bi,j),請用儘量少次的詢問找出答案。
非常幸運的,這是一個互動題,請你先引入標頭檔#include "lib1359.h",然後就可以用這些函數了!
『此題無輸入輸出』
『此題無輸入輸出』
※2008/07/10 互動程式庫修正 by akira。
原TIOJ1359 / 快樂暑假營第一次練習比賽。Problem Setter:hallogameboy
No. | Testdata Range | Score |
---|---|---|
1 | 0 | 20 |
2 | 1 | 20 |
3 | 2 | 20 |
4 | 3 | 20 |
5 | 4 | 20 |