P99173

奇怪的电梯(lift)

难度 2 级
讨论 统计 44通过 242提交 18.2%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

这天,编程社的小杨同学和小邓同学到某湖荟游玩,可这两个 大冤种(划掉) 幸运儿坐错了电梯,一不小心走到了一架可以在1至n楼之间游走的电梯上。并且,ta(指电梯)有很严重的强迫症:如果该楼层n为奇数,那么移动到该楼层数n*3+1的楼层上;如果该楼层n为偶数,那么移动到该楼层数n/2的位置上。 现在小杨同学和小邓同学想从n楼(n>=1)下到1楼,他们要等几次电梯的运行呢?他们可以轻松地编程解决,可 爱偷懒 (划掉)智慧的他们决定给你一次历练的机会,将这个问题交给你来解决。

输入

输入一行只有一个整数n。

输出

输出电梯运行的次数a。

样例

样例 1
输入
5
输出
5
样例 2
输入
4
输出
2
样例 3
输入
114514
输出
92

提示

数据规模及约定: ⚪对于%10的数据,保证n=1 ⚪对于%100的数据,保证0<=n<=1*10^15,-1<=a<50。 提示 ⚪(没想到吧我就是那么老六)特别地,当a>=300时,输出-1。

来源

用户上传

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交