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

解题思路:

注意事项:

1. 注意输入的i j的大小不一定谁大谁小，不要惯性思维

2. 先把i j输出了再说，因为题目要求输出顺序与输入相同

3. 注意max变量的复原
   

   参考代码:

#include <stdio.h>

#include<string.h> 

int Cyclelen(int n);

int main()

{

int i,j,n,max=1;

while(scanf("%d%d",&i,&j)==2)

{

printf("%d %d ",i,j);

max=1;//每次进行一轮新的比较时，一定要把max复原！！！！ 

if(i>j)//大坑！输入的i 不一定小于j，所以当i>j时要交换值！！！ 

{

i^=j;

j^=i;

i^=j;

} 

for(n=i;n<=j;n++)

{

if(Cyclelen(n)>max)

max=Cyclelen(n);

}

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

}

return 0;

}

//计算一个数的Cycle lenth 

int Cyclelen(int n)

{

int sum=1,i;

while(n!=1)

{

if(n%2==0)

n=n/2;

else

n=n*3+1;

sum++;

}

return sum;

}