洛谷-P5720 【深基4.例4】一尺之棰

原題鏈接：https://www.luogu.com.cn/problem/P5720

• 題目描述
• 輸入格式
• 輸出格式
• 輸入輸出樣例
• C++代碼

---

題目描述

《庄子》中說到，“一尺之棰，日取其半，萬世不竭”。第一天有一根長度為 \(a(a\le 10^9)\) 的木棍，從第二天開始，每天都要將這根木棍鋸掉一半（每次除 2，向下取整）。第幾天的時候木棍會變為 1？

輸入格式

無

輸出格式

無

輸入輸出樣例

輸入 #1

100

輸出 #1

7

C++代碼

#include <iostream>
using namespace std;

int main() {
    int a,i;
    cin >> a;
    for(i = 1; a != 1; a /= 2, ++i);
    cout << i << endl;
    return 0;
}