笔记：udacity计算机导论 - 7/2 求邮资由多张不同面值邮票组成

最新推荐文章于 2018-06-06 15:13:06 发布

原创最新推荐文章于 2018-06-06 15:13:06 发布 · 407 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#函数 #元组 #字符串 #python

python 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算组成特定金额所需的5p、2p和1p邮票的数量，并确保使用最少数量的邮票。文章提供了Python实现代码示例。

# Define a procedure, stamps, which takes as its input a positive integer in

# pence and returns the number of 5p, 2p and 1p stamps (p is pence) required
# to make up that value. The return value should be a tuple of three numbers
# (that is, your return statement should be followed by the number of 5p,
# the number of 2p, and the nuber of 1p stamps).
#
# Your answer should use as few total stamps as possible by first using as
# many 5p stamps as possible, then 2 pence stamps and finally 1p stamps as
# needed to make up the total.
#
# (No fair for USians to just say use a "Forever" stamp and be done with it!)

# 这个题求一定金额的邮资需要多少张5p、2p、1p的邮票组成，要求邮票张数最少。巧用余数，其实该题很简单

def stamps(a):
s5 = a/5
s2 = a % 5/2
s1 = a % 5 % 2
return (s5,s2,s1)
# Your code here

print stamps(8)
#>>> (1, 1, 1) # one 5p stamp, one 2p stamp and one 1p stamp
print stamps(5)
#>>> (1, 0, 0) # one 5p stamp, no 2p stamps and no 1p stamps
print stamps(29)
#>>> (5, 2, 0) # five 5p stamps, two 2p stamps and no 1p stamps
print stamps(0)
#>>> (0, 0, 0) # no 5p stamps, no 2p stamps and no 1p stamps

上面的代码一大值得注意的是，要求输出的是元组。

虽然可以用字符相连，输出看起来相似的答案，但因为结果的类型不同，因此是这种做法是错误的

s5,s2,s1 = 1,1,0
a = "("+ str(s5) + "," + str(s2) + "," + str(s1) + ")"
print type(a)

b = (s5,s2,s1)
print type(b)