《运用贪心算法求解找零钱问题》由会员分享，可在线阅读，更多相关《运用贪心算法求解找零钱问题（1页珍藏版）》请在金锄头文库上搜索。
运用贪心算法求解找零钱问题1 题目分析 我们到店里买东西找钱时，老板总是先给我们最大面值的，要是不够再找面值小一点的， 直到找满为止。如果老板都给你找分数的或者几角的，那你肯定不干，另外，他也可能 没有那么多零碎的钱给你找。2 算法构造用需要找的钱除以 25取整就是需要的25的个数，用除以25的余数除以10取整就是需 要 10 个数，依此类推求出找零钱方案。3 算法实现#include using namespace std;int main()int c ;int a25=0,a10=0,a5=0,a2=0,a1=0;cou t请输入要找的零钱:endl;cinc;a25=(c/25);a10=(c%25)/10;a5=(c%25)%10/5;a2=(c%25)%10%5/2;a1=(c%25)%10%5%2;cou t需要找以下几种零钱:endl; cout25 分的a25枚endl;cout10 分的alO枚endl; cout5 分的a5枚endl;cout2 分的a2枚endl;coutl 分的al枚endl;4 运行结果D：收算法设计与分祈实验二27ZLDl茹石美娟源矩序Debug畑
