1001
题目描述
链接
思路
代码实现
int f(int n)
{
int count = 0;
while (n!=1)//是否为1
{
if (n % 2 == 0)//偶
{
n /= 2;
count++;
}
else//奇
{
n = (3 * n + 1) / 2;
count++;
}
}
return count;//步数
}
int main()
{
int n;
scanf("%d", &n);
printf("%d\n", f(n));
return 0;
}