描述
某商店规定:三个空汽水瓶可以换一瓶汽水,允许向老板借空汽水瓶(但是必须要归还)。
小张手上有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 解释:用九个空瓶换三瓶汽水,剩四个空瓶再用三个空瓶换一瓶汽水,剩两个空瓶,向老板借一个空瓶再用三个空瓶换一瓶汽水喝完得一个空瓶还给老板
def resRem(num):
num = int(num)
result = remain = 0
global drink
if num == 2:
drink += 1
# print(drink)
return drink
if num == 1:
drink += 0
# print(drink)
return drink
result = int(num / 3)
remain = int(num % 3)
# print('result,remain: ',result,remain)
drink += result
# print('drink: ',drink)
resrem = result + remain
# print('递归处理-resrem: ',resrem)
resRem(resrem)
drink = 0
while True:
num = input().strip()
if num != '0':
# print(num)
# 3 10 81
resRem(num = num)
# print('=== drink:',drink)
print(drink)
drink = 0
else:
break
def resRem(num):
num = int(num)
result = remain = 0
global drink
if num == 2:
drink += 1
print('num=2时,则借个瓶子继续喝一杯+1 : ',drink)
return drink
if num == 1:
drink += 0
print('num=1时,则借了瓶子也没用+0 :',drink)
return drink
result = int(num / 3)
remain = int(num % 3)
print('当前瓶子数num,/3求商result, /3求余数remain: ',num,result,remain)
drink += result
print('result商的结果赋值给,drink: ',drink)
resrem = result + remain
print('递归处理,商加余数的结果赋值给resrem: ',resrem)
resRem(resrem)
drink = 0
while True:
num = input().strip()
if num != '0':
# print(num)
# 3 10 81
resRem(num = num)
# print('=== drink:',drink)
print('每轮拿到了drink后要初始化drink为0后进行下一轮:',drink)
drink = 0
else:
print('遇到输入值为str-0,则break退出判断')
break
3
0
当前瓶子数num,/3求商result, /3求余数remain: 3 1 0
result商的结果赋值给,drink: 1
递归处理,商加余数的结果赋值给resrem: 1
num=1时,则借了瓶子也没用+0 : 1
每轮拿到了drink后要初始化drink为0后进行下一轮: 1
遇到输入值为str-0,则break退出判断
81
0
当前瓶子数num,/3求商result, /3求余数remain: 81 27 0
result商的结果赋值给,drink: 27
递归处理,商加余数的结果赋值给resrem: 27
当前瓶子数num,/3求商result, /3求余数remain: 27 9 0
result商的结果赋值给,drink: 36
递归处理,商加余数的结果赋值给resrem: 9
当前瓶子数num,/3求商result, /3求余数remain: 9 3 0
result商的结果赋值给,drink: 39
递归处理,商加余数的结果赋值给resrem: 3
当前瓶子数num,/3求商result, /3求余数remain: 3 1 0
result商的结果赋值给,drink: 40
递归处理,商加余数的结果赋值给resrem: 1
num=1时,则借了瓶子也没用+0 : 40
每轮拿到了drink后要初始化drink为0后进行下一轮: 40
遇到输入值为str-0,则break退出判断