[열혈강의 C]도전프로그래밍 ONE - 문제4

4. 필자가 좋아하는 것 중 하나가 금요일 저녁 퇴근길에 비디오 한편 빌리고, 동네 슈퍼에 들러서 군것질거리를 사가지고 집에 들어가는 것이다. 오늘은 금요일이다. 현재 나의 주머니에는 5천원이 있다. 비디오 한편을 빌리면 3,500원이 남는다. 슈퍼에 들어가서 크림빵(500원), 새우깡(700원), 콜라(400원)를 사려한다. 잔돈을 하나도 남기지 않고 이 세가지 물건을 구입한다면 각각 몇 개씩 사야하는가? 물론 여러 가지 경우의 수가 있을 것이다. 필자가 어떠한 선택을 할 수 있는지 여러분이 제시해 주시 바란다. 단, 모든 품목을 한가지 이상은 구입할 예정이다.

실행의 예 :

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

크림빵(1개), 새우깡(2봉지), 콜라(4병)

크림빵(2개), 새우깡(3봉지), 콜라(1병)

크림빵(4개), 새우깡(1봉지), 콜라(2병)

어떻게 구입하시겠습니까?

#include<stdio.h>

int main(void)

{

int input;//소유금액

int cream=500;//크림빵

int shrimp=700;//새우깡

int coke=400;//콜라

int cream_n,shrimp_n,coke_n;//각 항목 갯수

 

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

scanf("%d",&input);

 

 

/*모든 항목은 최소한 1개 이상씩 사야하므로 초기값은 1로 지정*/

for(cream_n=1;input-(cream_n*cream)>0;cream_n++)

{

for(shrimp_n=1;input-(shrimp_n*shrimp)>0;shrimp_n++)

{

for(coke_n=1;input-(coke_n*coke)>0;coke_n++)

{

if((cream*cream_n)+(shrimp*shrimp_n)+(coke*coke_n)==input) //크림빵,새우깡,콜라를 소유금액에 딱맞게 샀을 때 출력.

{

    printf("크림빵(%d개), 새우깡(%d봉지), 콜라(%d병)",cream_n,shrimp_n,coke_n);

}

    }

    }

}

 printf("어떻게구입하시겠습니까\n");

return 0;

}

실행결과