魔法数字变换
题号:NC22163
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

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

输入描述:

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

输出描述:

输出一个整数
示例1

输入

复制
3

输出

复制
7

说明

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