题目描述

有1元、5元、10元、20元、100元、200元的钞票无穷多张，现在使用这些钞票支付x元，最少需要多少张？

例如x = 628元

最佳支付方法：
3张200元,1张20元,1张5元，3张1元，
共8张。
解题思路：
使用贪心思想，每次选取最大面额的钞票，这样保证使用最少的张数

//贪心算法 计算钞票
void solution() {
	int RMB[] = { 200,100,20,10,5,1 };//人民币的数值
	int count = 0;//最少需要多少张
	int x;
	cin >> x;
	for (int i = 0; i < 6; i++) {
		int use = x / RMB[i];
		count += use;
		x = x - RMB[i] * use;
		printf("需要支付%d的面额%d张, ", RMB[i], use);
		printf("剩余需要支付的金额为:%d\n", x);
	}
	cout << count << endl;
}