有面值为 100 50 20 10 5 1 的几种人民币，输入金额，罗列 出所有的组合方案，并且统计出用的张数最少的那一种，并且显示

有面值为 100 50 20 10 5 1 的几种人民币，输入金额，罗列 出所有的组合方案，并且统计出用的张数最少的那一种，并且显示

其实就是贪心算法，能选取大面值的绝不选取小面值的，依次向下选取
为了避免各种面值都写一遍麻烦，所以将其设为一个数组存储，同时设计一个count数组桶排序用于输出面值个数，具体代码解释看注释。
用的编译器是VS

#include <iostream>
#include<cstdio>
using namespace std;
int main()
{
	int num[6] = {100,50,20,10,5,1};//该数组用于存储面值
	int count[6] = { 0 };//桶排序用于存储面值所用的个数
	int money,sum=0;//money是输入的值，sum是目前加起来的钱数
	scanf_s("%d", &money);
	while (sum != money) {//如果总和不等于money数，就一直循环
		for (int i = 0; i < 6; i++) {//从最大的num[0]即100先开始选取
			if (sum+num[i]  <= money) {
			//先看i=0即100的需要用几张，如果加100小于等于money，即可以加一张一百，一百面值的个数count[0]加1，然后跳出for循环，进入while循环再从i=0来一遍
				sum += num[i];
				count[i]++;
				break;
			}
			else {//若大于的话，就要i++，一直往后找一个稍小面值的，直到能够进入第一个循环
				continue;
			}
		}
	}
	for (int i = 0; i < 6; i++) {
		printf("用了面额为%d的纸币%d张：\n", num[i], count[i]);
	}
}