本文介绍了华为编程题中的一道智力问题，探讨如何利用商店的三个空汽水瓶换一瓶汽水的规定，最大化空汽水瓶的兑换效益。通过示例解释了当小张有十个空瓶子时，可以最多换取5瓶汽水的方法，并提出了通用的解决方案，即根据空瓶子的数量n，计算最多能换到的汽水瓶数。
（1）
[编程题] 汽水瓶
时间限制：1秒
空间限制：32768K
有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
