标题:换零钞
x星球的钞票的面额只有:100元,5元,2元,1元,共4种。
小明去x星旅游,他手里只有2张100元的x星币,太不方便,恰好路过x星银行就去换零钱。
小明有点强迫症,他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍, 剩下的当然都是5元面额的。银行的工作人员有点为难,你能帮助算出:在满足小明要求的前提下,最少要换给他多少张钞票吗5元,2元,1元面额的必须都有,不能是0)
注意,需要提交的是一个整数,不要填写任何多余的内容。
思路: 既可以动手算,数一数,也可以手撕代码:
大致想法:200元减去①元和②元价钱的总合对⑤取余,余数为0时满足条件。此算法还涉及一个最优解问题,我们输出的结果只取最后一次余数为0时的answer
手撕代码:
B=百;W=五元;E=二元(这里为了方便,给2*10得出2元的张数刚好是1元的张数的10倍这个关系);Y=一元;
BY=百元总和;WY=五元总和;EY=二元总和;YY=一元总和;
因太简单缘故,本题不出java、C++算法题解
文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34755 人正在系统学习中
声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!