Leetcode 1518. 换酒问题

小区便利店正在促销，用numExchange个空酒瓶可以兑换一瓶新酒。你购入了numBottles瓶酒。 如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。 请你计算最多能喝到多少瓶酒。 示例 1： 输入：numBottles = 9, numExchange = 3 输出：13 解释：你可以用 3 个空酒瓶兑换 1 瓶酒。 所以最多能喝到 9 + 3 + 1 = 13 瓶酒。 示例 2： 输入：numBottles = 15, numExchange = 4 输出：1...

问题： 某超市促销，举办空酒瓶和酒瓶盖换酒活动，规定 2 个空瓶或 4 个瓶盖可换一瓶酒。若小明最开始买了 n 瓶酒，则他总共能喝到多少瓶酒？ 思路： 如果瓶子数大于2或盖子数大于4就可以换一瓶酒，而得到一瓶酒之后又可以得到新的瓶子和盖子，那么我们用while循环可以巧妙地解决这个问题： n = int(input()) lid=n;bottle=n;wine=n #初始的瓶盖、瓶子、和酒的数量均为n while lid>=4 or bottle>=2: if lid>=

(4) 定义用空瓶换啤酒的函数。（2）定义得到一瓶啤酒的函数。(3)定义用瓶盖换啤酒的函数。（3）定义买啤酒的函数。

问题描述： 超市活动，2个空瓶子可以换一瓶酒，4个瓶盖可以换一瓶酒 假设你先买了n瓶酒， 最终你可以得到多少瓶酒？ n = int(input()) s=n a,b=n,n while True: if a<2 and b<4 : #瓶盖和瓶子达不到再换一瓶酒的数量 break s=a//2+b//4 #换来的酒 n=n+s #总共的酒 a=a%2+s #剩余的瓶子 b=b%4+s #剩余的瓶盖 print(n) ...

LeetCode1518：换酒问题（贪心算法） 1、小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。请你计算最多能喝到多少瓶酒。 方法一：模拟： 思路：首先我们一定可以喝到 b瓶酒，剩下 b个空瓶。接下来我们可以拿瓶子换酒，每次拿出 e个瓶子换一瓶酒，然后再喝完这瓶酒，得到一个空瓶。以此类推，我们可以统计得到答案。 福再度分析： 时间复杂度：O(b/e),因为e≥2，而循环迭代时，每次 b 的变化

97. 交错字符串

小区便利店正在促销，用 numExchange 个空酒瓶可以兑换一瓶新酒。你购入了 numBottles 瓶酒。 如果喝掉了酒瓶中的酒，那么酒瓶就会变成空的。 请你计算 最多 能喝到多少瓶酒。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/water-bottles 方法1：除法解法 class Solution: def numWaterBottles(self, numBottles: int, numExchange: .

对做过的问题的记录博。 规则：啤酒两元一瓶，四个瓶盖换一瓶啤酒，两个空瓶换一瓶啤酒。 给定一定金额，求最多可以喝到多少啤酒。 a = int(input('初始金额：')) b = a // 2 c = d = b # c酒瓶，d瓶盖 # print('我喝了%d瓶啤酒，有%d个酒瓶和%d个瓶盖' % (b, b, b)) while c >= 2 or d >= 4: c1...

给定m块，2快钱一瓶啤酒，4个啤酒盖章可以换一瓶啤酒，2个空瓶子可以换一瓶啤酒，计算出多少瓶啤酒 m=input("你有多少钱=") m=float(m) beers=m//2 #啤酒数量 caps=0 #啤酒盖 bottles=0 #空啤酒瓶 count=0 #总啤酒数 while beers>0: caps=caps+beers bottles=bottles+beers count=count+beers print("这次喝掉%d瓶，总共已经喝了%d瓶啤酒"%

【问题】 已知：N个空瓶可以换 1 瓶酒， 问：若小明买m瓶，那么他最终可以喝到几瓶？ 【声明】 N为大于 1 的自然数，否则结果为无穷. 不考虑借空瓶的行为. 空瓶换酒问题简单易懂，可以算是学习编程的入门题，只需一个循环即可。本文试图探究，最终的答案与初始 m 是否存在数量关系，及其背后的逻辑。 【法一】给出普通的解法如下 #tol:喝到的瓶数 #emptybottles:现有的酒瓶数 def kphj1(numBottles,numExchange): #初始有numBottles瓶酒，喝完后有同

#!/usr/bin/env python #coding:utf-8 #啤酒2块钱一瓶，2个酒瓶可以换一瓶酒，4个瓶盖可以换一瓶酒 #问10块钱可以喝几瓶酒 def jipingjiu(money): beer = money / 2 # 不考虑找零 money%2 btt, cap = money/2, money/2 #买过酒得到的酒瓶及瓶盖 flag = 1 brr =

问题：2元一瓶酒,2个空瓶换一瓶,4个瓶盖换一瓶 问10块钱买几瓶酒?? 求 最终喝到酒的数量 可以先不看我下面的代码，自己试着做一下（挺有意思的） class Change: def __init__(self,money): self.money=money # 总共的钱 self.beer=money//2 # 买到酒的数量（第一次用钱...

某超市促销，举办空酒瓶和酒瓶盖换酒活动，规定 2 个空瓶或 4 个瓶盖可换一瓶酒。若小明最开始买了 n 瓶酒，则他总共能喝到多少瓶酒？ n = int(input()) ########## Begin ########## cap = n bottle = n while (cap >= 4) or (bottle >= 2): extra = cap//4+bottle//2 left_cap = cap % 4 left_bottle = bottle % 2

空瓶换酒-python实现 最近学习学习到一种空瓶换酒的算法，其题目描述为：假设一瓶啤酒2元钱，商家为了促销，规定：可以用2个空瓶子换一瓶啤酒，或者用4个盖子换一瓶啤酒。现在你身上有10元钱，可以买多少瓶啤酒。 1.算法分析 1.1 通常情况 首先假设最后可以用空瓶子换到XXX个啤酒,可以用盖子换到YYY个啤酒，同时我们可以用N元钱一开始就买到M个啤酒，就可以得到下面的不等式： X≤M+X+Y2&...