首页 > 试题广场 >

汽水瓶

[编程题]汽水瓶
  • 热度指数：520349 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
某商店规定：三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶（但是必须要归还）。
小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。
数据范围：输入的正整数满足

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

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


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

输入

3
10
81
0

输出

1
5
40

说明

样例 1 解释：用三个空瓶换一瓶汽水，剩一个空瓶无法继续交换
样例 2 解释：用九个空瓶换三瓶汽水，剩四个空瓶再用三个空瓶换一瓶汽水，剩两个空瓶，向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板
算法知识视频讲解
添加回答
Volusus头像 Volusus 

	#include<stdio.h>





	int main (){





	    int m;





	    while(~scanf("%d",&m)&&m!=0) printf("%d\n",m/2);





	    return 0;





	}

通过数学分析，最后获得的饮料数是总空瓶数整除2 。
编辑于 2016-03-04 16:22:57 回复(159)
Python
华科平凡头像 华科平凡

python解法，思路，每两个汽水瓶换一个，所以除以2就行了。

while True:
    try:
       a=int(input())
       if a!=0:
           print(a//2)

    except:
        break
发表于 2017-10-04 20:08:50 回复(45)
愿都上岸头像 愿都上岸
//动态规划：
状态：i对应最多可换的，别忘了初始化i = 2可以换一个；
  转移方程：
i%3== 0时：   dp[i] = i/3 + dp[i/3 + i%3];
i%3！= 0时： dp[i] = i/3 + dp[i/3];


import java.io.BufferedInputStream;
import java.io.BufferedOutputStream;
import java.io.PrintWriter;
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
import java.util.TreeSet;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(new BufferedInputStream(System.in));
        PrintWriter out = new PrintWriter(new BufferedOutputStream(System.out));

        while (!sc.hasNext("0")) {
            //输入
            int n = sc.nextInt();
            if(n==1){
                System.out.println(0);
                continue;
        }
                        if(n == 2||n==3){
                System.out.println(1);
                continue;
        }
            //function函数
            int dp[]=new int[n + 1];
            dp[0] = 0;
            dp[1] = 0;
            dp[2] = 1;
            dp[3] = 1;
            dp[4] = 2;
            for (int i = 5; i < n + 1; i++) {
                if(i%3!= 0)
                    dp[i] = i/3 + dp[i/3 + i%3];
                else
                    dp[i] = i/3 + dp[i/3];
            }
            //输出
            if(n == 3){
                System.out.println(1);
                continue;
            }
            System.out.println(dp[n]);
        }
        sc.close();
        out.close();
    }
}

发表于 2021-04-06 18:27:19 回复(0)
考公？头像 考公？
这个案例有问题吧，最后他要求的输出结果还要加个0，害的我搞了半天，哎

发表于 2020-08-17 09:26:06 回复(1)
一直爬的蜗牛头像 一直爬的蜗牛 
m = 0
while m > 10:
    try:
        count = 0
        n = int(input())
        while n > 2:
            count = n // 3
            n -= n // 3 * 2
        if n == 2:
            count += 1
        print(count)
    except:
        break

发表于 2020-03-22 21:01:17 回复(2)
柒月雨头像 柒月雨 
var result = 0;
function count(empty){
    if(!!empty){
        if(empty >= 3){
            result += Math.floor(empty/3);
            empty = empty%3 + Math.floor(empty/3);
            return count(empty)
        }else if(empty === 2){
            result += 1;
        }
    }
    return result
}

发表于 2019-04-21 20:08:59 回复(0)
mindthemoment头像 mindthemoment
#include<iostream>
#include<string>
#include<cstddef>   
#include<vector>
using namespace std;
vector<int>v;
 void track(int n)
{
v.push_back(1);
if(n<3)   
{  
 if(n==2)
    {v.push_back(1);}
return ;
}
else if(n>=3)
{
track(n-2);
}
}
int main()
{
  int n;
  while(cin>>n)
  {
  v.clear();
  int number=0;
  if(n>=3)
  {
  track(n);
  number=v.size()-1;
  }
  cout<<number<<endl;
  }
  return 0;
  }
  
发表于 2019-04-19 15:06:36 回复(0)
这辈子是不可能打工的头像 这辈子是不可能打工的 

	#include <iostream>





	using namespace std;





	intmain(){





	    intn;





	    while(cin>>n){





	        cout<<n/2<<endl;





	    }





	}

编辑于 2017-08-08 16:32:07 回复(0)
kiss90头像 kiss90 
/*
递归问题
3个瓶子换1瓶水+1个空瓶子，两个瓶子换1瓶水+0个空瓶子，1个瓶子换0瓶水。
f(1) = 0
f(2) = 1
f(3) = 1
f(4) = f(2)+1    //4个瓶子，其中3个可以换1瓶水+1个空瓶，所以是f(2)+1
f(5) = f(3)+1    //3个瓶子换1瓶水+1个空瓶，所以是f(3)+1
...
f(n) = f(n-2)+1 */
#include <iostream>
 
using namespace std;
 
int f(int n)
{
    if(n==1) return 0;
    if(n==2) return 1;
    return f(n-2)+1;
}
 
int main()
{
    int n;
    while(cin >> n){
        if(n==0)
            break;
        cout<<f(n)<<endl;
    }
    return 0;
}

发表于 2016-03-01 22:03:43 回复(25)
laymen头像 laymen 
import java.util.Scanner;
public class Main{
 public static void main(String[] args) {
  Scanner sc=new Scanner(System.in);
  while (sc.hasNext()) {
   int a=sc.nextInt();
   System.out.println(a/2);
   
  }
 }
}

