C++小练习—找零钱问题

最新推荐文章于 2023-05-03 10:25:05 发布

yy_qlxm

最新推荐文章于 2023-05-03 10:25:05 发布

阅读量5.5k

点赞数 2

分类专栏：常见算法

本文链接：https://blog.csdn.net/yangyan518/article/details/42743835

版权

本文通过C++编程实现贪心算法来解决找零钱问题，以元和角为单位分别进行处理。示例中展示了如何找到找零57.8元的最佳组合，包括10元、5元、1元、5角、2角和1角硬币的使用情况。

摘要由CSDN通过智能技术生成

采用贪心算法解决找零钱问题，如果需要找零57.8元，零钱数分别为(10元、5元、1元、5角、2角、1角）

1、采用元为单位编写程序如下所示：

#include<iostream>

using namespace std;

int main()
{
	float total=0.0;
	cout<<"请输入需要找的零钱数：";
	cin>>total;
	float sum=total;
	const float a[]={10,5,1,0.5,0.2,0.1};
	int i,b[6]={0};
	for(i=0;i<6;++i)
	{
		b[i]=total/a[i];
		total=total-b[i]*a[i];
	}
	cout<<"得到的结果为："<<sum<<"=";
	for( i=0;i<5;