欢迎点击「算法与编程之美」↑关注我们!
本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。
欢迎加入团队圈子!与作者面对面!直接点击!
问题描述
题目:
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊C型饮料,凭3个瓶盖可以再换一瓶C型饮料,并且可以一直循环下去,但不允许赊账。
请你计算一下,如果小明不浪费瓶盖,尽量地参加活动,那么,对于他初始买入的n瓶饮料,最后他一共能得到多少瓶饮料。
样式要求:
输入:一个整数n,表示开始购买的饮料数量(0<n<10000)
输出:一个整数,表示实际得到的饮料数
解决方案
一看这种题目就需要循环来实现
每次从有瓶盖的饮料(假设总数为n)中拿出三瓶,然后就有了三个瓶盖,又可以换购一瓶新的,所以每次进行一次这样的操作,有瓶盖的饮料数目实际上只减少了2瓶(在这过程中定义一个全局变量count用来存储用瓶盖换购的饮料数目)。
经过上面的一次操作后有瓶盖的饮料总数变成了n-2,接着对这n-2瓶饮料进行上面的操作,直至瓶子的数目小于3为止。最后输出。(注意输出的结果是原先饮料的数目加上用瓶盖换购的饮料数目之和)
Python代码:
n=int(input())
def ylhg(n):
sum=n
while n>=3:
x=n//3
sum+=x
n=n//3+n%3
return sum
print(ylhg(n))
END
实习编辑 | 王楠岚
责 编 | 王自强
where2go 团队
微信号:算法与编程之美
长按识别二维码关注我们!
温馨提示:点击页面右下角“写留言”发表评论,期待您的参与!期待您的转发!