我要招人

去企业版

首页 > 试题广场 >

汽水瓶

[编程题]汽水瓶

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

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

输入描述:

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

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

输出描述:

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

示例1

输入

输出

1
5
40

说明

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

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

算法知识视频讲解

虹色萤火虫

发表于 2020-08-25 12:11:11

知道这题优秀的解法，我真是裂开了。题目描述中有讲到：剩2个空瓶子时，可以先找老板借一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。也就是说2个空瓶子即可换一瓶汽水喝，而且喝完之后手里也没有空瓶子。求解时直接把空瓶数除以2，即可得到正解。

陶陶2021

发表于 2021-09-22 22:45:51

想要换最多的汽水，就要厚脸皮，每两个空瓶向老板借一瓶汽水，喝完之后拿三个空瓶再换一瓶还给老板；相当于自己每两个空瓶可以换到一瓶汽水核心代码bottle/2 import java.util.Scanner; public class Main{ public static void main 展开全文

牛客797476880号

发表于 2021-09-19 10:24:42

''' 这个题说了一大堆，最后你可以不要脸的问老板借一还一，双手叉腰走人，不留下一点垃圾。也就是说，只要去算你有的内不能整除就完事了 ''' while True: n=int(input()) if n==0:break print(n//2)

张恒201901071908504

发表于 2022-02-08 17:17:51

因为可以借瓶子。所以本质上就是满足两个瓶子就能和一瓶。故总数除以2，取整就是要喝的。 #include<iostream> using namespace std; int main() { int n; while ( cin >> n ) 展开全文

~Marienbader

发表于 2020-02-21 19:25:56

实在是此类题目，多找找规律，傻乎乎递归写了好久 #include<iostream> using namespace std; int main() { int n; while (cin >> n && n != 0) { 展开全文

江帆-

发表于 2021-10-31 12:06:47

离谱思路有点离谱的思路，恰好是2个瓶子最终能换一瓶，所以直接整除2即可，但标准解决方案应该是使用递归的思路 import sys data = sys.stdin for x in data: x = int(x.strip()) if x != 0: print( 展开全文

LongyuXie

发表于 2020-01-07 13:12:44

题目描述有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝展开全文

骑着骆驼🐫去看海

发表于 2022-02-04 00:20:01

递归思想解题，可以兑换的瓶数为空瓶整除以3，剩余的空瓶数量为空瓶整除以3加上空瓶整除以3的余数。 def max_bottles(n): result = n // 3 bottles = n // 3 + n % 3 if bottles == 2: # 空瓶数量为2，可展开全文

昵称到底占用没占用

发表于 2022-01-27 16:13:13

使用递归做法，不需要找规律，找规律是投机取巧罢了 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in 展开全文

ArthurMorgan

发表于 2021-01-04 22:30:40

模拟+递归思路这题其实我看到了楼上一个大佬的最简单解法，通过逻辑推理，只要把初始空瓶除以二即可，真可以说是太秀了。但愚笨的我还是按照标准的模拟思路来接题吧。其实这题最难的并非逻辑，而是把这个逻辑转化成编程语言，题目的逻辑就在题目里，这时候我们更像是做一份翻译工作。逻辑分析我们不妨就按题目假设的展开全文

问题信息

模拟数学

来自：华为研发工程师编程题

难度：

1812条回答 5412收藏 184498浏览

通过挑战的用户

查看代码

被升职的小确幸...

2023-03-14 16:32:55
牛客41489...

2023-03-14 16:20:35
牛客16738...

2023-03-13 19:43:47
在改bug的斑马

2023-03-13 01:54:56
人来疯的铁锤在找内推

2023-03-12 23:35:14

汽水瓶

输入描述:

输出描述:

输入

输出

说明

问题信息

热门推荐

通过挑战的用户

相关试题