자동판매기 잔돈계산

자동판매기에서 잔금을 가장 적게 반환하는 프로그램입니다. 동전의 종류는 500원, 100원, 50원, 10원으로 한정하고 동전의 개수는 제한이 없습니다. 역시 아이큐 10 이상이라면 풀 수 있는 문제죠.

#include <stdio.h>

void main()
{
 int no1, no2, no3;
 
 printf("입금액 : ");
 scanf("%d", &no1);

 printf("물건값 : ");
 scanf("%d", &no2);

 no3=no1-no2;

 printf("잔금 : %d원\n\n", no3);

 if (no3<no1)
  printf("500원짜리 %d개\n", no3/500);
  printf("100원짜리 %d개\n", (no3%500)/100);
  printf("50원짜리 %d개\n", ((no3%500)%100)/50);
  printf("10원짜리 %d개\n", (((no3%500)%100)%50)/10);
}