Sicily 1293 3n+1

来源:互联网 发布:清华软件学院位置 编辑:程序博客网 时间:2024/05/17 02:53
#include <iostream>
using namespace std;


int main()
{
    int n,m,k;
    int max1=1;
    cin>>n>>m;
    for(k=n;k<=m;k++)
    {
        int i=k;//一定要把k给赋值出来 不然直接带k运算会影响for循环里的k
        int max2=1;
        while(i!=1)
        {
            if((i%2)==0)
                {
                    i=i/2;
                    max2++;
                }
            else
                {
                    i=3*i+1;
                    max2++;
                }
        }
        if(max1<max2)
            max1=max2;
    }
     cout<<max1<<endl;
}
0 0
原创粉丝点击