The 3n+1 Problem 题解

按照题目给的流程先计算然后找个max变量记录最大值输出即可

WA了一次，自以为n<=m，更改后AC

#include<stdio.h>
int main()
{
    int n,m;
    while (scanf("%d%d",&n,&m)!=EOF)
    {
        int i,t,c,max=0,n1,m1;
        if (n>m) {n1=m;m1=n;} else {n1=n;m1=m;}
        for (i=n1;i<=m1;i++)
        {
            t=i;c=1;
            while (t!=1) {if (t%2==0) t=t/2;else t=3*t+1;c++;}
            if (max<c) max=c;
        }
        printf("%d %d %d\n",n,m,max);
    }
}