木棍折半

题目描述

第1天有一根长度为 n 的木棍，从第2天开始，每天都要将这根木棍锯掉一半。（每次除以2，向下取整）

请问：第几天的时候木棍会变为 1？

输入格式

一个整数n

输出格式

木棍长度变为1时的天数（注意是从第二天开始算的）

输入输出样例

输入 #1复制

10

输出 #1复制

4

说明/提示

对于100%的数据 1 < n < 5000

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    int day=0;
    while(n!=1){
        n/=2;
        day++;
    }
    cout << day+1;
    return 0;
}