All pastes #374692 Raw Edit

Unnamed

public text v1 · immutable
#374692 ·published 2007-02-27 19:37 UTC
rendered paste body
#include <stdio.h>

main()	{
	long i, j, sum, maxsum;
	int y, k;
	maxsum=1;
	scanf("%ld %ld", &i, &j);
	if(i<j)	{
		for(k=i; k<=j; k++)	{
			sum=1;
			y=k;
			while(y!=1)	{
				if(y%2==0)	{
					y/=2;
					sum++;
				}
				else	{
					y=(3*y)+1;
					sum++;
				}		
			}
			if(sum>maxsum)	{
				maxsum=sum;
			}	
		}
	}
        //Den einai anagkastika i<j
	else if(i>j)	{
		for(k=j; k<=i; k++)	{
			sum=1;
			y=k;
			while(y!=1)	{
				if(y%2==0)	{
					y/=2;
					sum++;
				}
				else	{
					y=(3*y)+1;
					sum++;
				}		
			}
			if(sum>maxsum)	{
				maxsum=sum;
			}	
		}
	}
	else	{
		while(i!=1)	{
			if(i%2==0)	{
				i/=2;
				sum++;
			}
			else	{
				i=(3*i)+1;
				sum++;
			}
		}
		maxsum=sum;
	}	
	printf("%ld %ld %ld\n", i, j, maxsum);
}