Python|饮料换购

原创
08/31 00:00
阅读数 0

本文首发于微信公众号:"算法与编程之美",欢迎关注,及时了解更多此系列文章。


问题描述

题目:

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊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))




主编:王楠岚

稿件来源:深度学习与文旅应用实验室(DLETA)

本文分享自微信公众号 - 算法与编程之美(algo_coding)。
如有侵权,请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”,欢迎正在阅读的你也加入,一起分享。

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部