Java10元喝啤酒_一道有趣的题：10元最多可喝多少瓶啤酒？

image.png

请听题：

每瓶啤酒2元，2个空酒瓶或4个瓶盖可换1瓶啤酒。10元最多可喝多少瓶啤酒？

关于答案：网上有非常多的解答。包括：

一步步进行推算

设一瓶酒里的酒价值x，酒瓶价值y，瓶盖价值z，列等式进行计算

跟老板赊账或者借酒瓶或者瓶盖计算

...等等

作为一名程序猿，用笔一步步计算太麻烦了，知道原理，那就写个递归算法计算一波吧。

注：以下为Swift代码

var drinkTotal = 5 // 总共喝的啤酒的数量,初始化为5，即购买的5瓶

var leftBottle = 0 // 剩余空瓶的数量

var leftCover = 0 // 剩余瓶盖的数量

func convert(_ bottle: Int, _ cover: Int) -> Int {

if bottle >= 2 || cover >= 4 {

leftBottle = (bottle / 2) + (bottle % 2) + (cover / 4)

leftCover = (cover / 4) + (cover % 4) + (bottle / 2)

return (bottle / 2) + (cover / 4) + convert(leftBottle, leftCover)

}

return 0

}

drinkTotal += convert(5, 5)

print("\n总共喝了\(drinkTotal)瓶啤酒，还剩下\(leftBottle)个空瓶，\(leftCover)个空盖")

这里不多详细解释了。下面的方案比较详细易懂

// 啤酒信息类

class TurnBeerInfo {

var bottleTotal = 0 // 空瓶的数量

var coverTotal = 0 // 瓶盖的数量

var drinkTotal = 0 // 已喝啤酒的数量

}

// 购买啤酒

func buyBeer(_ money: Int, _ turnBeerInfo: TurnBeerInfo) {

let beerTotal = money / 2

turnBeerInfo.bottleTotal = beerTotal

turnBeerInfo.coverTotal = beerTotal

turnBeerInfo.drinkTotal = beerTotal

}

// 兑换啤酒

func convert(_ turnBeerInfo: TurnBeerInfo, _ i: Int) {

// 用空瓶兑换啤酒的数量

let bottleTurnNum = turnBeerInfo.bottleTotal / 2

// 计算空瓶兑换后的瓶盖数量

turnBeerInfo.coverTotal += bottleTurnNum

// 用瓶盖兑换啤酒的数量

let coverTurnNum = turnBeerInfo.coverTotal / 4

// 重新计算瓶盖兑换后的瓶盖数量

turnBeerInfo.coverTotal = turnBeerInfo.coverTotal % 4 + coverTurnNum

// 重新计算瓶盖兑换后的空瓶数量

turnBeerInfo.bottleTotal = turnBeerInfo.bottleTotal % 2 + bottleTurnNum + coverTurnNum

// 计算总共喝了几瓶

turnBeerInfo.drinkTotal = turnBeerInfo.drinkTotal + coverTurnNum + bottleTurnNum

print("这是第\(i)次兑换，目前已喝了\(turnBeerInfo.drinkTotal)瓶啤酒，还剩下\(turnBeerInfo.bottleTotal)个空瓶，\(turnBeerInfo.coverTotal)个瓶盖")

// 满足条件，继续计算

if turnBeerInfo.bottleTotal >= 2 || turnBeerInfo.coverTotal >= 4 {

let j = i + 1

convert(turnBeerInfo, j)

}

}

let turnBeerInfo = TurnBeerInfo()

let totalMoney = 10

buyBeer(totalMoney, turnBeerInfo)

convert(turnBeerInfo, 1)

print("\n总共喝了\(turnBeerInfo.drinkTotal)瓶啤酒，还剩下\(turnBeerInfo.bottleTotal)个空瓶，\(turnBeerInfo.coverTotal)个空盖")

image.png