支付方案

有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;
}