Problem: HJ22 汽水瓶

题目描述

描述

某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足$1≤n≤100$

输入描述：

输入文件最多包含 10 组测试数据，每个数据占一行，仅包含一个正整数 n（ 1<=n<=100 ），表示小张手上的空汽水瓶数。n=0 表示输入结束，你的程序不应当处理这一行。

输出描述：

对于每组测试数据，输出一行，表示最多可以喝的汽水瓶数。如果一瓶也喝不到，输出0。

示例1

输入：3 10 81 0 c

输出：1 5 40

代码

function calculateMaxSodas(n) {
  let totalSodas = 0;
  let emptyBottles = n;

  while (emptyBottles >= 3) {
    // 兑换汽水
    const exchangedSodas = Math.floor(emptyBottles / 3);
    totalSodas += exchangedSodas;

    // 剩余空瓶数
    emptyBottles = exchangedSodas + (emptyBottles % 3);
  }

  return totalSodas;
}

function main() {
  const n = 10;
  const maxSodas = calculateMaxSodas(n);
  console.log(maxSodas);
}

main();

复杂度

• 时间复杂度: $O(1)$

• 空间复杂度: $O(1)$