作为一个编程学习者,自己多多练习刷刷题总是没错的。
A:欧元支付
动态规划
全局题号254 提交次数90 尝试人数35 通过人数17
总时间限制:
1000毫秒
内存限制:
65536kB
描述
2002 年 1 月 1 日,荷兰和其他几个欧洲国家放弃了本国货币,转而使用欧元。这改变了支付的便利性,而不仅仅是国际。
在 1 月 1 日之前购买 68 荷兰盾的书的学生可以用一张 50 荷兰盾的钞票和两张 10 荷兰盾的钞票支付这本书,收到两荷兰盾的零钱。简而言之:50+10+10-1-1=68。其他支付方式有:50+25-5-1-1,或100-25-5-1-1。无论哪种方式,支付过程中总是涉及5个单位(纸币或硬币),它
不能用少于 5 个单位完成。
现在买 68 欧元的书更容易了:50+20-2 = 68,所以只涉及 3 个单位。这不是巧合;在许多其他情况下,用欧元支付比用荷兰盾支付更有效。平均而言,欧元更有效。当然,这与欧元的价值无关,而是与选择的单位有关。荷兰盾的单位过去是:1、2.5、5、10、25、50,而欧元的单位是:1、2、5、10、20、50。
对于这个问题,我们将自己限制为最多 100 美分。欧元有价值 1、2、5、