Toggle menu
Toggle personal menu
Not logged in
Your IP address will be publicly visible if you make any edits.

3N+1Problem/강소현: Difference between revisions

From ZeroWiki
imported>talin0528
No edit summary
 
imported>talin0528
No edit summary
Line 28: Line 28:
  return 0;
  return 0;
  }
  }
----
[[ACM_ICPC/2011년스터디]]



Revision as of 07:22, 4 June 2011

#include <iostream>
using namespace std;
int length(int n){
	int len = 1;
	while(n != 1){
		if(n%2 == 1)
			n = 3*n+1;
		else
			n = n/2;
		len++;
	}
	return len;

}
int maxLength(int num1, int num2){
	int i, j, max=0;
	j = num1<num2? num2 : num1;
	for(i = num1<num2? num1 : num2; i <=j; i++){
		if(max < length(i))
			max = length(i);
	}
	return max;
}
int main(){
	int num1, num2;
	while(cin>>num1>>num2)
		cout<<num1<<" "<<num2<<maxLength(num1, num2);
	return 0;
}

ACM_ICPC/2011년스터디