设有6 种不同面值的硬币，各硬币的面值分别为5 分，1 角，2 角，5 角，1 元，2元。现要用这些面值的硬币来购物。在购物中希望使用最少个数硬币。例如，1 次购物需要付款0.55 元，如果没有5 角的硬币，只好用2*2角+1*1角+1*5分 共4 枚硬币来付款。
对于给定的各种面值的硬币个数和付款金额，计算使用硬币个数最少的交易方案。
输入格式:
输入数据有若干组，第一行给出一个整数n表示输入数据的组数。
以下n行每一行有6 个整数和1个有2 位小数的实数。分别表示可以使用的各种面值的硬币个数和付款金额。
输出格式:
输出每组数据的最少硬币个数。如果不可能完成交易，则输出“impossible”。
输入样例:
2
2 4 2 2 1 0 0.95
2 4 2 0 1 0 0.55
输出样例:
4
4
希望能给出思路和代码，这个题我只会用0-1背包的方法写不限制硬币数量时的题，这个限制了硬币数量我就不会了.......
您好，我是有问必答小助手，您的问题已经有小伙伴解答了，您看下是否解决，可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案，可以点击【采纳】按钮，给回答的小伙伴一些鼓励哦～～
ps:问答VIP仅需29元，即可享受5次/月 有问必答服务，了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
参考：
#include "stdio.h"
void func(int salary,int aa[5]){
int a,b,c,d,e,f;
//100的数量
a = salary /100;
salary = salary-a*100;
if(salary>0){
//50的数量
b = salary/50;
salary = salary-b*50;
}
if(salary>0){
//10的数量
c = salary/10;
salary = salary-c*10;
}
if(salary>0){
//5的数量
d = salary/5;
salary = salary-d*5;
}
if(salary>0){
//2的数量
e = salary/2;
salary = salary-e*2;
}
f = salary;
aa[0] =a;
aa[1] =b;
aa[2] =c;
aa[3] =d;
aa[4] =e;
}
void main()
{
int a[5]; //分别对应100,50,10,5，2,1的数量
int salary;
printf("请输入工资金额");
scanf("%d",&salary);
func(salary,a);
printf("100元数量:%d,50元数量%d,10元数量%d,5元数量%d,2元数量%d,1元数量%d",a[0],a[1],a[2],a[3],a[4]);
}