#include
#include
#define MAX 9
int change(int n);
int a[MAX]={10000,5000,1000,500,200,100,50,20,10};
int num[MAX]={0};
int main(){
int i;
float m;
printf("输入要找的钱:");
scanf("%f",&m);
change((int)100*m);
for(i=0;i
if(num[i]>0)
printf("%.2f 有%d张:n",(float)a[i]/100.0,num[i]);
}
system("pause");
return 0;
}
int change(int n){
int i,j;
for(i=0;i
if(n>a[i]) break;
while(i0){
if(n>=a[i]){
n-=a[i];
num[i]++;
}
else if(n>5&&n<10){
num[MAX-1]++;
break;
}
else i++;
}
return 0;
}
最后
以上就是安静小丸子最近收集整理的关于贪心算法找零钱问题c语言,找零钱（贪心算法）的全部内容，更多相关贪心算法找零钱问题c语言内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复