贪心算法例4

有1元、5元、10元、50元、100元、500元的硬币无穷多枚，现在用这些硬币支付s元，最少需要多少枚硬币
例：
输入
763
输出
需要500元硬币1枚
需要100元硬币2枚
需要50元硬币1枚
需要10元硬币1枚
需要1元硬币3枚

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) {
	int s,i,m;
	int a[6]={500,100,50,10,1};
	scanf("%d",&s);
	while(s)
	{
	 for(i=0;i<6;i++)
	   {
	   m=s/a[i];
	   s=s-m*a[i];
	   if(m)
	   printf("需要%d元硬币%d枚\n",a[i],m);
	   }
	}
	return 0;
}

问题描述：有1元、5元、10元、50元、100元、500元的硬币各C1，C5，C10，C50，C100，C500枚。现在要用这些硬币来支付A元，最少需要多少枚硬币？假设本题至少存在一种支付方案。
例：3 2 1 3 0 2 620

#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[]) 
{
	int s,i,m,b[6];
	int a[6]={500,100,50,10,5,1};
	for(i=0;i<6;i++)
	scanf("%d ",&b[i]); //从1到500各个面值个数 
	scanf("%d",&s);
	 for(i=0;i<6&&s;i++)
	   {
	   m=s/a[i];
	   if(m<=b[5-i]&&m) //a[i]元有b[5-i]张 
	      {
		  printf("需要%d元硬币%d枚\n",a[i],m);
	      s=s-m*a[i];
		  }
	    else if(m>b[5-i]&&b[5-i])//该面值有但个数不够 
	      {
	     printf("需要%d元硬币%d枚\n",a[i],b[5-i]);
	     s=s-b[5-i]*a[i];
	      }
	   }
 return 0;
}