poj1207 The 3n + 1 problem

题意：有个算法，n为奇数 n=3n+1,n为偶数，n=n/2，得到的值在不断循环这个过程，直到为1则停止，求出i，j之间的数中循环最多的次数

思路：对于i,j之间的每个数数进行判断，不断更新最大循环次数

#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int main(){int i,j;int t=-1;while((scanf("%d%d",&i,&j)!=EOF)){        if(i>j)          {              t=j;              j=i;i=t;          }     int maxn=0,z=1;    for(int p=i;p<=j;p++){            int k=p;        while(k!=1){            if(k%2==0){                k/=2;                z++;            }            else {k=3*k+1;z++;}        }          maxn=max(maxn,z);            z=1;    }    if(t==-1)    cout<<i<<" "<<j<<" "<<maxn<<endl;    else cout<<j<<" "<<i<<" "<<maxn<<endl;    t=-1;}}