The 3n + 1 problem （C++代码）

解题思路:





注意事项:





参考代码:

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<math.h>

using namespace std;

int a[1000000],t,s;

int  fun(int x){

if(x==1) return 1;

else {int count=1;

while(x!=1){

if(x%2==0)

x/=2;

else 

x=x*3+1;

count++;

}

return count;

}

} 

int main(){

while(~scanf("%d%d",&t,&s)){int max=0;

int n=min(t,s);

int m=t+s-n;

for(int i=n;i<=m;i++){

if(fun(i)>max)

max=fun(i); 

}

printf("%d %d %d\n",t,s,max);

}

return 0;

}