这是一个生活实际问题，当你购买了不到100元的商品，却交给了售货员一张100元的货币…售货员就得考虑如何组合给你找钱。

题目:找零钱最佳组合

假设商店货品价格皆不大于100元(且为整数),若顾客付款在100元,求找给顾客之最少货币张数?
(货币面值50元，10元，5元，1元四种)

代码:

#include<stdio.h>
int main() 
{	int m50, m20, m10, m5, m1, i6, i7, x, y, z;	float price, b, c;	printf("输入购买商品价格(单位：元)：");	scanf("%f", &price);	b = ((int)(10.0*price+0.5))/10.0;	c = 100.0 - b;	if(b<=0.0||b>=100.0)printf("请重新输入\n");	else {		x=((int)(10*c))%10;		y=((int)(10*c))%100/10;		z=10*c/100;		if(x>=5)i6=1,i7=x-5;		else i6=0,i7=x;		if(y>=5)m5=1,m1=y-5;		else m5=0,m1=y;		m50=z/5;		m20=(z%5)/2;		m10=(z%5)%2;		printf("共找零%.1f元：\n50元%d张,20元%d张,10元%d张,5元%d张,1元%d张",c,m50,m20,m10,m5,m1);	}
}