잔액이 남지않게 물건을 구입하는 경우의 수

public class Ex4_work {

public static void main(String[] args) {

//Scanner를 통해 사용자가 현재 가지고 있는 돈을 입력받고

//크림빵, 새우깡, 콜라를 잔돈을 남기지 않고 구입할 수 있는 경우의 수를 

//모두 출력하기

//크림빵 500, 새우깡 700, 콜라 400

//결과 : 

//당신이 소유한 금액 : 4000

//크림빵 1개, 새우깡 1봉지, 콜라 7캔

//크림빵 2개, 새우깡 2봉지, 콜라 4캔

//크림빵 3개, 새우깡 3봉지, 콜라 1캔

//크림빵 5개, 새우깡 1봉지, 콜라 2캔

final int cream = 500;

final int shrimp = 700;

final int coke = 400;

int money = 0;

Scanner sc = new Scanner(System.in);

System.out.println("가진 돈?");

money = sc.nextInt();

int i = 0;

int j = 0;

int k = 0;

for (i = 1 ; i*cream <= money; i++){

for (j= 1 ; j*shrimp <= money; j++){

for (k = 1 ; k*coke <= money; k++){

if( money == ((cream * i) + (shrimp * j)  +(coke * k))){

System.out.println("크림빵 "+ i+"개, " +"새우깡 "+ j + "개, " +"콜라 "+k + "캔");

}

}

}

}

}

}