算法竞赛题解(做题记录):一尺之棰

简介: 算法竞赛题解:一尺之棰

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

题目描述

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

输入格式

输出格式

样例 #1

样例输入 #1

100

样例输出 #1

7

我的做法:

#include<iostream>
using namespace std;
int main(){
    int days = 1,a;
    cin >> a;
    while(a > 1)
        days++,a /= 2;
    cout << days <<endl;
    return 0;
}
目录
相关文章
|
7月前
|
算法
代码随想录算法训练营第四十天 | LeetCode 343. 整数拆分、96. 不同的二叉搜索树
代码随想录算法训练营第四十天 | LeetCode 343. 整数拆分、96. 不同的二叉搜索树
46 1
|
1月前
|
算法
六六力扣刷题哈希表之快乐数
六六力扣刷题哈希表之快乐数
32 0
|
10月前
|
算法
[算法刷题题解笔记] 洛谷 P1007 独木桥 [贪心]
[算法刷题题解笔记] 洛谷 P1007 独木桥 [贪心]
牛客刷题记录(常见笔试题)(上)
牛客刷题记录(常见笔试题)(上)
|
监控 算法
牛客刷题记录(常见笔试题)(下)
牛客刷题记录(常见笔试题)(下)
|
机器学习/深度学习 算法 JavaScript
算法刷题第四天:双指针--3
算法刷题第四天:双指针--3
63 0
算法刷题第四天:双指针--3
|
算法 Java 测试技术
14天刷爆LeetCode算法学习计划——Day01 二分查找(内含三道力扣真题)
如果我们规定整数的最大值只能是100的话,如果有个老六偏要设数组头和尾的值都是99的话,99+99=198 > 100,芭比Q了,这不就没办法运行程序了嘛,所以为了避免出现这种错误,只能用减法,由于数组的下标值是依次递增的,要想知道他的一半是多少的话,直接拿最大值-最小值的差除以2再加上最小值(一秒回到小学),即 mid = left + (right - left) / 2
171 0
14天刷爆LeetCode算法学习计划——Day01 二分查找(内含三道力扣真题)
|
算法
算法竞赛题解(做题记录):Apples Prologue / 苹果和虫子
算法竞赛题解(做题记录):Apples Prologue / 苹果和虫子
308 0
|
算法
算法竞赛题解:计数问题
算法竞赛题解:计数问题
140 0