1474: cxk的数学难题

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：eilene
提交：648 解决：217

题目描述

CXK学习过数学后，老师给出一个问题，给出一个自然数n，若n为奇数，则将n变为3n+1，否则变为n的一半.经过若干次这样的变换，一定会使n变为1.例如，3->10->5->16->8->4->2->1.输入n，输出变换的次数.n<=1e9.

样例输入 复制 

3

样例输出 复制 

7

来源/分类