20元--得到20瓶汽水--喝完,得到20瓶空瓶--喝了20瓶
20瓶空瓶--换成10瓶汽水--喝完,得到10瓶空瓶--喝了10瓶
10瓶空瓶--换成5瓶汽水--喝完,得到5瓶空瓶--喝了5瓶
5瓶空瓶--换成2瓶汽水--喝完,得到3瓶空瓶--喝了2瓶
3瓶空瓶--换成1瓶汽水--喝完,得到2瓶空瓶--喝了1瓶
2瓶空瓶--换成1瓶汽水--喝完,得到1瓶空瓶--喝了1瓶
最后20+10+5+2+1+1=39
所以喝了39瓶
可以按照这个思路写一下代码。
由上可知
最重要的只有两个变量:
自己拥有空瓶的数量(empty)
喝了汽水的数量(total)
while(empty>=2)
这是因为,自己拥有的瓶子如果只有 1个 或者 0个,就换不了了.
empty每次/2就代表换了一轮
empty / 2 + empty %2
是把奇数部分,缺失的那个1,补进去,毕竟我们拥有的瓶子需要存着,不能丢掉
如果有错,希望纠错!