这是一道面试题:Givenanamount,say$167.37findallthepossiblewaysofgeneratingthechangeforthisamountusingthedenominationsavailableinthecurrency?谁能想到空间和时间高效的算法和支持代码，请分享。这是我编写的(有效的)代码。我正在尝试找到它的运行时间，感谢任何帮助importjava.util.HashMap;importjava.util.Iterator;importjava.util.LinkedList;importjava.util.Map;publicclas

我正在处理金钱的float64表示。例如，2.9美元表示2.90美元，因此如果我需要将其转换为该货币的最低面额，我只需乘以100(2.9*100=290美分)。这适用于大多数主要货币。但是，例如在日本，float64表示不会有小数，因为日元已经是最低表示。如果我得到float64(290)日元，如果我试图获得最低面额，乘以100会得到多余的日元-它应该保持原样。当某些货币乘以100时，除了特殊大小写之外，处理此问题的最佳方法是什么？编辑:我拥有的两条信息是浮点表示法和ISO货币代码。 最佳答案 不要用float换钱。float是一个

int.numerator和int.denominator对我来说是个谜。help(int.numerator)状态:thenumeratorofarationalnumberinlowestterms但据我所知，int不是有理数。那么为什么会存在这些属性呢？ 最佳答案 见http://docs.python.org/library/numbers.html-int(numbers.Integral)是numbers.Rational的子类型。>>>importnumbers>>>isinstance(1337,numbers.In