发表于 2017-04-04 14:17:04 回复(0)
小西飞头像 小西飞
采用递归来看，逻辑比较清楚，n次喝到的汽水总数等于n-1次喝到汽水总数加上n-1次最终剩余的瓶子数目
import java.util.*;
public class Main {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub

        Scanner input=new Scanner(System.in);
        while(input.hasNext()){
            int n=input.nextInt();
            int m=calSodar(n);
            System.out.println(m);
            }
        input.close();
    }
    public static int calSodar(int n){
        int a,b;        //a表示n-1次喝到的汽水总数，b表示最终剩余的瓶子数目
        if(n==2){
            a=1;b=0;
            return a+b;
        }
        else{
            if(n%2==0){
                b=1;
                a=calSodar(n-1);
                return a+b;
            }
            else{
                b=0;
                a=calSodar(n-1);
                return a+b;
            }
        }
    }

}

编辑于 2016-07-17 16:23:28 回复(0)
牛客169768号头像 牛客169768号
def bottlenumber(n):
    num = 0;
    m = 0;
    q = 0;
    if n < 2:
        return 0;
    
    else:
        while n > 1:
            m = n/3;
            num += m;
            q = n%3;
            n = m + q;
            if n == 2:
              n = 0;
              num += 1;
        return(num);
    

num2 = 0;
num2 = int(input());
bottlenumber(num2);



觉得思路没问题，但为啥答案错误:您提交的程序没有通过所有的测试用例

测试用例:
59

对应输出应该为:

29
发表于 2016-01-11 22:06:24 回复(3)
JavaScript
凡义！头像 凡义！ 
while(line = readline()){
    var num = Number(line);
    if(num!==0){
        console.log(Math.floor(num/2));
    }

}
编辑于 2020-11-12 10:39:20 回复(0)
Python3
sherry_guri头像 sherry_guri
while True:
    n = int(input())
    if n == 0: break
    print(n//2)
发表于 2021-09-06 14:31:28 回复(7)
牛客154721号头像 牛客154721号 
能喝的瓶数=目前空瓶数除以2
#include <iostream>
using namespace std;
int main(int argc,char *argv[]){
    int n;
    while(cin>>n){
            cout<<n/2<<endl;
    }
    return 0;
}

编辑于 2016-06-18 22:58:34 回复(15)
牛客8788852号头像 牛客8788852号 
// f(n)=n/3 + f(n%3+n/3)，貌似递归次数更少。
// n/3是能直接换到的汽水数，n%3+n/3是新换到的汽水瓶子+上次换剩下的

import java.util.*;

public class Main {

	public static int f(int n) {
		if (n == 1)
			return 0;
		if (n == 2)
			return 1;
		return n / 3 + f(n % 3 + n / 3);
	}

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			int num = sc.nextInt();
			if (num != 0) {
				System.out.println(f(num));
			}
		}
		sc.close();
	}
}

编辑于 2017-07-04 17:22:14 回复(5)
Goats头像 Goats 
//递归方法
import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int n;
        while(sc.hasNext())
        {
            n=sc.nextInt();
            System.out.println(Drink(n));
        }
        
    }
    
    public static int Drink(int n)
    {
    	if(n<=0)
            return 0;
        else if(n==3)
            return 1;
        else if(n==2)
            return 1;
        else//此时表明对应为3的倍数，递归
        {
        	int h=0;
            h=n/3;
            return h+Drink(n-3*h+h);
        }
            
        
    }
}

发表于 2016-08-11 17:53:14 回复(11)
drdr头像 drdr 
#include<iostream>

using namespace std;

int main(){
    int n;
    while(cin>>n){
        if(n == 0) break;
        //正常的解法
        /*int ret = 0;
        int a, b;
        while(n >= 3){
            a = n/3;
            b = n%3;
            ret += a;
            n = a + b;
        }
        if(n == 2) ret += 1;
        cout<<ret<<endl;*/
        //从给的样例中可以观察出来的规律
        cout<<n/2<<endl;
    }   
    return 0;
}

发表于 2017-06-14 17:37:47 回复(6)
CHN_ByteDance头像 CHN_ByteDance 
import java.util.Scanner;
public class Main {
    private static int blank;
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            blank = scan.nextInt();
            int drink = 0;
            int remain;
            if (blank > 0 && blank <= 100) {
                if (blank == 1) {
                    drink = 0;
                } else if (blank == 2) {
                    drink = 1;
                }
                while (blank > 2) {  //10,4,5
                    drink += blank / 3;   //3 drink,4 drink
                    remain = blank % 3;  //1 remain,1 remain
                    blank = blank / 3 + remain;   //4 blank,2 blank
                    if (blank == 2) {
                        drink++;
                    }
                }
            }
            System.out.println(drink + "");
        }
    }
}

发表于 2016-04-05 20:24:53 回复(5)
NYY201908311137465头像 NYY201908311137465
Python: 3换1(剩2加1)程序迭代解法 
import numpy
if __name__ == '__main__':
    print('Start!')
    n = int(input())
    m = 0
    if n < 2:
        print('You get no reward bottle!')
    elif n == 2:
        print('You get 1 bottle!')
    else:
        while n>2:
            m = m + n//3
            n = n//3 + n%3
        if n == 2:
            print('You get ', m + 1, ' bottle!')
        else:
            print('You get ', m, ' bottle!')


发表于 2019-09-05 17:27:57 回复(6)
提交观点

问题信息

模拟 数学
来自：华为研发工程师编程题
难度：
1771条回答 182410浏览

热门推荐

通过挑战的用户

查看代码

相关试题

汽水瓶

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号