1287:3n+1中文版
Description
猜想:对于任意大于1的自然数n,如果n为奇数,则n=3n+1,否则n=n/2,则经过若干步骤后n一定会变成1;
如:3->10->5->16->8->4->2->1
共7步,
输入n,
输出变换次数
如:3->10->5->16->8->4->2->1
共7步,
输入n,
输出变换次数
Input
输入n,
n<=1000000000
n<=1000000000
Output
变换次数
Sample Input
3
Sample Output
7
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin>>n)
{
int i=0;
while(n!=1)
{
if(n%2==0)
n=n/2;
else
n=3*n+1;
i++;
}
cout<<i<<endl;
}
return 0;
}