16장. 실력 다지기 연습문제 02) 문제 6 [가능한 수의 조합]

<2016. 9. 21. 22:52>

16장. 실력 다지기 연습문제 02) 문제 6 [가능한 수의 조합]

 

/*
현재 나의 주머니에는 7천원이 있다. 영화 한편을 빌리면 5천원이 남는다.
남은 5천원으로 슈퍼에 들려서 새우깡(900원), 콜라(750원), 츄파츕스(200원)을 사려한다.
이 세가지 물건을 반드시 하나 이상 구입하되 잔돈을 하나도 남기지 않으려면 어떻게 구입을 해야 하는가?
힌트 : 새우깡, 콜라, 츄파츕스의 개수를 조합해서 5000원에 딱 떨어지는 경우를 모두 찾아야 한다.
그런데 조합의 대상이 세 개이기 때문에 반복문을 세 번 중첩시켜야 해결이 쉽다.
*/
#include<stdio.h>
#include<stdlib.h>
int main(void) {
	int i, j, k;
	int money = 5000;
	int snack = 900 , coke = 750, candy = 200;
	for (i = 1; i < money / snack; i++) {
		for (j = 1; j < money / coke; j++) {
			for (k = 1; k < money / candy; k++) {
				if ((snack*i) + (coke*j) + (candy*k) == money)
				     printf("새우깡 %d개, 콜라 %d개, 츄파츕스 %d개를 사면 5000원 입니다.\n", i, j, k);
			}
		}
	}
	system("pause");
	return 0;
}