도전! 프로그래밍1 : 도전4 (크림빵, 새우깡, 콜라)

도전! 프로그래밍1 : 도전4 (크림빵, 새우깡, 콜라)

3500원을 가지고 크림빵(500원), 새우깡(700원), 콜라(400원)을 사려한다

잔돈을 하나도 남기지 않고 세가지 물건을 하나이상 구매할때의 경우의 수 를 나타내어라

코드

#include <stdio.h>

int main(int argc, const char * argv[])

{

    int a, b, c;    //순서대로 크림빵, 새우깡, 콜라

    int m=3500;     //돈

    

    printf("현재 당신이 소유하고 있는 금액 : 3500 \n");

    

    for(a=1; a< m/500; a++)            //최소 하나씩 이므로 1로초기화

        for(b=1; b< m/700; b++)

            for(c=1; c< m/400; c++)

                if( (500*a) + (700*b) + (400*c) == m)

                    printf("크림빵 %d개 새우깡 %d개 콜라 %d개 \n", a, b, c);

                

    return 0;

}

 

실행결과

현재 당신이 소유하고 있는 금액 : 3500 

크림빵 1개 새우깡 2개 콜라 4개 

크림빵 2개 새우깡 3개 콜라 1개 

크림빵 4개 새우깡 1개 콜라 2개 

Program ended with exit code: 0

이 문제는 반복문의 중첩을 얼마나 잘 이해하고 있는가를 묻는 문제인것같아서

반복문의 중첩을 연습할때 괜찮은 문제인것같다