1474: cxk的数学难题

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

题目描述

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

样例输入 复制

3

样例输出 复制

7

来源/分类