喝汽水问题（使用c语言解决）

问题描述

解题方法一

解题思路：

代码实现

解题方法二

解题思路：

代码实现

解题方法三

解题思路:

代码实现

总结

问题描述

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

解题方法一

解题思路：

每次花1元买一瓶，买完后判断是否有两个空瓶，如果有两个空瓶就直接换一瓶汽水。

代码实现

int main()
{int money = 0;scanf("%d", &money);int bottle = 0;while (money > 0){bottle++;money--;if (bottle % 2 == 0)//2空瓶换一瓶汽水bottle++;}printf("%d\n",bottle);return 0;
}

方法一效率较低，需要循环20次。让我们接下来看方法二

解题方法二

解题思路：

1.首先已知钱是20元，一元一瓶汽水，那可以先把20元全换成汽水。

2.把20瓶空瓶汽水换成10瓶汽水，再把十瓶空瓶汽水换成5瓶汽水，直到没有空瓶可以换。最后把所有空瓶汽水加起来就是20元可以喝的汽水瓶数。

代码实现

int main()
{int money = 0;int bottle = 0;int empty = 0;scanf("%d", &money);bottle = money;empty = money;while (empty > 1){bottle += empty / 2;empty = (empty / 2) + (empty % 2);}printf("%d\n",bottle);return 0;
}

此方法对比方法一的运行效率略好一些。

解题方法三

解题思路:

根据题意，我们可以发现空瓶数是一个等差数列问题：

代码实现

int main()
{int money = 0;int bottle = 0;scanf("%d", &money);if (money > 0)bottle = 2 * money - 1;elsebottle = 0;printf("%d\n", bottle);return 0;
}

如果你能用第三种方式实现，恭喜你应该是用来运行效率最高的方式解决了该问题。

总结

每个人实现代码的思路都不相同，希望我的方法能够帮到你。如果有什么问题也欢迎在评论区与我一起交流。

喝汽水问题（使用c语言解决）相关推荐

浅谈喝汽水问题————能用数学解决为什么要用递归
犹记得小学年代学奥术就曾经被喝汽水问题支配,没有想到现在这么大了还要面对这道题. 题一: 1元钱一瓶汽水,喝完之后两个空瓶换一瓶汽水. 问:若你有N元钱,你最多能喝多少瓶汽水? 题二: 一个人买汽水, ...
【C语言刷题】喝汽水问题、上三角矩阵判定以及矩阵相等判定
目录一.喝汽水问题 1.循环求解 2.找规律二.上三角矩阵判定三.矩阵相等判定总结一.喝汽水问题题目描述:喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水,给20元,可以多少汽水(编程实现). ...
C语言实现根据体重计算可以喝汽水的罐数
C语言实现根据体重计算可以喝汽水的罐数: 一个美国政府的研究实验室得出结论,认为在汽水中常用的人造甜味剂会导致实验室老鼠的死亡.你的一个朋友在拼命的减肥,但是他不能放弃汽水.你的朋友想知道能够喝多少汽 ...
c语言期末考试压轴编程题——猜凶手、猜名词、喝汽水、水仙花数
目录 C语言大一期末必考压轴编程题几道C语言初阶学习必考题,尤其最后一道打印水仙花数,C语言期末考试必备大题,不要错过!!! 以下个人思路仅供参考,如有更优算法,欢迎评论! 目录一.猜凶手题目: ...
c语言智力题操作符详解例题数据存储指针初阶水仙花数杨辉三角逆序字符串喝汽水问题打印图形猜凶手使用指针打印数组内容调整奇数偶数顺序运动员猜名次
[题目名称] 下面代码的结果是:a #include <stdio.h> int i; int main() {i--; //sizeof'的返回值是无符号整型if (i > siz ...
c语言汽水瓶换汽水的编程题,c语言：2种方法编程及优化；喝汽水问题
方法一: 程序: #include int main() { int i=0;//i表示money int j=0;//j表示空瓶子 int sum=0;//sum喝汽水总瓶数 scanf(" ...
C语言——喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水
[问题描述]: 喝汽水,1瓶汽水1元,2个空瓶可以换一瓶汽水, 给20元,可以多少汽水. 编程实现. [解题思路一]: 用数学算的话找规律我们很容易就知道可以喝 2n-1 瓶 [参考代码]: #def ...
C语言通路寻找,用C语言解决迷宫问题设计与寻找通路问题.pdf
用c语言解决迷宫设计与寻找通路问题摘要:本课程设计主要解决设计一个迷宫以及在给出一组入口和出口的情况下,求出一条通路的问题.在课程设计中,程序设计语言采用VisualC++6.0,数据结构采用顺 ...
C语言解决关于兔子的古典问题的代码
把做工程过程经常用的一些代码段做个收藏,如下的代码是关于C语言解决关于兔子的古典问题的代码,希望对各位朋友有一些好处. #include "stdio.h" #include &q ...

喝汽水问题（使用c语言解决）

问题描述

解题方法一

解题思路：

代码实现

解题方法二

解题思路：

代码实现

解题方法三

解题思路:

代码实现

总结

喝汽水问题（使用c语言解决）相关推荐

最新文章

热门文章