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

laiyouming · 2025-05-12 10:42:51 · 题解

思路

这道题我们可以直接模拟。

代码

在c++里，我们可以用 for 或 while 进行循环操作。

#include<bits/stdc++.h>
using namespace std;
int n,ans=1;
int main(){
    scanf("%d",&n);
    for(;n>1;){
        n/=2,ans++;
    }
    printf("%d",ans);
}

代码里的 ans 就是当前的天数，n 就是 ans 天时，木棍的长度。