#P5720. P5720 【深基4.例4】一尺之棰
P5720 【深基4.例4】一尺之棰
P5720 【深基4.例4】一尺之棰
入门 | 洛谷入门 | 原题链接
题意
「一尺之棰,日取其半,万世不竭」。第一天木棍长 ,从第二天起每天锯掉一半(整除 2、向下取整)。问第几天长度变成 1。循环次数事先不知道,用 while(a>1)。
输入格式
输入一个正整数 ,表示木棍长度。
输出格式
输出一个正整数,表示要第几天的时候木棍长度会变为 。
样例
样例 1:
# 输入
100
# 输出
7
数据范围
数据保证答案合理。
提示
考点:while(a>1)。易错点:天数从 1 开始数;每次先 a/=2 再 day++;a=1 时循环不执行,答案是 1。