题目描述
任给一个正整数n,如果n为偶数,就将它变为n/2,如果n为奇数,则将它变为乘3加1(即3n+1)。不断重复这样的运算,经过有限步后,一定可以得到1 。
输入
输入1个正整数n(n <= 10^9)
输出
输出变化的次数
样例输入
3
样例输出
7
#include<stdio.h>
int main()
{
int n,t=0;
scanf("%d",&n);
while(n!=1)
{
t++;
if(n%2==0)
{
n=n/2;
}
else
{
n=3*n+1;
}
}
printf("%d\n",t);
return 0;
}