【入门3】循环结构 【深基4.例4】一尺之棰

【深基4.例4】一尺之棰

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

输入格式
无

输出格式
无

输入输出样例
输入 #1复制

100

输出 #1复制

7

每次取半，那就是说每次取2的1/2次方，
如果长度为1(2⁰)的话第1(log₂ 1+1)天变1
如果长度为2(2¹)的话第2(log₂ 2+1)天变1
如果长度为4(2²)的话第3(log₂ 4+1)天变1
如果长度为8(2³)的话第4(log₂ 8+1)天变1
… …
如果长度为x(2ⁿ)的话第n+1(log₂ x+1)天变1
以上推导可以得到
$$ans=\lfloor log2x+1\rfloor$$
AC代码（C++）

#include <iostream>
#include <cmath>

using namespace std;

int main()
{
	int x;
	cin >> x;
	//强制类型转换整数输出
	cout << static_cast<int>(log2(x) + 1) << endl;; 
    return 0;
}