[백준/c++] 2720번: 세탁소 사장 동혁

 

 

https://www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁

 

 

거스름돈 액수가 주어지면, 쿼터(0.25)의 개수, 다임(0.10)의 개수, 니켈(0.05)의 개수, 페니(0.01)의 개수를 구하는 프로그램

거스름돈은 항상 5 이하이고, 손님이 받는 동전의 개수를 최소로 하려고 한다.

입력되는 값은 달러가 아니라 센트다

 

#include <iostream>
using namespace std;

int main(){
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int t;
    int money[4] = {25, 10, 5, 1};
    int ans[4];
    cin >> t;
    while(t--){
        int c;
        cin >> c;
        for(int i=0; i<4; i++){
            ans[i] = c / money[i];
            c %= money[i];
        }
        for(int i=0; i<4; i++) cout << ans[i] << ' ';
        cout << '\n';
    }
    return 0;
}