这天,编程社的小杨同学和小邓同学到某湖荟游玩,可这两个 大冤种(划掉) 幸运儿坐错了电梯,一不小心走到了一架可以在1至n楼之间游走的电梯上。并且,ta(指电梯)有很严重的强迫症:如果该楼层n为奇数,那么移动到该楼层数n*3+1的楼层上;如果该楼层n为偶数,那么移动到该楼层数n/2的位置上。 现在小杨同学和小邓同学想从n楼(n>=1)下到1楼,他们要等几次电梯的运行呢?他们可以轻松地编程解决,可 爱偷懒 (划掉)智慧的他们决定给你一次历练的机会,将这个问题交给你来解决。
输入一行只有一个整数n。
输出电梯运行的次数a。
5
5
4
2
114514
92
数据规模及约定: ⚪对于%10的数据,保证n=1 ⚪对于%100的数据,保证0<=n<=1*10^15,-1<=a<50。 提示 ⚪(没想到吧我就是那么老六)特别地,当a>=300时,输出-1。
用户上传