我需要用一个给定的数字来计算,有多少"五"、"二"和"一"可以进入这些数字。对不起,我的英语对于这种解释有点有限:)也许一个例子更好:
练习:印刷邮票(8(结果应为:(1, 1, 1( (一个5p邮票,一个2p邮票和一个1p邮票(
我已经找到了实现这一目标的方法,但是元组((正在打印结果和"None",我不知道为什么。我还想知道是否有更好、更短的方法来获得正确的结果。
这是我所做的:
def stamps(dinero):
p5=dinero/5
p5a=p5*5
resultado1=dinero-p5a
dinero=resultado1
p2=dinero/2
p2a=p2*2
resultado2=dinero-p2a
dinero=resultado2
p1=dinero/1
p1a=p1*1
resultado3=dinero-p1a
dinero=resultado3
print tuple([p5,p2,p1])
我得到的结果是:打印邮票(8( 是(1, 1, 1(没有
更新:我找到了更好的解决方案,我将其发布在这里,以防万一有人想知道更好的解决方案:
def stamps(n):
#Basically, thats the same as return n/5, n%5/2, n%5%2
return n/5, (n-5*(n/5))/2, (n-5*(n/5))-2*((n-5*(n/5))/2)
正如人们所说,您可以将打印更改为返回,但是对代码的最大改进是使用%
(或模(运算符。
def stamps(dinero):
p5=dinero/5
dinero=dinero%5
p2=dinero/2
dinero=dinero%2
p1=dinero/1
return tuple([p5,p2,p1])
print stamps(8)
>>> (1,1,1)
在您的代码中,此行:
p5=dinero/5
执行整数除法,而下面的运算通过将除数的倍数乘以原始数字并减去它来获得余数:
p5a=p5*5
resultado1=dinero-p5a
dinero=resultado1
大多数语言都提供模函数,只需一步即可执行此操作:
dinero=dinero%5
对于除以 3 的部分也是如此,当您除以 1 时,永远不会有整数剩余,因此您可以完全删除该代码。
Python 也有一种方法可以使用返回除数和模数的 divmod()
再次缩短它:
def stamps(dinero):
p5,dinero=divmod(dinero,5)
p2,dinero=divmod(dinero,2)
p1=dinero
return tuple([p5,p2,p1])
print stamps(8)
>>> (1,1,1)
最后,你可以完全生成它,通过让另一个函数同时获取数量和邮票值数组并调用它:
def stamps(dinero):
return allStamps(dinero,[5,2,1])
def allStamps(dinero=1,stamps=[]):
vals = []
for stamp in sorted(list(set(stamps)), reverse=True):
val,dinero=divmod(dinero,stamp)
vals.append(val)
return tuple(vals)
print stamps(8)
>>> (1,1,1)
print allStamps(8,[5,3,1])
>>> (1,1,0)
关于代码执行速度:
我对某些选项进行了计时,对/
和%
的调用甚至比对divmod()
的单个调用都快:
> python -m timeit 'a=1000;b=a/5;c=b*5;d=a-c;a=d'
10000000 loops, best of 3: 0.156 usec per loop
> python -m timeit 'a=1000;b=a/5;a=a-b*5;'
10000000 loops, best of 3: 0.127 usec per loop
> python -m timeit 'a=1000;a=a-(a/5)*5;'
10000000 loops, best of 3: 0.121 usec per loop
> python -m timeit 'a=1000/13;b=1000%13;'
10000000 loops, best of 3: 0.0755 usec per loop
root@meteordev:~# python -m timeit 'a,b=divmod(1000,13);'
10000000 loops, best of 3: 0.183 usec per loop
在函数中将"print"更改为"return",当你调用"print stamps(8("时应该会修复它。 另外,不,对于您简单选择的图章值 5,2,1,除了您正在做的事情之外,没有更有效的方法来找到一个好的解决方案(如果您有更多的邮票值而不仅仅是 3,唯一可能的改进可能是使用 for 循环(——如果您的邮票值更复杂,那么您可以使用动态规划找到使用更少邮票的更好解决方案。