假设只有 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;
}