Fall Guys


提交程序

分数: 100 (部分)
时间限制: 1.0s
内存限制: 64M

作者:
题目类型

國手曹曹最近入坑Fall Guys

因為他的實力過於強大,所以永遠拿第一名

他玩到無聊了,所以他開始算從開始到結束一共會有幾場淘汰賽

已知在一場淘汰賽中,若開始前的人數是\(k\)

則結束時剩下的人最少有\(\lceil\frac{k}{2}\rceil\)個人

當只剩下\(1\)個人時,遊戲結束

若已知最一開始有\(n\)個人

請曹曹算出最少會有幾場淘汰賽

Input

輸入只有一個正整數\(n\)。

\(1\le n\le10^{18}\)

Output

輸出一個整數,代表最少會有幾場淘汰賽

Constraints

第 \(1\) 組測資 \(10\) 分:範例測資。

第 \(2\) 組測資 \(10\) 分:\(n=1\)。

第 \(3\) 組測資 \(60\) 分:\(n\le10^9\)。

第 \(4\) 組測資 \(20\) 分:無特別限制。

Sample Input 1
4
Sample Output 1
2
Sample Input 2
5
Sample Output 2
3
Notes

在範例一中,人數的變化為\(4\rightarrow2\rightarrow1\),一共兩場比賽。

在範例二中,人數的變化為\(5\rightarrow3\rightarrow2\rightarrow1\),一共三場比賽。

以上都可以證明沒有更優的答案。


评论

目前没有评论。