#NC22163. 魔法数字变换
魔法数字变换
题目描述
有一个数字魔法,给你一个正整数n,如果n为偶数,就将他变为n/2, 如果n为奇数,就将他变为乘3加1 不断重复这样的运算,经过有限步之后,一定可以得到1 牛牛为了验证这个魔法,决定用一个整数来计算几步能变成1
输入格式
输入一个正整数n,范围在100以内
输出格式
输出一个整数
提示
3->10->5->16->8->4->2->1。总共需要7步
样例 1
3
7
有一个数字魔法,给你一个正整数n,如果n为偶数,就将他变为n/2, 如果n为奇数,就将他变为乘3加1 不断重复这样的运算,经过有限步之后,一定可以得到1 牛牛为了验证这个魔法,决定用一个整数来计算几步能变成1
输入一个正整数n,范围在100以内
输出一个整数
3->10->5->16->8->4->2->1。总共需要7步
3
7