2

规格： Ubuntu 13.04，Python 3.3.1

一般背景： Python 初学者；

特定问题的背景：我已经筋疲力尽地试图解决这个问题，而且我知道，除了它对学习 Python 的指导价值之外，这个问题很无聊并且不会以任何方式让这个世界变得更美好:-( 所以如果你能分享一些关于这个令人筋疲力尽的问题的指导，我将更加感激。但如果你对这类问题不感兴趣，真的不想浪费你的时间。

我打算做什么： “计算价值低于 1 美元的基本美国硬币的数量。一便士价值 1 美分，五美分价值 5 美分，一角硬币价值 10 美分，四分之一价值 25 美分. 赚 1 美元需要 100 美分。因此，给定一个小于 1 美元的金额（如果使用浮点数，请转换为本练习的整数），计算达到该金额所需的每种硬币的数量，最大化更大的数量面额硬币。例如，给定 0.76 美元，或 76 美分，正确的输出将是“3 夸特和 1 便士”。诸如“76 便士”和“2 夸特，2 硬币，1 镍和 1 便士”的输出不是可以接受。”

我能想到的： 

penny = 1
nickel = 5
dime = 10
quarter = 25

i = input("Please enter an amount no more than 1 dollar(in cents): ")
i = int(i)

if i > 100:
    print ("Please enter an amount equal or less than 100. ")
elif i >= quarter:
    quarter_n = i % quarter
    i = i - quarter * quarter_n
    if i >= dime:
        dime_n = i % dime
        i = i - dime * dime_n
        if i >= nickel:
            nickel_n = i % nickel
            i = i - nickel * nickel_n
            if i >= penny:
                penny_n = i % penny
                print (quarter_n,"quarters,",dime_n,"dimes",nickel_n,"nickels",penny_n,"pennies")
        else:
            if i >= penny:
                penny_n = i % penny
                print (quarter_n,"quarters,",dime_n,"dimes",penny_n,"pennies")
    else:
        if i >= nickel:
            nickel_n = i % nickel
            i = i - nickel * nickel_n
            if i >= penny:
                penny_n = i % penny
                print (quarter_n,"quarters,",nickel_n,"nickels",penny_n,"pennies")
        else:
            if i >= penny:
                penny_n = i % penny
                print (quarter_n,"quarters,",penny_n,"pennies")
else:
    if i >= dime:
        dime_n = i % dime
        i = i - dime * dime_n
        if i >= nickel:
            nickel_n = i % nickel
            i = i - nickel * nickel_n
            if i >= penny:
                penny_n = i % penny
                print (dime_n,"dimes",nickel_n,"nickels",penny_n,"pennies")
        else:
            if i >= penny:
                penny_n = i % penny
                print (dime_n,"dimes",penny_n,"pennies")
    else:
        if i >= nickel:
            nickel_n = i % nickel
            i = i - nickel * nickel_n
            if i >= penny:
                penny_n = i % penny
                print (nickel_n,"nickels",penny_n,"pennies")
        else:
            if i >= penny:
                penny_n = i % penny
                print (penny_n,"pennies")

这个解决方案虽然是我能想到的最好的解决方案，但在输入实际输入数字时无法按预期工作。我无法弄清楚为什么。此外，我知道即使从代码的绝对大小来看也有问题。我搜索了类似的问题，但我得到的最接近的是一个处理我无法理解的非常困难的数学的问题。

我的问题：我知道我不能要求一个完整的解决方案，因为这取决于我自己想办法。我会很感激 a) 正确思路上的一般指针 b) 对我当前的代码/思路的批评，以便我能够改进它。

感谢您抽出宝贵的时间，即使只是阅读本文！

4

3 回答 3

4

我认为如果您对所有 mod 运算符进行“查找和替换” %，切换整数除法，您的解决方案实际上可能有效//。

假设您有76美分并且想要找到季度数。在where is中使用76 % 25结果。176 // 253

关于代码，您可能应该考虑迭代可能的硬币值而不是巨大if的elif混乱。

尝试这样的事情。唯一可能需要解释的部分是使用divmod，但它实际上只是tuple整数除法，模结果。您可以使用它来分别获取硬币的数量和新的数量。

def coins_given(amount):
    coins = [(25, 'quarter'), (10, 'dime'), (5, 'nickel'), (1, 'penny')]
    answer = {}
    for coin_value, coin_name in coins:
        if amount >= coin_value:
            number_coin, amount = divmod(amount, coin_value)
            answer[coin_name] = number_coin
    return answer

print coins_given(76)
# {'quarter': 3, 'penny': 1}
于 2013-06-07T08:43:19.187 回答
2

我认为你的算法太复杂了，你不需要所有的 elifs 和 elses 只需检查和 if 然后修改剩余的数量，直到你达到零

像这样的东西

penny = 1
nickel = 5
dime = 10
quarter = 25
q = 0
d = 0
n = 0
p = 0
i = input("Please enter an amount no more than 1 dollar(in cents): ")
i = int(i)


if i>=25:
    q = i/quarter
    i %= quarter
if i>=10:
    d = i/dime
    i%=dime
if i>=5:
    n = i/nickel
    i %= nickel
if i>0:
    p = i/penny
    i = 0

print "The coins are %i quarters, %i dimes, %i nickels and %i pennys." %(q , d, n, p)

>>> 
Please enter an amount no more than 1 dollar(in cents): 99
The coins are 3 quarters, 2 dimes, 0 nickels and 4 pennys.
>>> 
Please enter an amount no more than 1 dollar(in cents): 76
The coins are 3 quarters, 0 dimes, 0 nickels and 1 pennys.
于 2013-06-07T08:37:06.630 回答
0 
dime=10
nickel=5
penny=1
quarter=25

def change(cents):
    changeIs = ""
    qs = cents/quarter
    cents %= quarter
    if qs > 0 :
        changeIs += str(qs) + " quarter(s)"
    ds = cents/dime
    cents %= dime
    if ds > 0 :
        changeIs += " " + str(ds) + " dime(s)"
    ns = cents/nickel
    cents %= nickel
    if ns > 0 :
        changeIs +=  " " + str(ns) + " nickel(s)"
    if cents > 0 :
        changeIs +=  " " + str(cents) + " cent(s)"
    return changeIs

if __name__ == '__main__':
    cents=int(raw_input("Enter the change: "))
    print change(cents)
于 2015-08-23T00:23:19.043 回答