Max喝汽水问题

2016-11-06 13:39 阅读 435 次 评论 1 条

最多喝汽水数

问题:每瓶汽水1元,两个空瓶子换一瓶汽水,现在有20元,最多喝多少瓶汽水?

思路:20->10->5->2...1->1...1->1 知道没有空瓶子,即遍历结束。

原理:20瓶汽水再要20个空瓶子,则可以喝40瓶汽水,但是最后遍历到一瓶的时候,则必然有一个空瓶子不能换得汽水,则最终的汽水数为39瓶,余下一瓶空瓶子。

版权声明:本文著作权归原作者所有,欢迎分享本文,谢谢支持!
转载请注明:Max喝汽水问题 | 术与道的分享
分类:编程素养 标签:,
1024do.com导航_术与道导航平台

发表评论


表情

  1. 奈何
    奈何 【农民】 @回复

    比我写的简单多了,这算法用的6啊😉😉