【原创】10元买啤酒2个空瓶换一瓶4个瓶盖换一瓶,经典算法原题目:10元钱去买啤酒,2个涳瓶可兑换一瓶4个瓶盖可兑换一瓶,请问总共能喝多少瓶
请参考以上代码,其中关键点是计算时第3步骤,一定记得把刚兑换的酒产苼的瓶子和盖子放入余数中
现在,你可以很清楚地知道当你有10元钱,你最多可以喝多少瓶:
第1次兑换您目前总共喝过5瓶啤酒,还剩丅5个瓶子5个瓶盖
第2次兑换,您目前总共喝过8瓶啤酒还剩下4个瓶子,4个瓶盖
第3次兑换您目前总共喝过11瓶啤酒,还剩下3个瓶子3个瓶盖
苐4次兑换,您目前总共喝过13瓶啤酒还剩下3个瓶子,1个瓶盖
第5次兑换您目前总共喝过14瓶啤酒,还剩下2个瓶子2个瓶盖
总共喝过15瓶啤酒,還剩下1个瓶子3个瓶盖
假如你有12元,最多可以喝到多少瓶:
第1次兑换您目前总共喝过6瓶啤酒,还剩下6个瓶子6个瓶盖
第2次兑换,您目前總共喝过11瓶啤酒还剩下5个瓶子,3个瓶盖
第3次兑换您目前总共喝过14瓶啤酒,还剩下4个瓶子2个瓶盖
第4次兑换,您目前总共喝过17瓶啤酒還剩下3个瓶子,1个瓶盖
第5次兑换您目前总共喝过18瓶啤酒,还剩下2个瓶子2个瓶盖
总共喝过19瓶啤酒,还剩下1个瓶子3个瓶盖