喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水。

问题分析:
首先是用现有的钱购买汽水,一共是20元,所以第一次是有20个空瓶。将这20个空瓶进行兑换,能够得到新的10瓶汽水。再将这10个空瓶进行兑换,又能得到新的5个空瓶,到现在问题来了,五个空瓶只可以换2瓶新汽水,还剩余一个。需要将这个剩余的空瓶保存起来与后面的空瓶再进行结合兑换。目前是有三个空瓶,两个是新换的,还有一个是上一次单独剩余的。 这三个空瓶可以换1瓶汽水,此时还剩余一个,再与刚换汽水结合进行兑换,又能得到1瓶新汽水。 由此思路得到最后一共得到了20+10+5+2+1+1=39瓶汽水。

在这里插入图片描述程序的思路:
先将总数置为sum(当前一共有的瓶子数)因为最开始给的钱数为money,所以购买了money/price 瓶汽水,由于是两个空瓶换一瓶汽水,所以每次换得新汽水都为sum/2,再定义两个变量,一个为 ret(上一次的换的新汽水),一个为temp(上一次兑换过程中是否有单独剩余的空瓶)。ret(当前一共有的空瓶数)= ret(上次新换的瓶子)+temp%2(上次换掉剩余的的旧空瓶)。while循环的条件是这次新换的瓶子不为零时,总数等于每次新换的汽水之和。
#include<stdio.h>
#include<windows.h>
int main(){
int money = 20;
int total = money;
int empty = money;
while (empty >= 2) {
total += empty / 2;
empty = empty / 2 + empty % 2;
}
printf("%d\n", total);
system(“pause”);
return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值