已知钱数X(不足10元）,要把它用1元,5角,1角,1分的硬币表示,若要用尽量少的硬币数表示X,设计一个算法
2个回答
用贪心算法就行了.
每次在1元、5角、1角、1分挑尽可能大的面值减掉.
相关问题
最新问答： 加热导体能产生电流吗? rose is expericenced training 已知P为平行四边形ABCD所在平面外一点,M为PB的中点,求证：PD‖面MAC. 英语作文－说明徒步旅行好处：1.接触大自然,享受大自然2.强身健体3.学会互相帮助4.放松心情,有利于工作 在AB,AC,AD两两垂直的四面体中,AE(E为A在面ABC上的投影),求证AE满足：1/AE^2=1/AB^2+1/A I have battled with my _________ over whether I should actua 走的英文怎么写 生活中处处有化学，以下做法不合理的是 A．室内起火时，不要急于打开所有门窗 B．火灾中所处烟雾较浓时，应用湿毛巾捂住口鼻 下列说法正确的是（ ）A. 爱因斯坦提出“光子说”并成功解释了光电效应现象B. 汤姆生发现了电子并提出了原子的核式结构 48gO2的物质的质量是多少? 设计研究二价铁性质方案, 左边一个木字右边一个堂字怎么念? 1、一批零件,师傅单独做15天完成,徒弟单独做24天完成.现在先由徒弟单独做若干天,再由师傅单独做5天才完成任务.徒弟先 关于上一期《The Economist》的“The weakened west”里一段话的理解 我们去了很多有趣的地方用英语单词怎么写? 八年级上册核舟记点明核舟主题的句子和点明文章中心的句子 我家的光纤LOS信号灯变红并且一直在闪,请问是什么原因? 10千克的花生仁可以榨油4.5千克的花生油，照这样计算，榨25千克的花生油，需要花生仁多少千克？ 土也地词语有哪些 我的世界里很小,小到只能容下唯一的你.英语翻译
