U E D R , A S I H C RSS

3N+1 Problem/구자겸

~cpp 
#include <stdio.h>
int cycle_length(int n);			// cycle_length 
void main()
{
	int i_num, j_num;				//   
	int max = 0;					//  0 
	scanf("%d %d", &i_num, &j_num);	//   
	for ( ;i_num<j_num;i_num++ )	//     cycle_length
									//  
		max = max<cycle_length(i_num)?cycle_length(i_num):max;
	printf("%d\n", max);			//  
}

int cycle_length(int n)
{
	int count = 1;					// 
	while ( n!=1 ) {
		if ( n%2!=0 )
			n = n*3+1;
		else n /= 2;
		count++;
	}
	return count;
}
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:16
Processing time 0.0072 sec