3085.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

Source

Problem Id:3085  User Id:fzk 
Memory:3008K  Time:218MS
Language:Java  Result:Accepted

Source 

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

public class Main {
	static public void main( String [] str ) throws Exception{
		int n;
		int m;
		int v[] = { 25, 10, 5, 1 };
		int ans[] = new int[4];
		
		Scanner cin = new Scanner( System.in );
		n = cin.nextInt();
		for( int k=1; k<=n; k++ ) {
			m = cin.nextInt();
			for( int i=0; i<4; i++ ) {
				ans[i] = m/v[i];
				m %= v[i];
			}
			System.out.println( k+" "+ans[0]+" QUARTER(S), "+ans[1]+" DIME(S), "+ans[2]+
					" NICKEL(S), "+ans[3]+" PENNY(S)");
		}
		return;
	}
}