喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水(编程实现)
2021/5/23 22:25:25
本文主要是介绍喝汽水,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; }
这篇关于喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水(编程实现)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-07-04TiDB 资源管控的对撞测试以及最佳实践架构
- 2024-07-03万字长文聊聊Web3的组成架构
- 2024-07-02springboot项目无法注册到nacos-icode9专业技术文章分享
- 2024-06-26结对编程到底难不难?答案在这里
- 2024-06-19《2023版Java工程师》课程升级公告
- 2024-06-15matplotlib作图不显示3D图,怎么办?
- 2024-06-1503-Loki 日志监控
- 2024-06-1504-让LLM理解知识 -Prompt
- 2024-06-05做软件测试需要懂代码吗?
- 2024-06-0514-ShardingSphere的分布式主键实现