[BOJ] 2720번 세탁소 사장 동혁

문제

www.acmicpc.net/problem/2720

2720번: 세탁소 사장 동혁

풀이

import java.io.*;
import java.util.*;

public class Main {
	static int T;
	static int[] cents;
	static int[] changes = {25,10,5,1};
	static String get_change(int change) {
		String str = "";
		for(int i=0;i<4;i++) {
			str+=(change/changes[i]);
			str+=" ";
			change%=changes[i];
		}
		return str;
	}
	public static void main(String[] args) throws IOException {
        //선언 및 입력
    	BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    	StringBuilder sb = new StringBuilder();
    	StringTokenizer st;
    	T = Integer.parseInt(br.readLine());
    	cents = new int[T];
    	for(int i=0;i<T;i++)
    		cents[i] = Integer.parseInt(br.readLine());
    	
    	
    	//계산
    	//쿼터 : 0.25, 다임 : 0.1, 니켈 : 0.05, 페니 : 0.01
    	for(int i=0;i<T;i++) 
    		sb.append(get_change(cents[i])+"\n");
    	
    	System.out.println(sb);
	}
}