喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水(编程实现)

题目

喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水(编程实现)

分析:

我们来分析一下过程:
20元买20瓶汽水,得到20个空瓶,钱花光了。    		      20
20个空瓶全部换成汽水,得到10个空瓶          	     	20/2=10
10个空瓶全部换成汽水,得到5个空瓶                    10/2=5
5个空瓶可以换2个汽水,剩余1个空瓶,                  5%2=2 余1
换完之后剩3个空瓶,可以换1个汽水,剩余1个空瓶,       (2+1)%2=1 余1
换完之后剩2个空瓶只能换1瓶汽水了。此时饮料喝完。      (1+1)/2=1
数数喝过的汽水: Sum=20+10+5+2+1+1=39

思路:

先将总数置为sum,最开始买了money/price 瓶汽水,两个空瓶换一瓶汽水,所以每次换得新汽水都为sum/2,
再定义两个变量, ret表示上一次的换后剩的汽水瓶数,
temp表示上一次兑换后剩余的空瓶数。
ret= ret(上次新换的瓶子)+temp%2(上次换掉剩余的的旧空瓶)
这样的代码其实还可以改进;

整理改进

我们可以有两条线索,空瓶子empty和总瓶数total,刚开始的时候,empty = total =money ,每次换下来,空瓶数empty = empty/2 +empty%2,

总瓶数total = total+empty,那这个循环到什么时候结束呢?当空瓶子数为1就不能换了,此时循环结束。即empty<2循环结束,只有enpty>=2循环才能进行。

这样分析下来,代码就很简单了!

代码

int main()
{
	int money;
	int price;
	int total = 0;
	int empty = 0;
	printf("例题:喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水\n\n");
	printf("请输入你有的钱和汽水的价格:>");
	scanf("%d %d",&money,&price);
	total = money / price;
	empty = total;
	while (empty >= 2)
	{
		total += empty / 2;                    //注意我们①式计算中有用到empty的值,而②式会改变empty的值,
		empty = empty / 2 + empty % 2;         //所以①②的顺序不能变,如果改变,total的值就会出错
	}
	printf("%d元可以喝%d瓶汽水",money,total);
	return 0;
}
  • 4
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值