uva 100 3n+1

最新推荐文章于 2022-01-16 16:13:21 发布

原创最新推荐文章于 2022-01-16 16:13:21 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

uva 专栏收录该内容

1 篇文章

订阅专栏

本文分享了一道来自UVA的编程题目解答，主要涉及到数列操作和循环逻辑。通过输入两个整数n和m，程序计算从n到m范围内数列的最短路径长度。该过程涉及数的奇偶判断、除法和加法运算，并通过循环进行迭代计算。

我的uva第一题，十分激动，留一个纪念

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
    int n,m,t,i,c,max,count;
    while(cin>>n>>m)
    {
        cout<<n<<" "<<m<<" ";
        if(n>m)
        {
            t=m;
            m=n;
            n=t;
        }
        max=0;
        for(i=n;i<=m;i++)//这个=让我多提交了好几次。。。。
        {
            count=1;
            c=i;//注意拷贝下，否则跳不出循环
            while(c!=1)
            {
            if(c%2==0)
                    c=c/2;
            else
                    c=3*c+1;
            count++;
            }
             if(max<count)
                    max=count;
        }


        cout<<max<<endl;
    }
    return 0;
}