开发工具:
文件大小: 1kb
下载次数: 0
上传时间: 2011-11-03
详细说明： 设有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.in) 每一行有6个整数和1个有2位小数的实数。分别表示可以使用的各种面值的硬币个数和付款金额。文件以6个0结束。 【数据输出】(change.out) 将编程计算出的最少硬币个数输出到文件change.out。结果应分行输出，每行一个数据。 如果不可能完成交易，则输出”impossible”。 【样例输入】 2 4 2 2 1 0 0.95 2 4 2 0 1 0 0.55 0 0 0 0 0 0 【样例输出】 3 2 impossible
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
