找零钱问题

 假设只有 1 分、2 分、5 分、1 角、2 角、5 角、1 元的硬币。在超市结账时，如果需要找零钱，收银员希望将最少的硬币数找给顾客。给定需要找的零钱数目，试设计算法求个最少的硬币数。

/*
假设只有 1 分、2 分、5 分、1 角、2 角、5 角、1 元的硬币。
在超市结账时，如果需要找零钱，收银员希望将最少的硬币数找给顾客。
给定需要找的零钱数目，试设计算法求个最少的硬币数。

找回最少的硬币，意思就是先把面值大的硬币找给顾客 
*/
#include<cstdio>
#include<algorithm>
using namespace std;
/*
硬币面额为 
1 分、2 分、5 分、1 角、2 角、5 角、1 元
都转换成分表示
1,2,5,10,20,50,100 并用一个数组记录这些面额 
*/
int Coin(double m)
{
	printf("=====找零钱的方案为=====\n");
	int ans = 0;		//记录需要找的硬币个数
	int n;
	n = (int)(m*100);	//将n装换成整数
	int change[]={100,50,20,10,5,2,1};
	int i = 0;
	int sum_ans = 0;		//记录一共需要找零的硬币个数； 
	while(n > 0)
	{
		ans = n / change[i];
		if(ans != 0)
		{
			sum_ans = sum_ans + ans; 
			printf("需要找面额为%.2lf元的硬币个数为%d\n",1.0 * change[i] / 100, ans);
		}
		n = n - ans * change[i];
		i++;
	}
	printf("需要找零的硬币总数为%d\n", sum_ans); 
}
int main()
{
	double n; 			//需要找给顾客的零钱（单位为元） 
	printf("请输入需要找给顾客的钱(单位：元、精确度为0.01)：\n"); 
	scanf("%lf",&n);
	if((int)n*100 == 0)
	{
		printf("不需要找零钱\n"); 
	}
	else
	{
		Coin(n);		//找零钱函数 
	}
	return 0; 
}