The 3n + 1 problem（c语言代码） - 解决33%的错误

注意事项:

i,j的输入大小顺序不确定因此要比较i,j并交换

i,j要提前打印，如果输入时i>j,交换后，i，j的值就交换了，打印时就出错

n = n*3+1可能导致溢出，因此直接将i，j,n全设为long long以绝后患

参考代码:

#include <stdio.h>
int Max(long long i, long long j)
{
	long long n;
	int max = 0;
	for (n = i; n <= j; n++)
	{
		long long start = n;
		int count = 0;
		while (n != 1)
		{
			if (n % 2 == 0)
			{
				n /= 2;
			}
			else
			{
				n = n * 3 + 1;
			}
			count++;
		}
		count += 1;
		if (count > max)
		{
			max = count;
		}
		n = start;
	}
	return max;
}

int main(void)
{
	long long i, j;
	while (~scanf("%lld%lld", &i, &j))
	{
		printf("%lld %lld ", i, j);//提前打印
		if (i > j)//保证i<j
		{
			long long a = i;
			i = j;
			j = a;
		}
		printf("%d\n", Max(i, j));
	}
	return 0;
}