The 3n + 1 problem

解题思路:

注意事项:

参考代码:

#include <stdio.h>

#include<math.h>

int main()

{

int a,b;

int i = 0;

int x;

while (scanf("%d %d", &a, &b)!=EOF)

{

int max = (a >= b) ? a : b;

int min = (a <= b) ? a : b;

int max_count = 0;//这部至关重要

for (i = min; i <= max; i++)

{

long count = 1;

x = i;

while (x != 1)

{

if (x & 1)//a为奇数

x = x * 3 + 1;

else

x = x / 2;

count++;

}

if (count > max_count)

max_count = count;

}

printf("%d %d %d\n", a, b, max_count);

}

return 0;

}