1.题目要求

贪心算法思想编程实现找零钱问题。

现有面值100,50,20,10,5,1，输入需要找零的金额，输出一共需要多少张钱币。要求体现出具体哪个面值多少张的计算过程，输出总的张数。

例：

输入：85

输出：4

2.完整代码

可以进行循环反复操作

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <algorithm>
//C++的标准模版库（STL）中最重要的头文件之一，提供了大量基于迭代器的非成员模板函数
using namespace std;
int A,j;
int sum = 0;
//所需硬币总数
int moneyval[6] = { 1,5,10,20,50,100 };//每种硬币的面值
int main() {
while (j=3) {//实现循环操作
int i;
int temp;
cout << "请输入要找零的金额：" << endl;
cin >> A;
cout << "***每种硬币需要的数量***" << endl;
for (i = 5; i >= 0; i--) {
//贪心策略：优先选择面值大的票子
cout << "----" << A << "与" << moneyval[i] << "进行比较" << "----" << endl;
temp = A / moneyval[i]; //temp记录使用票子i的枚数
A -= (temp * moneyval[i]);
//剩余支付金额
if (temp != 0)//判断各个面值找零成功
sum+=temp;//记录找零所需票子总数
cout << "最多找" << temp << "张" << moneyval[i] << "面额的，" << "剩余金额：" << A << endl;
}
cout << "总票子数：" << sum << endl;
//最少票子总数
sum = 0;
cout << "是否退出操作（是1?否0）：" << endl;
cin >>j;
if (j == 1)
break;
if (j == 0)
continue;
else {
cout << "非法操作，退出程序" << endl;
break;
}
}
system("pause");
return 0;
}

3.运行结果

最后

以上就是单纯睫毛膏为你收集整理的贪心算法思想编程实现找零钱问题。【C++】1.题目要求2.完整代码3.运行结果的全部内容，希望文章能够帮你解决贪心算法思想编程实现找零钱问题。【C++】1.题目要求2.完整代码3.运行结果所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。