거스름돈 계산
면접 대비시간 제한1초메모리 제한1024 MB
각 데이터마다 물건값과 지불액의 차이를 구해 $50, $20, $10, $5, $1 지폐의 최소 개수로 나눈다.
문제
아나킨 스카이워커는 타투인을 떠나려 한다. 떠나기 전에 와토의 고물상에서 손님에게 거스름돈을 주던 옛 일을 대신할 드로이드를 프로그래밍해야 한다. 물건 가격과 지불한 금액이 주어질 때 $50, $20, $10, $5, $1 지폐로 올바른 거스름돈을 구하라. 거스름돈을 미리 준비할 필요는 없다. 와토가 항상 거스름돈을 가지고 있기 때문이다.
입력
첫 줄에 데이터 세트의 수를 나타내는 양의 정수 n이 주어진다. 각 데이터 세트는 두 개의 양수로 이루어진다. 첫 번째는 손님이 내야 할 가격이고, 두 번째는 손님이 지불한 금액이다. 지불한 금액은 항상 가격보다 크다.
출력
각 데이터 세트마다 올바른 거스름돈을 다음 형식으로 한 줄에 출력한다.
v-$50, w-$20, x-$10, y-$5, z-$1
여기서 v, w, x, y, z는 올바른 거스름돈을 만들기 위해 필요한 지폐의 수이다. 물론 올바른 거스름돈은 가능하면 항상 큰 지폐를 사용한다. (예: $1 다섯 장이 아니라 $5 한 장)