贪心算法购物找零

设有6种不同面值的硬币,各硬币的面值分别为5分,1角,2角,5角,1元,2元。现要用这些面值的硬币来购物和找钱。购物时可以使用的各种面值的硬币个数存于数组Coins〔1:6〕中,商店里各面值的硬币有足够多。在1 次购物中希望使用最少硬币个数。 例如,1次购物需要付款0.55元,没有5角的硬币,只好用2*20+10+5共4枚硬币来付款。如果付出1元,找回4角5分,同样需要4枚硬币。但是如果付出1.05元(1枚1元和1枚5分),找回5角,只需要3枚硬币。这个方案用的硬币个数最少。 【编程任务】 对于给定的各种面值的硬币个数和付款金额,编程计算使用硬币个数最少的交易方案。 【数据输入】(change