C语言关于贪心算法的（很简单）
C语言关于贪心算法的（很简单）
日期：2022-02-13 02:42:23 人气：1
long a,b,s,k,num,c[7]={100,50,20,10,5,2,1}
//a,顾客付款;b,实际售价;num找钱数。
for(s=a-b,k=0,num=0;k<7 && s>0;k++){
num+=(long)s/c[k];
s-=num*c[k];
}
printf ("%d&q
//a,顾客付款;b,实际售价;num找钱数。
for(s=a-b,k=0,num=0;k<7 && s>0;k++){
num+=(long)s/c[k];
s-=num*c[k];
}
printf ("%d&q