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

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

输入输出样例
输入

100

输出

7

题解：

import java.util.Scanner;

public class P5720深基4例4一尺之棰 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner in=new Scanner(System.in);
		int n=in.nextInt(),sum=0;
		while(n!=1) {
			n/=2;
			sum++;
		}
		System.out.println(sum+1);
	}

}