Pythonでのレモネードの変更

レモネードスタンドがあるとすると、各レモネードの価格は5ドルです。現在、顧客は店から購入し、一度に1つずつ注文するために列に並んでいます。

各顧客はレモネードを1つだけ購入し、5ドル、10ドル、または20ドルの請求書で支払うことができます。正味のトランザクションが顧客が$5を支払うことになるように、各顧客に正しい変更を提供する必要があります。そして最初は、手に変化はありません。

すべてのお客様に正しい変更を提供できるかどうかを確認する必要があります。

したがって、入力が[5,5,5,10,20]の場合、出力はTrueになります。最初の3人の顧客から、3つの$5の請求書を順番に受け取ることができます。 4つ目から、10ドルの請求書を集め、5ドルを返します。その後、5番目の顧客から、10ドル札と5ドル札を渡します。すべての顧客が正しい変更を受け取ったので、trueを出力します。

これを解決するには、次の手順に従います-

• n5：=0、n10：=0、n20：=0
• 請求書の各iについて、
  • iが5と同じ場合、
    • n5：=n5 + 1
  • それ以外の場合、iが10と同じ場合、
    • n10：=n10 + 1
  • それ以外の場合はn20：=n20 + 1
  • 請求書のサイズ>0およびn5が0と同じ場合、
    • Falseを返す
  • iが20と同じで、n10>0およびn5>0の場合、
    • n10：=n10-1
    • n5：=n5-1
  • それ以外の場合、iが20と同じで、n10が0と同じでn5 <3の場合、
    • Falseを返す
  • それ以外の場合、iが20と同じで、n10が0と同じでn5> =3の場合、
    • n5：=n5 -3
  • iが10と同じで、n5> 0の場合、
    • n5：=n5-1
  • それ以外の場合、iが10と同じで、n5が0と同じ場合、
    • Falseを返す
• 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