首页 > 试题广场 >

汽水瓶

[编程题]汽水瓶

热度指数：530653 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

$\hspace{15pt}$ 某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
$\hspace{15pt}$ 小张手上有 $n$ 个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。

输入描述:

本题将会给出  组测试数据，确切数字未知，您需要一直读入直到特定的结尾；您也可以参考 牛客网在线判题系统使用帮助 获得更多的使用帮助。每组测试数据描述如下：

在一行上输入一个整数  ，代表小张手上的空汽水瓶数量。特别地， 代表输入结束，您只需要立即退出，不需要针对这种情况进行处理。

输出描述:

对于每一组测试数据，新起一行。输出一个整数，代表小张最多可以喝到的汽水数量。

示例1

输入

输出

1
5
40

说明

对于第一组测试数据，共有  个空瓶，可以换  瓶汽水。可以证明无法再做任何兑换，因此最多可以喝到  瓶汽水。

对于第二组测试数据：
第一轮兑换，共有  个空瓶。可以换  瓶汽水，余下  个空瓶；
第二轮兑换，刚刚余下  个空瓶、加上刚刚兑换的  瓶汽水喝完，共有  个空瓶。可以换  瓶汽水，余下  个空瓶；
第三轮兑换，刚刚余下  个空瓶、加上刚刚兑换的  瓶汽水喝完、再找老板借  个空瓶，共有  个空瓶。可以换  瓶汽水，余下  个空瓶。喝完之后不要忘记归还借的空瓶。
综上，一共可以喝到  瓶汽水。

算法知识视频讲解

JavaScript

圆咕噜噜

        var count = 0;
        var x = line;
        for (count; x >= 2; count++) {
            x = x - 2;//-3+1，三个瓶子换一瓶喝的，相当于每次消耗两个瓶子
        }
        if (count > 0) {
            console.log(count);
        }

发表于 2024-08-30 00:18:25 回复(0)

Javascript

牛客980567055号

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void async function () {
    // Write your code here
    while(line = await readline()){
        if (line == '0') continue;
        console.log(Number(line) >> 1);
    }
}()

发表于 2023-08-21 15:19:06 回复(0)

JavaScript

牛客680575504号

function getBottle(num) {

if (num === 0 || num === 1) {

return 0

} else if (n > 1) {

return Math.floor(n / 2)

}

发表于 2022-08-15 22:18:31 回复(0)

Javascript

熊大不大

const readline = require("readline");
const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});
const lines = [];
rl.on("line", function (line) {
  if (line === "0") {
    return;
  }
  const f = parseInt(line);
  let count = 0;
  let drink = Math.floor(f / 3); // 换
  let rest = f % 3; // 余下几瓶
  count = count + drink;
  while (drink > 0) {
    const temp1 = Math.floor((drink + rest) / 3);
    const rest1 = (drink + rest) % 3;
    count = count + temp1;
    drink = temp1;
    rest = rest1;
    // 加入借的场景
    if (temp1 === 0 && rest1 === 2) {
      count++;
    }
  }
  console.log(count);
});

SB解法

发表于 2022-06-02 22:58:17 回复(1)

JavaScript

牛客663491210号

var sum=0;//喝的次数

