C++题解(11) 狐猬编程: L1第11课:while循环 第1题 一尺之棰

题目描述

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

输入格式

一个整数a，表示木棍的长度。

输出格式

一个整数n，表示到第n天的时候，木棍会变成的长度1。

输入/输出例子1

输入：

100

输出：

7

 参考答案

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m=0;
    cin>>n;//这里的n代表木棍的长度

    while(n>1)
    {
        m++;
        n=n/2;
    }
    cout<<++m;//m在循环中没有算上最后一天，所以在输出时+1

    return 0;
}