1376: 【基础】买汽水

Question

题目描述
一瓶饮料n元钱，两个空瓶换一瓶，有m元最多可以喝几瓶 ？
输入
两个整数n，m（1<=n<m<=100000）
输出
最多可以喝到的瓶数
样例输入
2 10
样例输出
9

Answer 1

让阿豪来帮你解答，本回答参考chatgpt3.5编写提供，如果还有疑问可以评论或留言

算法思路： 先根据m元可以购买的饮料数量计算出可以获得的空瓶数量，然后根据两个空瓶可以换一瓶饮料的规则，计算可以获得的饮料数量。 具体做法：

1. 首先计算出可以获得的饮料数量：m/n
2. 然后根据饮料数量和两个空瓶可以换一瓶的规则，计算出获得的空瓶数量：drink_num / 2
3. 接着根据空瓶数量和两个空瓶可以换一瓶的规则，计算出可以获得的饮料数量：empty_num / 2
4. 循环以上步骤，直到无法再获得新的饮料，记录下获得的饮料数量即可。 代码如下（Python实现）： n, m = map(int, input().split()) drink_num = m // n empty_num = drink_num while empty_num >= 2: new_drinks = empty_num // 2 drink_num += new_drinks empty_num = new_drinks + empty_num % 2 print(drink_num) 输入样例1： 2 5 输出样例1： 4 输入样例2： 3 10 输出样例2： 5