const drinkFun=function(num) {

let n = parseInt(num); //空瓶总数

if(n===0) return;

const one = 1; //常量1

const kPing = 3; //常量空瓶

if (n % 3 >= 0 && n >= 3) {

sum = parseInt(sum + one); //喝了1次

console.log("3空瓶换1瓶喝，喝了第" + sum + "次");

console.log("喝完剩" + one + "个空瓶");

console.log(

"原来还剩" + parseInt(n - kPing) + "个空瓶",

"加上面" + one + "个喝完的空瓶"

);

console.log("还有" + parseInt(n - kPing + one) + "个空瓶");

drinkFun(parseInt(n - kPing + one));

} else {

//空瓶数小于3

console.log(

"正常来说，到这里你不可以喝了，因为你还剩" + n + "个空瓶，"

);

console.log(

"但是，你任性的可以再向老板借" +

one +

"个空瓶，但借完必须要还" +

one +

"个空瓶，"

);

console.log("那就速度向老板借" + one + "个空瓶吧!");

console.log("加上手里还剩的" + n + "个空瓶，");

n = parseInt(n + one);

console.log("看下类型，" +typeof n );

console.log("你现在有" + n + "个空瓶，");

if (n % 3 >= 0 && n >= 3) {

//借了1个，还能大于等于3个空瓶，那就继续递归

drinkFun(n);

} else {

//借了1个，还是小于3个，那就结束了，

console.log(

"额哦~老板借了你1个空瓶，你都喝不起了，没办法了，最后记得还老板1个空瓶哦！"

);

n = parseInt(n - one);

console.log(

"结束：你最后剩" + n + "个空瓶，喝了" + sum + "次汽水。"

);

sum=0;//结束后次数清零

}

const testFun=function (item){

if(!item) return '请输入数据'; //如果没有输入返回空

console.log('读取的数据，',item);

drinkFun(item); //笨笨的递归

}

const rL=require('readline');//引入读行包

const rLObj=rL.createInterface({input:process.stdin,output:process.stdout});//用线程创建输入输出的接口

rLObj.on('line',testFun);//绑定读行函数，执行实现的方法

//----------以上是晕头晕脑整理思路的代码哈哈，下面整理后的-------

//----------实现的方法---start-------

var sum=0;//喝的次数

var inputNum=10;//可用的输入次数

const drinkFun=function(n) {

const one = 1; //常量1

const kPing = 3; //常量空瓶

if (n % 3 >= 0 && n >= 3) {

sum = parseInt(sum + one); //喝了1次

drinkFun(parseInt(n - kPing + one));

} else {

n = parseInt(n + one);

if (n % 3 >= 0 && n >= 3) {

drinkFun(n);

} else {

n = parseInt(n - one);

console.log(sum);

sum=0;//结束后次数清零

}

const testFun=function (item){

if(parseInt(item)>=1 &&parseInt(item)<=100){//正整数 n（ 1<=n<=100 ）

if(inputNum>0){

drinkFun(parseInt(item)); //笨笨的递归

inputNum--;

}

//----------实现的方法---end-------

//----------简易Js Node的输入的题头写法---start-------

const rL=require('readline');//引入读行包

const rLObj=rL.createInterface({input:process.stdin,output:process.stdout});//用线程创建输入输出的接口

rLObj.on('line',testFun);//绑定读行函数，执行实现的方法

//----------简易Js Node的输入的题头写法---end-------

编辑于 2022-05-17 21:37:02 回复(0)

Javascript

Z＆S

const readline = require("readline");

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

let list = [];
rl.on("line", function (line) {
  list.push(line);
});

rl.on("close", function (line) {
  for (let i = 0; i < list.length; i++) {
      let num = 0;
    let d = parseInt(list[i]);
    if (d === 0) {
      break;
    }
    if (d < 2) {
      console.log(0);
    } else {
      num = fn(d, num);
    }
    console.log(num);
  }
});

function fn(d, num) {
  let y = d % 3;
  let s = parseInt(d / 3);
  num = num + s;

  if (s + y > 2) {
    let newst = y + s;
    num = fn(newst, num);
    return num;
  } else if (s + y == 2) {
    num = num + 1;
    return num;
  } else {
    return num;
  }
}

发表于 2022-04-22 20:14:34 回复(0)

JavaScript

马保国记名弟子

回答中遍寻不得JavaScript，补充一下。两种方法都有

JavaScript V8

//方法1: 直接用数学方法分析，别问，我也是看题解才想明白的
while(line = parseInt(readline())){
    console.log(Math.floor(line / 2))
}

//方法2: 递归
var arr = [];
//这个判断会自动帮我们把最后用于结束的 0 给省略
while(line = parseInt(readline())){
    arr.push(line);
}
//工具函数
var recursion = (n) => {
    let res = 0;
    //拥有的空瓶大于3，就可以进行操作
    while(n >= 3){
        //先正常换，每次把换到的汽水记录到res
        res += Math.floor(n / 3);
        //每次换完之后，重新维护空瓶数n，进行下一轮换汽水
        n = Math.floor(n / 3) + n % 3;
    }
    //空汽水瓶为2时，才需要借一个，少了(n == 1)还不起，多了(n >= 3)没必要借
    if(n == 2) n++;
    return res;
}
//依次输出答案
for(let n of arr){
  console.log(recursion(n))
}

编辑于 2022-04-01 02:23:28 回复(0)

Javascript

美英

const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
rl.on('line', function (line) {
    var n = parseInt(line);
    var m = n/2;
    if(n>=1&&n<=100){
        console.log(Math.floor(m));
    }
});

发表于 2021-11-12 10:32:18 回复(0)

JavaScript

西海岸选手


let n = parseInt(readline());
      let sum = 0;
      function fn1(n) {
        let a = Math.floor(n / 3);//每次能换的瓶数
        sum += a;//换的瓶数总和
        n = a + n % 3;//更新空瓶数
        if (n > 2) {//若空瓶数大于2 函数继续执行
          return fn1(n);
        } else if (n === 2) {//若空瓶数等于2 借老板一瓶，即又换了一瓶（sum+1），最后三空瓶还给老板，函数结束
          return sum += 1
        } else {//若空瓶小于2，则返回sum，函数结束
          return sum
        }
      }
      console.log(fn1(n));

发表于 2021-11-10 12:22:58 回复(0)

JavaScript

柒婳~

js v8 处理输入输出版

var line;
while(line = readline()){
    var lines = line.split('\n');
    var n = parseInt(lines[0]);
    function change(n){
        var exnum = 3;
        var soda = 0;
        var back = 0;
        if(n == 0){
            soda = 0;
        }
        while(n >= exnum){
            back  = Math.floor(n/exnum);
            n = n%exnum+back;
            soda+=back;
        }
        if(n == exnum-1){
            var borrow = 1;
            soda = soda+borrow;
        }
        return soda;
    }
    print(change(n));
}

发表于 2021-09-01 10:20:30 回复(0)

Javascript

嗯你说的没错

const readline = require('readline')
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
})
// 相对于2个空瓶子即可换一瓶汽水喝
rl.on('line', function (input) {
    if (+input !== 0) {
        console.log(Math.floor(+input / 2))
        input = null
    }
})

发表于 2021-08-27 23:08:31 回复(0)

JavaScript

牛客971741427号

js版本，迭代法，可以通过。

let indata =[];

while(line = readline())
{
    if(line == 0) {break;}
    indata.push(line);
}

var foo=function(){
    let out=[];
    for(let i of indata){
        let s=i,t=0;
        while( s >= 3){ 
            t = t + Math.floor( s/3);
            s = s%3 + Math.floor( s/3);
        }
        if(s == 2) {t+=1};
        print(t);
    }
}
foo()

发表于 2021-07-16 21:06:15 回复(0)

JavaScript

牛客89363615号

while(line = readline()){
console.log(Math.ceil((Number(line)-1)/2))
}

发表于 2021-07-11 11:10:45 回复(0)

JavaScript

牛客584018023号

while(line = readline()){
    console.log(Math.ceil((Number(line)-1)/2))
}

发表于 2021-06-15 17:17:38 回复(0)

JavaScript

AXimont阿塞

var readline = require('readline');
var rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
rl.on('line', function (input) {
    if(input !== '0'){
        let left = Number(input)
        let result = 0
        while(left >= 3){
            const newBottles = Math.floor(left/3)
            result += newBottles
            left = left % 3 + newBottles
            
        }
        if(left === 2) result++
        console.log(result)
    }
});

发表于 2021-03-22 07:56:16 回复(0)

JavaScript

OMpZoNE

核心思路其实是这样的：

可以根据题目描述发现：我们每有3个空瓶子就能换1个新瓶子，也就是说这一顿操作下来我们实际上是付出了2个空瓶子

因而，能够得到几个新瓶子汽水，就可以等价转化为能够进行几次收获2空瓶的操作，所以结果就是原始空瓶子数对2整除，也就是直除后通过舍去法取整（余数舍弃），因为余数不能当作一次新的操作

推导过程：

以3个空瓶子换1个新瓶子为例，我们的获取方式是 3 -3+1 =1，无法继续兑换，结束。上面我说到的付出2个空瓶子，就是这里得到的(-3+1)的值，总共进行了一次(-3+1)，所以结果为1；

5个空瓶子：第一次兑换 5 -3+1 =3；第二次兑换 3 -3+1 = 5 -3+1 -3+1 =1 ，无法继续兑换，结束，可以发现出现了2次(-3+1)，输出结果为2；

10个空瓶子：第一次兑换10 -3+1 = 8；第二次兑换 8 -3+1 = 10 -3+1 -3+1 = 6；第三次兑换 6 -3+1 = 10 -3+1 -3+1 -3+1 = 4；第四次兑换 4 -3+1 = 10 -3+1 -3+1 -3+1 -3+1 = 2，无法继续兑换，结束，共出现了4次(-3+1)，输出结果为4；

因此我们就对这一次少2个空瓶的操作进行计数，那么方法就是总数÷2。

因为我用的是JavaScript，所以不能像C那样直接输入int做除法。js直接做除法得到的是浮点数，所以需要额外增加一个取整函数（我用的是floor）

let line;
while(line = readline()) {
    print (Math.floor(line / 2));
}

顺便问一下究竟js该怎么处理牛客的acm模式的stdio，readline方法没太折腾明白，人已经傻了

编辑于 2021-02-04 13:21:13 回复(1)

JavaScript

牛客399270284号

var readline = require('readline')
const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
})
var count = 0
rl.on('line', (line) => {
    
    line = parseInt(line)
    if(line === 0) return 
    while(line > 1) {
        var temp = parseInt(line/3)
        count += temp
        line = temp + line % 3
        if(line === 2){
            line += 1
        }
    }
    console.log(count)
})

问什么这样写，输出结果不对，在浏览器下测试没有问题啊

发表于 2020-12-06 16:01:25 回复(0)

JavaScript

凡义！

while(line = readline()){
    var num = Number(line);
    if(num!==0){
        console.log(Math.floor(num/2));
    }

}

编辑于 2020-11-12 10:39:20 回复(0)

JavaScript

聪明的脑残

const getRes = function(n,z){
    let s = Math.floor(n/3)//此次能换的瓶子
    z = z + s //res
    let y = n%3 + s//剩余的瓶子
    if(y > 3){
       return getRes(y,z)
    }else if(y >=2){
        return z+1
    }else{
        return z
    }
}
let n 
while(n=readline()){
    if(n===0){ break }//如果输入0 终止程序
    n=Number(n)
   console.log(getRes(n,0)) 
}

编辑于 2020-07-16 12:03:19 回复(0)