Python中的柠檬水更改
假设有一个柠檬水摊,每个柠檬水花费$5。现在,顾客正排着队从商店购买,然后一次订购。
每个客户只能购买一个柠檬水,并用5美元,10美元或20美元的账单付款。我们必须为每个客户提供正确的零钱,以便使交易净额是客户支付5美元。首先,我们手头没有任何变化。
我们必须检查是否可以为每个客户提供正确的更改。
因此,如果输入像[5,5,5,10,20],那么输出将为True,从前三个客户开始,我们可以依次获得三张5美元的钞票。从第四张开始,我们收集了一张10美元的钞票,还了5美元。之后,从第五个客户那儿,我们给了10美元的钞票和5美元的钞票。当所有客户得到正确的更改时,我们输出true。
为了解决这个问题,我们将遵循以下步骤-
n5:=0,n10:=0,n20:=0
对于账单中的每个i,
返回False
n5:=n5-1
n5:=n5-3
返回False
n10:=n10-1
n5:=n5-1
返回False
n10:=n10+1
n5:=n5+1
如果我与5相同
否则当我等于10时
否则n20:=n20+1
如果票据的大小>0并且n5等于0,则
如果我等于20并且n10>0和n5>0,则
否则,当i等于20且n10等于0且n5<3时,则
否则,当i等于20且n10等于0且n5>=3时,则
如果我等于10并且n5>0,则
否则,当我等于10且n5等于0时,则
返回True
让我们看下面的实现以更好地理解-
示例
class Solution: def lemonadeChange(self, bills): n5 = 0 n10 = 0 n20 = 0 for i in bills: if i == 5: n5 += 1 elif i == 10: n10 += 1 else: n20 += 1 if len(bills) > 0 and n5 == 0: return(False) if i == 20 and n10 > 0 and n5 > 0: n10 -= 1 n5 -= 1 elif i == 20 and n10 == 0 and n5 < 3: return(False) elif i == 20 and n10 == 0 and n5 >= 3: n5 = n5 -3 if i == 10 and n5 > 0: n5 -= 1 elif i == 10 and n5 == 0: return (False) return(True) ob = Solution() print(ob.lemonadeChange([5,5,5,10,20]))
输入值
[5,5,5,10,20]
输出结果
True