2275827_ac_15ms_60k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>

int NO;
int f(int n)
{ 
	int tmp;
	
	if(n==1) 
	{
		tmp = NO + 1; 
		NO = 0;
		return tmp;
	}
	NO++;
	if(n%2) 
		f(3*n+1);
    else 
		f(n/2);
}

void main()
{
	int max, m, n, i, big, small, tmp;

	while(scanf("%d %d",&m,&n) == 2)
	{   
		big = m; small = n;
		if(m < n)
		{
			big = n; 
			small = m;
		}
		max = f(small);
		for(i = small + 1; i <= big; i++)
			if((tmp = f(i)) > max)
				max = tmp;
		printf("%d %d %d\n",m,n,max);
 }
}