C++洛谷题解(32)——P5720

题目信息

题名：一尺之棰

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

输入格式：输入一个正整数 a，表示木棍长度。

输出格式：输出一个正整数，表示要第几天的时候木棍长度会变为 1。

分析题目

洛谷考我，PTA考我，LeetCode考我，CCF考我，连庄子也考我[哭笑]。不过还好这道题不难，可因为不难所以我觉得这一期的阅读量能破100就很不错了，毕竟这道题很简单。

言归正传，还是简单分析一下题目：

1. 声明变量n和cnt，初始化为1
2. 输入n
3. 只要n>1就不限循环
4. 累加cnt。n/=2
5. 输出cnt的值

整段代码最精髓的就是n/=2，题目中的“日取一半”、“锯掉一半”、“向下取整”等操作统统解决

示例代码

#include <bits/stdc++.h>//万能头
using namespace std;
int main()
{
    int n, cnt = 1;//声明n和一个计数用的cnt
    cin >> n;//输入n
    while (n > 1)//只要n>1就无限循环
    {
        cnt++;//cnt累加
        n /= 2;//n/2，没错，他们说的都是废话，代码精髓就4个字符
    }
    cout << cnt;//输出累加的和
    return 0;//结束
}

VS Code终于不再乱改注释的位置了