C语言进阶之旅（每日一题）换汽水

一个正直的男孩

于 2021-05-28 16:51:47 发布

阅读量279

点赞数

CC 4.0 BY-SA版权

分类专栏： c语言

本文链接：https://blog.youkuaiyun.com/Legwhite/article/details/117367568

c语言专栏收录该内容

29 篇文章

订阅专栏

本文探讨了一个编程问题，涉及如何用钱购买和交换汽水的算法。作者指出了代码中可能的易错点，如判断条件和瓶子交换的计算，并提供了代码优化方案，强调每次交换能得到接近两倍的汽水。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思维导图

在这里插入图片描述

换汽水

花钱买汽水
喝汽水
换汽水
不写具体解题思路，只写我自己遇到的错误

代码

易错点
1: 判断部分，你不除二的话你会死循环，你看能最后剩下1个瓶子
2: 换汽水的时候需要加上之前换剩下来的

int main()
{
	int money = 0;
	scanf("%d", &money);
	int soda = money;//喝了的汽水
	int empty = money;
	while (empty/2)
	{
		soda += empty / 2;
		empty = empty / 2 + empty % 2;
	}
	printf("%d", soda);
}

优化

应为每次给不同钱都是2倍的钱减1

int money = 0;
	scanf("%d", &money);
	int soda = money;//喝了的汽水
	int empty = money*2-1;

                                          2021-5-28