找零钱

Q：输入实付钱数和应付钱数，输出应补钱数和每种面值纸币的张数，要求总张数最少。

S：

#include <stdio.h>
int main(int argc, char *argv[])
{
	int c,b;//charge,bill
	int ch,v;//change
	int m[6]={100,50,20,10,5,1};
	int p[6];
	scanf("%d%d",&c,&b);
	v=ch=c-b;
	for(int i=0;i<=5;i++)
	{
		p[i]=v/m[i];
		v=v%m[i];
	}
	printf("%d\n",ch);
	for(int i=0;i<=5;i++)
	{
		if(p[i]!=0)
		{
			printf("%d*%d ",m[i],p[i]);
		}
	}
	//printf("=%d\n",ch);
	return 0;
}