1287:3n+1中文版(简化版)

来源:互联网 发布:用mac导出iphone照片 编辑:程序博客网 时间:2024/05/17 08:19

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,
输出变换次数


Input


输入n,
n<=1000000000 


Output


变换次数


Sample Input


3


SampleOutput


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;}


原创粉丝点击