#466거스름돈을 동전으로 정확히 거슬러주기
기초
⏱ 시간 제한: 1초|💾 메모리 제한: 128 MB
문제 설명
미국에서 작은 카페를 운영하는 하준이는, 최근 새로 채용한 직원이 거스름돈을 자주 잘못 계산해서 골치가 아프다. 손님에게 거스름돈을 적은 개수의 동전으로 정확히 거슬러주려면 어떻게 계산해야 하는지 알려 주는 프로그램을 만들어 직원에게 쥐여 주려고 한다.
미국에는 쿼터(Quarter, 0.25), 다임(Dime,0.10), 니켈(Nickel, 0.05), 페니(Penny,0.01)라는 동전이 있다. 거스름돈의 액수가 주어지면, 손님이 받는 동전의 개수가 최소가 되도록 쿼터·다임·니켈·페니를 각각 몇 개씩 줘야 하는지 구하는 프로그램을 작성한다. 거스름돈은 항상 5.00 이하이다. 예를 들어1.24를 거슬러 주어야 한다면, 4쿼터·2다임·0니켈·4페니를 주면 된다.
입력 설명
첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 거스름돈 C를 나타내는 정수 하나로 이루어진다. C의 단위는 센트이다. (1달러 = 100센트, 1 ≤ C ≤ 500)
출력 설명
각 테스트 케이스에 대해 필요한 쿼터의 개수, 다임의 개수, 니켈의 개수, 페니의 개수를 공백으로 구분하여 출력한다.
예제
입력 1
3 68 83 6
출력 1
2 1 1 3 3 0 1 3 0 0 1 1
입력 2
1 63
출력 2
2 1 0 3