贪心算法--钞票找零

最新推荐文章于 2024-08-08 14:58:43 发布

罚酒饮得

最新推荐文章于 2024-08-08 14:58:43 发布

阅读量211

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签：算法

本文链接：https://blog.csdn.net/qq_38220144/article/details/104946868

C++ 专栏收录该内容

16 篇文章

订阅专栏

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	
	int Money[6]={200,100,20,10,5,1};//定义的钞票的面额 
	int x=628;//总的金钱数目 
	int num=6;//钞票面额的数目 
	int count=0;//使用了多少张钞票 
	for(int i=0;i<num;i++){//依次使用200->100->20->10->5->1测试是否符合要求 
		int use=x/Money[i];//use为使用的Money[i]钞票面额的数目，i=0的时候是200 
		count+=use;//记录使用的钞票张数 
		x=x-use*Money[i];//x表示剩余的金钱数目 
		cout<<"使用"<<Money[i]<<"元钞票"<<use<<"张!";
		cout<<"剩余金额:"<<x<<"元！"<<endl; 
	}
	cout<<"总共需要:"<<count<<"张钞票!"<<endl;
	return 0;
}

这个算法难度很低，应该很好理解。