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 문제로써 예전에 풀었던 문제 이므로
풀이는 적지 않겠습니다.