UVA 00100 - The 3n + 1 problem 小白版本C++ 2021-05-26

00100 - The 3n + 1 problem

柠檬是小白 第一个月学C++
这个程式最后超时了
还要再做修改
一起加油吧!

#include<iostream>
using namespace std;

int x,y,i,n,k,max_n,x0,y0;

unsigned int arr[1000000];

int main(){
    while(1){
        max_n=0;
        cin>>x>>y;
        int k=0,tmp=0;
        x0=x;
        y0=y;
        if(x>y) {
            tmp=x;
            x=y;
            y=tmp;
        }
        for(i=x;i<y+1;i++){
            n=i;
            for(k=1;;k++){
                if(n==1) break;
                if(n%2==0) n=n/2;
                else n=3*n+1;
            }
            if(k>max_n){
                max_n=k;
            }
        }
        cout<<x0<<" "<<y0<<" "<<max_n<<endl;
    }
    return 0;
}