#71. 猴子吃甘蔗
猴子吃甘蔗
题目描述
第一天有一根质量为 的甘蔗,从第二天开始,猴子每天都要将这根甘蔗嚼掉一半(每次除 2,向下取整)。
第几天的时候甘蔗的长度会变为 1?
输入格式
输入一个正整数 ,表示第一天的甘蔗长度。
输出格式
输出一个正整数,表示要第几天的时候甘蔗长度会变为 1。
输入输出样例
100
7
说明 / 提示
数据保证,
第一天有一根质量为 a 的甘蔗,从第二天开始,猴子每天都要将这根甘蔗嚼掉一半(每次除 2,向下取整)。
第几天的时候甘蔗的长度会变为 1?
输入一个正整数 a,表示第一天的甘蔗长度。
输出一个正整数,表示要第几天的时候甘蔗长度会变为 1。
100
7
数据保证,1≤a≤109