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

不想秃头的程序员啊

于 2020-04-07 21:53:49 发布

阅读量756

点赞数

分类专栏：洛谷文章标签： java

本文链接：https://blog.csdn.net/weixin_44048403/article/details/105374829

版权

洛谷专栏收录该内容

69 篇文章 12 订阅

订阅专栏

题目描述

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

无
输出格式

无
输入输出样例
输入 #1

100

输出 #1

7

    import java.util.Scanner;
    public class P5720 {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            int total = sc.nextInt();
            int count=0;
            while (total!=1){
                total/=2;
                count++;
            }
            System.out.println(count+1);
        }
    }