2048_硬币找钱问题

设有6种不同面值的硬币，各硬币的面值分别为5分，1角，2角，5角，1元，2元。现要用这些面值的硬币来购物和找钱。购物时可以使用的各种面值的硬币个数存于数组Coins[1:6]中，商店里各面值的硬币有足够多。在一次购物中希望使用最少硬币个数。

例如，一次购物需要付款0.55元，没有5角的硬币，只好用2*20+10+5 共4枚硬币来付款。如果付出1元，找回4角5分，同样需要4枚硬币。但是如果付出1.05元（1枚1元和1枚5分），找回5角，只需要3枚硬币。这个方案用的硬币个数最少。

对于给定的各种面值的硬币个数和付款金额，计算使用硬币个数最少的交易方案。

输入每一行有六个整数和一个有两位小数的实数。分别表示可以使用的各种面值的硬币个数和付款金额。

输入以6个0结束。

输出最少硬币个数。结果应分行输出，每行一个数据。如果不可能完成交易，则输出 "impossible"

2 4 2 2 1 0 0.95
2 4 2 0 1 0 0.55
0 0 0 0 0 0

2
3