Java P5720 【深基4.例4】一尺之棰 洛谷入门题

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

题目描述

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

无
输出格式

无
输入输出样例
输入 #1

100

输出 #1

7

import java.util.Scanner;

/**
 * @Author SouthWind
 * @Date 2021/6/24 16:56
 */

public class wood_stick {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int a = sc.nextInt();
        int x = 1;
        for (; a > 1 ;x++){
            a = a / 2 ;

        }
        System.out.println(x);
    }
}