[문제]
현재 나에게는 3,500원이 있다(소유하고 있는 금액은 입력 받는다). 슈퍼에 들려서 크림빵(500원), 새우깡(700원), 콜라(400원)를 사려한다. 잔돈을 하나도 남기지 않고 이 세가지 물건을 하나 이상 반드시 구매하려면 어떻게 구매를 진행해야 하겠는가?
[실행결과]
현재 당신이 소유하고 있는 금액 : 3500
크림빵 1개, 새우깡 2개, 콜라 4개
크림빵 2개, 새우깡 3개, 콜라 1개
크림빵 4개, 새우깡 1개, 콜라 2개
어떻게 구입하시겠습니까?
[코드]
#include<stdio.h>
const int BREAD=500;
const int SNACK=700;
const int COKE=400;
int main(void)
{
int i, j, k;
int money;
printf("현재 당신이 소유하고 있는 금액 : ");
scanf("%d", &money);
for(i=1; i<money/BREAD; i++)
{
for(j=1; j<money/SNACK; j++)
{
for(k=1; k<money/COKE; k++)
{
if(money==BREAD*i+SNACK*j+COKE*k)
{
printf("크림빵 %d개, ", i);
printf("새우깡 %d개, ", j);
printf("콜 라 %d개 \n", k);
}
}
}
}
printf("어떻게 구입하시겠습니까? \n");
return 0;
}
<참고>
윤성우의 열혈 C 프로그래밍