C语言经典例题之喝汽水问题

题干:喝汽水,1瓶汽水1元,2个空瓶可以换1瓶汽水,给20元可以喝几瓶汽水?

画图分析:

分析:5块钱先买5瓶汽水,可以喝5瓶汽水,剩下5个空瓶子,5个空瓶子除以2可以喝2瓶汽水,2瓶汽水除以2可以喝1瓶汽水,剩下1个空瓶子和5瓶汽水除以2余下的空瓶子数结合,再喝1瓶汽水,剩下一个空瓶子,没法再换汽水了->当空瓶子为1时就不能再喝了(循环跳出条件)。(😳有点啰嗦,在给自己找思路,这段话可以掠过)

代码展示:

方法一

方法二

当钱为5元时,可以喝9瓶汽水
当钱为10元时,可以喝19瓶汽水
当钱为20元时,可以喝39瓶汽水

这样这道题就变成了纯找规律的题了(瞬间拉低这道题的档次😐)

规律:钱*2-1

方法三

采用函数递推的方法(这种方法比较难想到)

这里提供一种思路🎇:对空瓶子数进行递推,然后加上n元换得n瓶汽水。递推的限制条件是当空瓶子数接近1时。 

小白不懂事,如有错还望指出🥰

  • 7
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值