[코드트리 조별과제] 기초 - 05.단순 반복문_언제 끝날지 모르는 상황에서의 loop

• 짝수 n이 주어졌을 때, 홀수가 아닐 때까지 2로 계속 나누는 것을 반복하다가 최초로 홀수가 되는 순간에 해당 값을 출력한 뒤 끝내는 프로그램은 어떻게 작성해 볼 수 있을까요?
• 이러한 경우에는 2로 나누는 것을 몇 번 반복해야 끝날지를 알 수가 없으므로 무한 루프를 이용해야 합니다.
• 원하는 조건을 만족했을 때 break로 반복문을 탈출하면 됩니다.

#include <stdio.h>
#include <stdbool.h>

int main() {

	int n;
	scanf("%d", &n);

	while (true) {
		printf("current val is %d\n", n);
		if (n % 2 == 0) {
			printf("n is even\n");
			n = n / 2;
		}
		else {
			printf("n is odd\n");
			break;
		}
	}
	printf("%d", n);

	return 0;

}

---

▶ 문제: 자연수 N이 주어집니다. 다음 조건에 따라, N을 변경하여 최종적으로 1을 만들고자 합니다.

• N이 짝수인 경우, 2로 나눕니다.
• N이 홀수인 경우, 3을 곱하고 1을 더합니다.

총 몇 번을 반복해야, 1이 되는지 계산하는 프로그램을 작성해보세요.

예를 들어, N=3 인 경우,
3→10→5→16→8→4→2→1 순서로 1이 되므로 답이 7이 됩니다.

int main() {
    int n, cnt=0;
    scanf("%d",&n);

    while(true){
        if(n==1){
            break;
        }
        if(n%2==0){
            n/=2;
        }
        else if(n%2==1){
            n=n*3+1;
        }
        cnt++;
        
    }
    printf("%d",cnt);
    return 0;
}

---

▶ 문제: 2의 거듭제곱수 중 하나인 N을 입력받아, N=2^x 를 만족하는 x 값을 구하는 코드를 작성해 보세요.

#include <stdio.h>

int main() {
    int n,x;
    int cnt=0;

    scanf("%d",&n);

    while(1){
        n/=2;
        
        if(n==0){
            break;
        }
        cnt++;
    }
    printf("%d",cnt);
    return 0;
}

---

▶ 문제:

정수 n의 값에 따라 다음과 같은 연산을 진행할 때, cnt 번의 연산을 했을 때 처음으로 1,000 이상이 된다고 합니다. cnt의 값을 구해보는 프로그램을 작성해 보세요.

• n이 짝수일 때, n에 3을 곱하고 1을 더합니다.
• n이 홀수일 때, n에 2를 곱하고 2를 더합니다.

#include <stdio.h>

int main() {
    int n;
    int cnt = 0;

    scanf("%d",&n);

    while(1){
        if(n>=1000){
            break;
        }
        if(n%2==0){
            n = n*3+1;
        }
        else{
            n = n*2+2;
        }
        cnt++;
    }
    printf("%d",cnt);

    return 0;
}