Epic公司 面试题（找钱问题）题目：Write algorithm to return change in denominations of 10$, 5$, 1$, 25 cents, 10 ce

public class change {

	private static final double[] denominations = {10.0, 5.0, 1.0, .5, .25,
		.1, .05, .01 };
	public static void main(String[] args) {
		double sum=15.38;
		for(double d:denominations){
			int num=(int)Math.floor(sum/d);
			if(num!=0){
			System.out.println(num+"*"+d+";");}
			sum-=d*num;
		}
	}

}