1984 . 猜數字

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Adrien Wu
AC×29New TIOJ ?

User's AC Ratio

67.2% (41/61)

Submission's AC Ratio

27.0% (89/330)

Tags

Description

現在大陸人心中想了一個介於[1,N]之間的整數a。
你現在想要猜a到底是多少，所以你可以問大陸人一個數字b。
如果b>a，大陸人會回答你猜得太大；如果a>b，大陸人會回答你猜得太小。
請問你最少需要猜幾次，才能知道大陸人心中想的數字是多少呢？

Input Format

第一行有一個正整數T，代表總共有幾筆測資。
接下來T行，每一行有一個整數N。

對於87%的測資，1≤N≤1018。
對於所有測資，1≤N≤10105;T≤100。

Output Format

對於每一筆測資，請輸出一行包含一個整數，代表最少需要猜的次數。

Sample Input 1

1
2

Sample Output 1

1

Hints

你在懷疑什麼嗎？為甚麼不試試看呢？

Problem Source

Problem Source: edisonhello

Subtasks

No. Testdata Range Score
1 0~2 87
2 0~3 13

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 200 32768 262144 1 2
1 200 32768 262144 1 2
2 200 32768 262144 1 2
3 500 32768 262144 2
Submit
Back to Top