5 汽水瓶子

本文探讨了一道经典的智力题——空瓶换汽水问题。通过递归思考,找到最优解策略,即如何利用最少的空瓶换取最多的汽水。文章详细解释了递归逻辑及其背后的数学原理。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目:有这样一道智力题:“某商店规定:三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶,她最多可以换多少瓶汽水喝?”答案是 55瓶,方法如下:先用 99 个空瓶子换 33 瓶汽水,喝掉 33 瓶满的,喝完以后 44 个空瓶子,用 33 个再换一瓶,喝掉这瓶满的,这时候剩 22 个空瓶子。然后你让老板先借给你一瓶汽水,喝掉这瓶满的,喝完以后用 33 个空瓶子换一瓶满的还给老板。如果小张手上有 n

n 个空汽水瓶,最多可以换多少瓶汽水喝


思路:想象成每次要3个瓶子,还1个,等于要2个,所以看能被2除几次就行。最后剩1个,没发换,剩2个,可以借一个再换。

汽水 时间限制: 1.0 Sec 内存限制: 128 MB 提交: 0 解决: 51 [提交] [状态] [讨论版] [命题人: 18958865698] 难度 题目描述 欧阳对汽水有着近乎痴迷的喜爱,仿佛永远无法满足他对汽水的渴望。然而,令人感到不悦的是,他常常囊中羞涩,因此他唯一合法获取汽水的方式就是通过收集并回收空汽水来换取资金,从而购买新的汽水以继续他的汽水之旅。他不仅会回收自己喝过的空瓶,有时还会在街头巷尾拾起被遗弃的空瓶。在某个特别渴望解渴的日子里,他决定要不停地畅饮汽水,直至他的经济状况不再允许他购买新的汽水为止。 输入 输入共一行,包含三个非负整数 e,f,c ,其中 e≤10^​8,代表欧阳在一天开始时拥有的空汽水瓶子的数量,f≤10^​8等于在一天中发现的空汽水瓶子的数量,2≤c≤2×10^​8等于购买一杯新汽水所需的空瓶子的数量。 输出 输出一个整数,代表欧阳在这特别口渴的一天喝了多少汽水。 样例输入1 复制 9 0 3 样例输出1 复制 4 样例输入2 复制 5 5 2 样例输出2 复制 9 提示 样例一解释 开始时欧阳共有 9+0=9 个空汽水瓶子,每 3个空汽水瓶子可以兑换 1汽水,兑换了 3 汽水,还剩 0 个空汽水瓶子3 汽水喝完,又有了 3 个空汽水瓶子,有可以兑换 1 汽水,喝完后只剩 1 个空汽水,无法再兑换了。共喝了 4 汽水
最新发布
05-11
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值