我要招人

去企业版

首页 > 试题广场 >

汽水瓶

[编程题]汽水瓶

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

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

输入描述:

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

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

输出描述:

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

示例1

输入

输出

1
5
40

说明

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

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

算法知识视频讲解

Python3

一个毕业生a

#取巧一下，懒得思考了
def bottle(a):
    kongbo = []
    hebo = 0
    mybo = a
    shengxiabo = 0
    lastbo = 0
    if mybo == 1:
        return 0
    elif mybo == 2:
        return 1
    else:
        while int(mybo/3) != 0:
            lastbo = int(mybo/3)
            hebo+= lastbo
            kongbo.append(mybo%3)
            mybo = int(mybo/3)
    for i in range(len(kongbo)):
            shengxiabo += kongbo[i]
    shengxiabo += lastbo
    if shengxiabo == 0&nbs***bsp;shengxiabo == 1:
        return hebo
    elif shengxiabo == 2&nbs***bsp;shengxiabo == 3:
        return hebo+1
    elif shengxiabo == 4&nbs***bsp;shengxiabo == 5:
        return hebo+2
    elif shengxiabo == 6&nbs***bsp;shengxiabo == 7:
        return hebo+3
    elif shengxiabo == 8&nbs***bsp;shengxiabo == 9:
        return hebo+4

x = int(input())
mylist = []
while x != 0:
    mylist.append(bottle(x))
    x = int(input())
for i in range(len(mylist)):
    print(mylist[i])

发表于 2025-04-04 13:46:40 回复(0)

Python3

niuniubao

# 只要有两个瓶子，就一定能喝一瓶，所以很简单，除以二向下取整，不能向上取，因为剩一个瓶子不能喝

while(True):

n = int(input())

if n==0:

break

else:

print(n//2)

发表于 2025-03-02 22:14:35 回复(0)

Python3

DeepBug

import sys

li = []
for line in sys.stdin:
    li.append(int(line))

for i in li:
    '' if i == 0 else print(i // 2)

发表于 2025-02-13 11:10:14 回复(0)

Python3

苏西西1

while True:

try:

n=int(input()) #空瓶数

if n==0:

break

else:

p=n//3 #空瓶兑换后喝到的汽水

n=n%3+n//3 #喝完后剩余空瓶

if n>2:

while n > 2:

s=n//3

m=n%3

p+=s

n=m+s

if n<2:

p=p

else:

p+=1

print(p)

except:

break

非递归，纯暴力

发表于 2025-02-08 16:50:33 回复(0)

Python3

牛客269736018号

while True:

try:

n = int(input()) #接收入参设有n个空瓶

if n > 0 : #处理异常参数,若拥有空瓶数大于零进入处理逻辑

res = [] #初始化返回值，一共能喝 res 瓶

while n>=3:

x = n // 3 #空瓶可兑换x瓶

y = n % 3 #剩余空瓶数

n = x + y #每次次兑换后，剩余总空瓶数重新赋值给n进入下一次循环

res.append(x)

if n == 2:

res.append(1)

print(sum(res))

except:

break

发表于 2024-12-25 12:15:03 回复(0)

Python3

牛客307634930号

def pingshu():

n = int(input())

b = 0

if n != 0:

while n > 1 :

b = n//3 + b

n = n//3 + n%3

if n == 2 :

b = b+1

n = 0

print(b)

while True:

try:

pingshu()

except:

break

发表于 2024-12-23 22:21:53 回复(0)

Python3

真的会谢的小松鼠很踏实

lst=list()

while True:

lst.append(eval(input()))

if lst[-1]==0:

break

else:

print(lst[-1]//2)

发表于 2024-12-06 16:42:17 回复(0)

Python3

叔麻

import sys

def A(intt):

if intt < 3:

return 0

flag = 1

summ = 0

while flag == 1:

if intt < 3:

flag = 0

if intt == 2:

summ += 1

else:

summ += intt//3

intt = intt//3 +intt%3

return summ

for line in sys.stdin:

intt = int(line.split()[0])

if intt != 0:

print(A(intt))

发表于 2024-11-25 00:12:06 回复(0)

Python3

Cyber2077

import sys

for line in sys.stdin:
    n = int(line)   # 空瓶数
    if n != 0:
        drink = 0   # 可以喝的汽水瓶数
        while n >= 3:
            _drink, n = divmod(n, 3)
            n += _drink
            drink += _drink
        if n == 2:
            drink += 1
        print(drink)

发表于 2024-11-12 17:30:19 回复(0)

Python3

想和你写一辈子的bug

def max_sodas(empty_bottles):

total_sodas = 0

while empty_bottles >= 3:

# 计算本轮汽水数量增加

sodas = empty_bottles // 3

total_sodas += sodas

# 更新最新的空水瓶：上一轮剩余的空瓶+刚刚喝完的空瓶

empty_bottles = empty_bottles % 3 + sodas

# 如果有两个剩余的空，再借一个空的

if empty_bottles == 2:

total_sodas += 1

return total_sodas

# 读取input中每一个element，到0停止

while True:

empty_bottle = int(input().strip())

if empty_bottle == 0:

break

print(max_sodas(empty_bottle))

发表于 2024-11-06 19:03:22 回复(0)

Python3

风度翩翩的中国人很喜欢走神

while True:

try:

n = int(input())

if n == 0:

break

count = 0

while n >= 3:

new_drink = n // 3

count += new_drink

n = n % 3 + new_drink

if n == 2:

count += 1

print(count)

except:

break

发表于 2024-11-01 14:02:20 回复(0)

Python3

说什么AI

import sys

for line in sys.stdin:
    res = 0
    line = int(line)
    if line>0:
        while line>=3:        
            x = line//3
            y = line%3
            line = x+y
            res+=x
        if line == 2:
            res+=1
        print(res)
    else:
        break

发表于 2024-10-10 17:42:48 回复(0)

Python3

安屿ya

import sys

for line in sys.stdin:
    n = int(line)
    drink = 0 
    if n != 0:     
        while n >= 3: 
            drink += n//3       
            n = n//3+n%3
        if n == 2:
            drink += 1
        print(drink)

发表于 2024-10-06 19:46:25 回复(0)

Python3

亲切的猕猴桃在吵架

import sys

for line in sys.stdin:
    a = int(line.replace("\n", ""))
    b = 0
    while a >= 2:
        if a == 0:
            break
        b += a // 3
        a = a // 3 + a % 3
        if a == 2:
            # a = 3
            b += 1
            print(b)
            break
        if a == 1:
            print(b)
            break

发表于 2024-09-30 20:33:25 回复(0)