#NC22163. 魔法数字变换

魔法数字变换

题目描述

有一个数字魔法,给你一个正整数n,如果n为偶数,就将他变为n/2, 如果n为奇数,就将他变为乘3加1 不断重复这样的运算,经过有限步之后,一定可以得到1 牛牛为了验证这个魔法,决定用一个整数来计算几步能变成1

输入格式

输入一个正整数n,范围在100以内

输出格式

输出一个整数

提示

3->10->5->16->8->4->2->1。总共需要7步

样例 1

3
7

来源

牛客原题