首页 > 其他分享 >刷题-HJ22 汽水瓶

刷题-HJ22 汽水瓶

时间:2022-10-01 11:23:24浏览次数:48  
标签:count 汽水 num HJ22 汽水瓶 空瓶 输入 刷题

描述

某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。
小张手上有n个空汽水瓶,她想知道自己最多可以喝到多少瓶汽水。

数据范围:

输入的正整数满足 1 \le n \le 100 \1≤n≤100

注意:

本题存在多组输入。输入的 0 表示输入结束,并不用输出结果。

输入描述:

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

输出描述:

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

示例1

输入:

3
10
81
0

输出:

1
5
40

说明:
样例 1 解释:用三个空瓶换一瓶汽水,剩一个空瓶无法继续交换
样例 2 解释:用九个空瓶换三瓶汽水,剩四个空瓶再用三个空瓶换一瓶汽水,剩两个空瓶,向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板

题解

这种题列个图表 就可以发现规律,可以考虑用递归或者while来做

const rl = require("readline").createInterface({ input: process.stdin })
const rows = []

rl.on("line", function (data) {
  if (data == '0') {
    let result = rows.map(num => {
      let count = 0
      while (num > 2) {
        count += ~~(num / 3)
        num = num % 3 + ~~(num / 3)
      }
      return num === 2 ? count + 1 : count
    })
    result.forEach(item=>{
      console.log(item);
    })
  }
  else {
    rows.push(parseInt(data.trim()))
  }
})

标签:count,汽水,num,HJ22,汽水瓶,空瓶,输入,刷题
From: https://www.cnblogs.com/zx529/p/16746935.html

相关文章