一、文章简介
本文所述专栏——C语言经典编程问题 C语言刷题_倔强的石头106的博客-CSDN博客
喝汽水问题是一个经典的编程问题。
在这个问题中，你初始有n元钱，每瓶汽水1元。并且喝完汽水之后，每2个空瓶子可以换一瓶汽水。求可以喝到多少瓶汽水。
解决此问题所需的C语言知识储备【C语言基础篇】结构控制（中）循环结构-CSDN博客
本篇文章介绍两种解题思路及过程
1.先买再换
先用初始的n元去买n瓶汽水，这时也拥有了n个空瓶。n个空瓶再去换n/2瓶汽水，这时现有的空瓶数量为 n/2 + n%2 （n%2表示不够换一瓶的数量，可能为1或0），再用现有的空瓶去换汽水，直到空瓶数不够换一瓶汽水为止（小于2）。
1.1 代码逻辑：
放到编程中来讲：
① 首先创建变量n，读入初始金额n
②接着创建变量total用于记录可喝汽水数量，初始应该等于金额n
创建变量empty用于记录当前空瓶子数量，初始也应该等于金额n
③然后进入while循环，循环的条件是空瓶子数量>1,
循环内部，每一次循环完成——
空瓶子数量empty除2，等于本次换到的汽水数量，计入喝汽水总量
换汽水完成之后，本轮空瓶子数量= 空瓶子数量/2+空瓶子数量%2
当循环结束之后，得到的total就是可以喝的汽水总数
1.2 完整代码
//喝汽水问题 //方法一 #include<stdio.h> int main() { int money = 0; scanf("%d", &money);//输入可用金额 int total = money;//初始可喝汽水数量 int empty = money;//初始空瓶子数量 while (empty > 1) { total = total + empty / 2; empty = empty / 2 + empty % 2; } printf("可以喝%d瓶\n", total); return 0; }
1.3 运行结果
1.4 根据方法一总结优化
如果将程序多运行几次
观察结果，我们就会发现，初始金额n与可喝汽水数量total之间存在着一定规律
n=5,total=9
n=6,total=11
n=7,total=13
n=8,total=15
没错，total=2*n-1
如果在1元买一瓶，两空瓶换一瓶的基础条件下，可以根据上述规律将代码修改
int main() { int money = 0; scanf("%d", &money); int total = 0; if (money > 0) total = 2 * money - 1; printf("可以喝%d瓶\n", total); return 0; }
2.边买边换
第二种解题思路是：
得到初始的金钱n后，优先用空瓶子去换汽水，当空瓶子不够时，再花钱买一瓶。重复上面的过程，直到没钱，以及空瓶子小于2
2.1 代码逻辑：
放到编程中来讲：
① 首先创建变量n，读入初始金额n
②接着创建变量total用于记录可喝汽水数量，初始等于0
创建变量empty用于记录当前空瓶子数量，初始等于0
③然后进入while循环，循环的条件是金钱>0,或者空瓶>=2
循环内部，每一次循环完成判断——
先判断如果空瓶子>=2,可喝汽水数量+1，空瓶子-2
如果空瓶子不够换，可喝汽水数量+1，金钱-1
当循环结束之后，得到的total就是可以喝的汽水总数
2.2 完整代码
//方法二 #include<stdio.h> int main() { int money = 0; scanf("%d", &money); int total = 0; int empty = 0; while ((money > 0)||(empty>=2)) { if (empty >= 2)//有空瓶时用瓶换 { total++; empty-=2; } else //没空瓶时用钱买 { total++; money--; } empty++; //得到一瓶时空瓶+1 } printf("可以喝%d瓶\n", total); return 0; }
2.3 运行结果
使用方法二和方法一的效果相同
创作不易，还望点赞支持。如有错误，还望提醒更正。
