基本信息

---

下载

   友情提示：（无需注册或充值，赞助后即可获取资源下载链接）

---

     嘿，亲！知识可是无价之宝呢，但咱这精心整理的资料也耗费了不少心血呀。小小地破费一下，绝对物超所值哦！如有下载和支付问题，请联系我们QQ(微信同号)：813200300

本次赞助数额为： 2 元　

支付宝支付

微信支付

   源码介绍

---

纸币问题.cpp

假如我们带了1元、2元、5元、10元、20元、50元、100元的纸币分别有c0, c1, c2, c3, c4, c5, c6张。

现输入c0, c1, c2, c3, c4, c5, c6，k。（k表示要购买的物品价格）请输出至少要用多少张纸币?如无解则输出-1。

c0, c1, c2, c3, c4, c5, c6<=100,k<=10000。

for(int i= 6; i>=0; i--)
{
int c=min(k/Value[i],Count[i]);//每一个所需要的张数
k=k-c*Value[i];
num =c;//总张数
}