3n+1문제

▶ 입력

입력은 일련의 정수쌍 i와 j로 구성되며 한 줄에 한 쌍의 수가 입력된다. 모든 정수는 1,000,000보다 작고 0보다 크다.

 

▶ 출력

각 정수쌍 i와 j에 대해 i와 j를 입력된 순서대로 출력하고 i와 j사이(i,j 포함)의 최대 사이클 길이를 출력한다.

이 세 수는 각각 하나씩의 스페이스로 구분되어야 하며 세 수가 모두 한 줄에 출력되어야 하고 입력된 각 줄마다 한 줄씩 출력해야 한다.

 

1 10                    1 10 10

100 200                100 200 125

201 210                201 210 89

900 1000               900 1000 174

 

처음에 i랑 j랑 둘중 최대 사이클 길이를 출력하라는 줄 알았는데 결과가 달라서 맨붕.......

근데 그 사이라고 해서 ㅋㅋ 걍 간단하게 풀었다

근데 홈페이지에서는 아니라고 하네...쳇 상관 업성 난 풀기만 할꺼야

 

|

#include 

int collatz(int n,int *pn);

int main()
{
	int i,j,n;
	int cycle=0, max = 0;
	int *pcycle=&cycle;
	
	scanf("%d %d",&i, &j);

	for(n=i; n max ? max = cycle : 0;	
	}

	printf("%d %d %d\n",i,j,max);

	return 0;
}
int collatz(int n,int *pn)
{
	if(n==1)
	{
		*pn += 1; 
		return 1;
	}
	else
	{
		if(n%2==0)
		{
			 n=n/2;
			 *pn += 1;
		}
		else
		{
			 n=(n*3)+1;
			 *pn += 1;
		}
	}
	
	collatz(n,pn);

}