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

最新推荐文章于 2025-02-05 10:35:34 发布

原创

最新推荐文章于 2025-02-05 10:35:34 发布 · 5.8k 阅读

8 ·

CC 4.0 BY-SA版权

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

采用贪心算法解决找零钱问题，如果需要找零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;i++)
	{
		cout<<b[i]<<"*"<<a[i]<<"+";
	}
	cout<<b[i]<<"*"<<a[i]<&l