-一尺之棰-

题目描述

《庄子》中说到，“一尺之棰，日取其半，万世不竭”。第一天有一根长度为 a(1<=a<=10^9)的木棍，从第二天开始，每天都要将这根木棍锯掉一半（每次除 2，向下取整）。第几天的时候木棍的长度会变为 1？

输入

木棍的长度a

输出

木棍的长度变为1所需的天数

样例输入

100

样例输出

7

参考代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
    int a,s;
    cin>>a;
    while(a!=1){
        s++;
        a/=2;
    }
    cout<<s+1;
}