在这个问题中我们需要注意的就是每次喝完的空瓶都可以来兑换新的汽水,而新的汽水也会带来新的空瓶。如果将这一点相同这道题就比较简单。
所以这道题需要的注意的就是怎么计算出新产生的空瓶,并且更新喝过汽水的总数。
首先这是一个循环的过程,循环的终止条件就是当空瓶数 <= 1 时,循环终止。
我们第一次的到的空瓶数和喝掉汽水的总数就是给的钱数。而两个空瓶可以换一瓶,所以新的得到的饮料为上一次的空瓶数除2。
ps:现实生活中我们喝最后一瓶的时候我们可以向老板借上一瓶,喝完之后拿两个空瓶兑换之后在还给他一瓶,这样就能多喝一瓶饮料~
贴上代码:
int drink(int yuan) {
int total = yuan;//总数
int empty = yuan;//空瓶数
//
while (empty > 1) {
total += empty / 2;
empty =(empty / 2) + (empty % 2);//这里要注意如果空瓶数为奇数,我们会剩余一个,所以我们要加上剩的一个。
}
return total;
}
int main() {
int yuan = 20;
int ret = drink(yuan);
printf("%d\n", ret);
return 0;
}