U E D R , A S I H C RSS

3 N+1 Problem/조��

~cpp 
#include <iostream>

using namespace std;


int CheckCount (int low, int high){
	int temp;
	int count = 1;
	int maxCount = 0;
	temp = low;
	while(temp<high){
		count = 1;
		while(temp !=1){
			if(temp % 2 == 1)
				temp = 3 * temp + 1;
			else
				temp = temp / 2;
			count++;
		}
		temp = ++low;
		if(count > maxCount)
			maxCount = count;
	}
	return maxCount;
}

void main(){
	cout << "2개� 값� 입력하시오 단 첫번째것� � 작� 숫��어야함" << endl;
	int num1, num2;
	cin >> num1 >> num2;
	
	cout << "MAX cycle-length값� " << CheckCount(num1,num2) << "입니다." << endl;
}

쓰레드

승한�가 해보래서 함 해보았어요
ㅠㅠ 안배꼈는�... 하고나서보니 �경�형꺼랑 똑같네요... �.. 1과 1000000입력하면 답� 안나오고요...
�히 ��하는 알고리즘� 다들 비슷해서 소스가 비슷한 경우가 많어. 그걸 �욱 � 향� 시키려는 노력� 필요하지. 요즘 다른 알고리즘� ��하려고 노력 중�� 잘 안떠오르네 ㅋ --강�경


Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:22:16
Processing time 0.0040 sec