这是一个生活实际问题，当你购买了不到100元的商品，却交给了售货员一张100元的货币…售货员就得考虑如何组合给你找钱。

题目:找零钱最佳组合

假设商店货品价格皆不大于100元(且为整数),若顾客付款在100元,求找给顾客之最少货币张数?
(货币面值50元，10元，5元，1元四种)

代码:

#include<stdio.h>
int main()
{   int m50, m20, m10, m5, m1, i6, i7, x, y, z; float price, b, c;  printf("输入购买商品价格(单位：元)：");  scanf("%f", &price);  b = ((int)(10.0*price+0.5))/10.0; c = 100.0 - b; if(b<=0.0||b>=100.0)printf("请重新输入\n");    else {      x=((int)(10*c))%10;        y=((int)(10*c))%100/10;        z=10*c/100;        if(x>=5)i6=1,i7=x-5;      else i6=0,i7=x;       if(y>=5)m5=1,m1=y-5;      else m5=0,m1=y;       m50=z/5;       m20=(z%5)/2;       m10=(z%5)%2;       printf("共找零%.1f元：\n50元%d张,20元%d张,10元%d张,5元%d张,1元%d张",c,m50,m20,m10,m5,m1); }
}

【C语言】最佳找零组合相关推荐

c语言网上找程序组合,C语言程序我同学说在网上下的一章一章的小说组合成一个太麻烦，于是爱问知识人...
我同学说在网上下的一章一章的小说组合成一个太麻烦,于是我突发奇想要做一个把记事本中的内容按顺序连接起来的程序,但是运行不了,我怀疑是读写时候指针搞错了,情大侠们帮我看看,小弟感激不尽! #includ ...
动态规划找零问题O(nk)
主要思路是,用一个数组coinsUsed[]来保存找i分钱所需的硬币数,(i==maxchange就是我们正在寻找的解),用一个数组lastCoin[]来保存哪一个硬币是最后用来得到最佳找零方案的信息 ...
C语言---找零问题------程序优化
C语言----找零问题----程序优化题目详情: 现有一元,两元,五元面额的纸币若干,给出任意的找零要求,给出每种找零方案,输出循环次数. 优化代码一: 代码优化内容: 利用num/5,num/2来 ...
Python数据结构20：动态规划：找零兑换问题的动态规划解法并显示使用的硬币组合
在我们使用递归算法时,可能会出现规模庞大的重复计算,用一个中间表记录每个计算过的最优解法,就可以避免大量的重复计算.中间结果记录可以很好解决找零兑换问题.实际上,这种方法还不能称为动态规划,而是叫做& ...
微软推出可酿酒的AI 找出风味最佳的威士忌组合
微软.芬兰科技公司Fourkind和瑞典威士忌酒厂Mackmyra正在制造全世界第一款AI制作的威士忌,预计将于今年秋天上市,微软将AI技术,用于自动化威士忌制作过程中最耗时的部分,从众多成分配方和酒 ...
C语言入门1——找零计算器（if语句）
挖一个新坑,上了两年学,学校没有教C,周围人又都会,只能靠自学咯- - 争取每周一篇,要不感觉又会半途而废啊,害找零计算器题目要求输入一个应付金额,再输入一个实付金额,如果钱够,就计算应找多少钱 ...
用动态规划算法求解最少硬币问题 c语言,动态规划算法求解硬币找零问题
该楼层疑似违规已被系统折叠隐藏此楼查看此楼看着这代码怎么这么熟悉. package 动态规划找零; import java.util.Scanner; public class Main { pu ...
c语言贪心算法找零问题,贪心算法-找零问题-实验报告
<贪心算法-找零问题-实验报告>由会员分享,可在线阅读,更多相关<贪心算法-找零问题-实验报告(7页珍藏版)>请在人人文库网上搜索. 1.实验三课程名称:算法设计与实现实验 ...
c语言输入三个商品的价格，若有一个大于100元或者总价大于200元，全部商品打9折，并完成付款和找零
输入三个商品的价格,若有一个大于100元或者总价大于200元,全部商品打9折,并完成付款和找零 #include <stdio.h> int main() { int a=0; int ...

【C语言】最佳找零组合

题目:找零钱最佳组合

代码:

【C语言】最佳找零组合相关推荐

最新文章

热门文章