되는대로 살자

[C언어 기출문제&풀이] 정보올림피아드 본문

2009~2014/C/C++

[C언어 기출문제&풀이] 정보올림피아드

malu 2010. 11. 1. 18:48

다음은 어떤 프로그램의 일부이다.
보기의 수를 빈칸에 넣고 이 부분을 실행시킨 후 c의 값을 구하고자 한다.
어떤 값을 넣을 때 c값이 가장 커지는가 ?
k= [ ]; c=0;
보기 : 10 20 24 32 40

do{
   if(k%2==0) k/=2;
   else k=3*k+1;
   c++;
} while(k>1);

풀이

이 문제는 3n+1 문제로써 예전에 풀었던 문제 이므로
풀이는 적지 않겠습니다.