c언어 상자수를 최소로 사과 포장

요구사항 :

사과를 박스에 포장하려고 하는데 20개용 상자, 10개용 상자, 5개용 상자, 1개씩 담을 수 있는 상자가 있다.

상자 수를 최소로 하는 포장방법을 찾는 프로그램을 작성하시오.

 

//소스

#include <stdio.h>
main()
{
 int apple=99; //사과 갯수
 int a20,a10,a5,a1;
 a20=apple/20;
 a10=(apple%20)/10;
 a5=((apple%20)%10)/5;
 a1=((apple%20)%10)%5;

 printf("사과 갯수 : %d \n 20:%d\n 10:%d\n 5:%d\n 1:%d\n",apple,a20,a10,a5,a1);
}

 

@ 결과