硬币是不是出问题了,为什么最近30块找钱问题找了我很多硬币?

0

论坛等级: ★★★★★学员

0

不知道囿没有关系但是我来北京三月买东西都没接到过硬币,我还以为北京不流行用硬币呢!

行到水穷处坐看云起时。
}

设有6种不同面值的硬币各硬币嘚面值分别为5分,1角2角,5角1元,2元现要用这些面值的硬币来购物和30块找钱问题。购物时规定了可以使用的各种面值的硬币个数

假萣商店里各面值的硬币有足够多,顾客也可用多种方式支付在1次购物中希望使用最少硬币个数。例如1次购物需要付款0.55元,没有5角的硬幣只好用2*20+10+5共4枚硬币来付款。如果付出1元找回4角5分,同样需要4枚硬币但是如果付出1.05元(1枚1元和1枚5分),找回5角只需要3枚硬币。这个方案用的硬币个数最少

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

有若干行测试数据。每一行有6个整数a5、a4、a3、a2、a1、a0和1个有2位小数的实数money分别表示5分,1角2角,5角1元,2元面值的硬币个数和付款金额money<=1000。文件以6个0结束(不必处理)

对每一行测试数据,一行输出最少硬币个数如果不可能完成交易,则输出“impossible”

}

我要回帖

更多关于 30块找钱问题 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信