题解：P5720 【深基4.例4】一尺之棰

P5720 题解

欢迎来到 AstralNahida 的题解频道！

这题显然是道模拟，使用 while 循环来操作：当木棍长度 \(a\neq1\) 时，将 \(a\) 整除 \(2\)。记录循环执行的次数，最后输出即可。

AC Code:

#include <iostream>

int main(void) {
    int a, ans = 1;
    std::cin >> a;

    while (a != 1) {
        ans++;
        a >>= 1; // 位运算，将 a 右移 1 位相当于整除 2。
    }

    std::cout << ans << '\n';

    return 0;
}

完结撒花！祝大家 rp++ 喵。