C 3500원 모두 소진 하는 가지 수

3500원이 있다.

크림빵 500원 새우깡 700원 콜라 400원

최소 1개씩 구매하고 돈을 모두 소진 하는 가지 수 출력

 

code

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main() {
	//용돈
	int money = 35 - 16;
	//가격 설정
	int cPrice = 5;
	int sPrice = 7;
	int caPrince = 4;

	int purch[5] = { 0, };
	int count = 0;
	int choice = 0;


	for (int i = 0; i < 5; i++) {
		for (int j = 0; j < 5; j++) {
			for (int l = 0; l < 5; l++) {
				if ((i * cPrice + j * sPrice + l * caPrince) == money) {
					printf("%d : 크림빵 : %d 새우깡 : %d 콜라 : %d\n", count + 1, i + 1, j + 1, l + 1);
					purch[count] = ((i + 1) * 100) + ((j + 1) * 10) + (l + 1);
					count++;
				}
			}
		}
	}

	printf("어떻게 구입 하겠습니까. 번호를 입력해주세요\n");

	scanf("%d", &choice);

	if (choice == 1) {
		printf("크림빵 : %d 새우깡 : %d 콜라 : %d\n", purch[0] / 100, (purch[0] % 100) / 10, (purch[0] % 100) % 10);
	}
	else if (choice == 2) {
		printf("크림빵 : %d 새우깡 : %d 콜라 : %d\n", purch[1] / 100, (purch[1] % 100) / 10, (purch[1] % 100) % 10);
	}
	else if (choice == 3) {
		printf("크림빵 : %d 새우깡 : %d 콜라 : %d\n", purch[2] / 100, (purch[2] % 100) / 10, (purch[2] % 100) % 10);
	}
	else {
		printf("다시 선택 하세요");
	}



}

출력

1 : 크림빵 : 1 새우깡 : 2 콜라 : 4
2 : 크림빵 : 2 새우깡 : 3 콜라 : 1
3 : 크림빵 : 4 새우깡 : 1 콜라 : 2
어떻게 구입 하겠습니까. 번호를 입력해주세요
1
크림빵 : 1 새우깡 : 2 콜라 : 4