硬币找钱问题

<p></p><p>设有6种不同面值的硬币，各硬币的面值分别为5分、1角、2角、5角、1元和2元。现在要用这些面值的硬币来购物和找钱。购物时可以使用的各种面值的硬币个数存于数组Coins[1:6]中，假设商店里各面值的硬币有足够多。对于给定的付款金额，计算使用硬币个数最少的交易方案。输入数据的每一行有6个整数和一个有2位小数的实数，分别表示可以使用的各种面值的硬币个数和付款金额。输出为交易所需要的最少硬币个数，如果不可能完成交易，则输出“impossible”。</p><p>输入数据示例</p><p>2 4 2 2 1 0     0.95</p><p>2 4 2 0 1 0     0.55</p><p>输出示例</p><p>2</p><p>3</p>

</pre><pre name="code" class="html">public class MinCoins {
	
	//存储金币币值95|2,4,2,2,1,0///55|2,4,2,0,1,070|2,4,2,2,1,0
	//99|2,4,2,2,1,0
	public int [] values = new int[]{5,10,20,50,100,200};
	//存储金币数量
	public int [] Coins = new int[]{2,4,2,2,1,0};
	//付钱价值
	public int cost = 99;
	//最少需要硬币数
	public int count = 0;
	
	//如果够支付则返回下标
	public int notCheck(int cost1){
		for(int i = 0;i < values.len