C语言用函数解决空瓶换汽水问题（常规+递归）

解密饮料交换策略：最多能喝多少瓶汽水,
最新推荐文章于 2024-08-15 23:38:49 发布
原创 最新推荐文章于 2024-08-15 23:38:49 发布 · 950 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#数据结构 #c语言 #学习方法 #改行学it #开发语言

文章讨论了如何利用1瓶汽水1块钱的规则和空瓶兑换新汽水的机制，通过数学方法（包括金钱/单价计算和递归）解决最多能喝到多少瓶汽水的问题。

题目：1瓶汽水1块钱，2个空瓶可以换一瓶新的，一共有20块，问最多能喝几瓶汽水？

首先，money/单价=首先可以喝到的汽水数total=首先得到的空瓶数empty

其次，只要空瓶数>1,就可以通过空瓶再次换新的，此时total=total+empty/2;

然后，empty/2+empty%2;然后再去判断empty是否>1,继续进行

法二：用递归的方法之一----从空瓶子的角度出发

【有趣的C语言】空瓶换汽水问题
LaoLi0519的博客
04-27 3050
有趣的C语言 　　相信大家学习C语言的过程中都做过这么一道题： 　　 　　喝汽水，1瓶汽水1元，两个空瓶可以换一瓶汽水，给20元，可以喝多少瓶汽水。编程实现。 　　那么这道题在C语言中应该如何实现呢？ 　　下面是我写的代码： #include <stdio.h> #define MONEY 20 int main() { int ...
C语言- 喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水？
小Z的博客
11-16 3231
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。 整体思路：用递归的方式实现，每一次递归表示本次可以购买汽水的瓶数（M）。首先判断M是否是能够全部兑换完（M为偶数），分两种情况： 如果可以（M为偶数），再次进行 M/2 的递归，表示本次M个瓶子兑换 M/2 个汽水； 如果不可以（M为奇数），在这里我们进行一个判断（flag：看在本次兑换之前的兑换
空瓶换水喝水问题？给一个数组，如何让奇数在前偶数在后？C语言从入门到入土（进阶篇）（算法篇p5）
原来45的博客
12-06 870
空瓶换水喝水问题？给一个数组，如何让奇数在前偶数在后？C语言从入门到入土（入门篇）（算法篇p5）
每天一道C语言精选编程题之空瓶子换汽水
huc_error的博客
08-15 672
两个空瓶⼦可以换到⼀瓶汽⽔和⼀个空瓶⼦，相当于⼀个空瓶⼦可以 喝到⼀瓶汽⽔，⽽最后⼀定会剩余⼀个空瓶⼦⽆法继续购买汽⽔。⽔已知1瓶汽⽔1元，2个空瓶可以换⼀瓶汽⽔，输⼊整数n（n>=0），表⽰n元钱，计算可以多少汽⽔。2. 每次将剩余的空瓶⼦ empty 除以 2，表⽰可以换取的汽⽔数量，将这些汽⽔数量加到 total 中。3. 将剩余的空瓶⼦ empty 除以 2 向上取整，表⽰剩余的空瓶⼦买了汽⽔后喝完剩下的空瓶⼦数量。每次尽可能地⽤空瓶⼦去换取汽⽔，直到剩余的空瓶⼦不⾜以再换⼀瓶汽⽔为⽌。
C语言，两个空瓶子可以换一瓶汽水，递归实现
二狗mao的博客
10-02 481
如果x进入函数为奇数时，会有空瓶子要留着下下次与下次喝完的空瓶子一起拿去换，直到实在拿不出两个空瓶子的时候停止递归。最后剩下的空瓶子当然也是喝过的，也要计算上去。每次递归带进去偶数就不用再加空瓶子到下一次递归了，如果除以二又变成奇数，再按奇数的方法继续递归。
C语言 递归实现 函数 一元钱买一瓶啤酒，两个空瓶换一瓶啤酒.问n元钱能喝多少瓶啤酒？
04-23
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。要求： (1) 用递归的方法计算能喝到的啤酒数目。 (2) 函数的原型为 int getNum(int n)； (3) 不能定义全局变量。
c语言 3个空瓶子换汽水
01-03
在C语言中，关于“三个空瓶子可以换一瓶汽水”的问题通常是一个经典的编程题目，目的是用最少的操作次数解决问题，涉及到递归和动态规划的思想。假设初始状态下有若干个空瓶子，你可以按照以下步骤操作： 1. 将三个...
C语言由基础至精通——函数递归与栈帧
Chen20231126的博客
01-14 1872
递归是一种解决问题的方法，它是指一个函数直接或间接地调用自身来解决一些复杂的问题。
c语言pta买汽水递归
最新发布
03-31
2. **状态转移**：每一轮递归中，根据当前空瓶的数量计算能换得的新汽水数目以及剩余无法兑换的空瓶数。 3. **累加结果**：将每一层递归所获得的新汽水数量加入总计数中。 以下是基于上述逻辑的具体实现： ```c #...
空汽水瓶兑换问题（4个空瓶的兑换一瓶）
轻云&流风
06-20 1194
#include <stdio.h> #include "iostream" using namespace std; // 用4个空汽水瓶兑换一瓶汽水 int Drinks(int x) { int count = 0; int a; int b; if (x <= 2) { return 0; } if (x == 3) { count++; return count; } else if (x >= 4) { a = x / 4;
经典数学问题“空瓶换酒”求解程序
04-07
经典数学问题“空瓶换酒”求解程序，开发语言C/C++(结合Windows SDK) 具体详见：https://blog.youkuaiyun.com/paschen/article/details/79840114
【空瓶换水c语言pta】
11-25
【空瓶换水c语言pta】
C语言进阶之旅（每日一题）换汽水
Legwhite的博客
05-28 296
思维导图 换汽水 花钱买汽水 喝汽水 换汽水 不写具体解题思路，只写我自己遇到的错误 代码 易错点 1: 判断部分，你不除二的话你会死循环，你看能最后剩下1个瓶子 2: 换汽水的时候需要加上之前换剩下来的 int main() { int money = 0; scanf("%d", &money); int soda = money;//喝了的汽水 int empty = money; while (empty/2) { soda += empty / 2; empt
c语言汽水瓶换汽水的编程题,c语言：2种方法编程及优化；喝汽水问题
weixin_27199085的博客
05-21 949
方法一：程序：#includeint main(){int i=0;//i表示moneyint j=0;//j表示空瓶子int sum=0;//sum喝汽水总瓶数scanf("%d",&i);sum=i;j=i;while(j>=2){sum=sum+j/2;j=j%2+j/2;}printf("%d\n",sum);return 0;}方法二：(优化)程序：#includeint ...
c语言汽水瓶ab换汽水问题,换汽水问题
weixin_39778150的博客
05-22 316
题目举例：1元钱一瓶汽水，喝完后两个空瓶换一瓶汽水，问：你有20元钱，最多可以 喝到多少瓶汽水？import java.io.*;import java.lang.Double;import java.math.BigDecimal;public class countTest{public static void main(String[] args) throws IOException{Bu...
【C语言实现】1瓶汽水1元,2个空瓶可以换一瓶汽水,20元可以喝多少汽水呢
weixin_67644152的博客
11-24 1913
方法一 循环实现 方法二 递归实现
简单题目---汽水瓶（3空汽水瓶换一瓶汽水）
l_x_c_0的博客
05-21 2607
简单题目—汽水瓶（3空汽水瓶换一瓶汽水） 简单逻辑 #include<stdio.h>//输入输出头文件 int main() { int n;//用于输入有几个空水瓶 int num=0;//用于计算可以换几瓶汽水 while(scanf("%d",&n)&&n!=0)//可以多次输入有几瓶汽水，当输入0时结束 { while(n)//当还剩有空瓶时候循环 { int k=n/3;//先定义一个变量保存当前空汽水瓶能换几瓶汽水 num+=k;//先将兑换到的汽水计入总数
1518.换水问题
cqjnovo的博客
08-03 861
超市正在促销，你可以用个空水瓶从超市兑换一瓶水。最开始，你一共购入了numBottles瓶水。如果喝掉了水瓶中的水，那么水瓶就会变成空的。给你两个整数numBottles和，返回你可以喝到多少瓶水。13你可以用3个空瓶兑换 1 瓶水。所以最多能喝到 9 + 3 + 1 = 13 瓶水。19你可以用4个空瓶兑换 1 瓶水。所以最多能喝到 15 + 3 + 1 = 19 瓶水。
递归算法-空瓶换水的
weixin_38902013的博客
03-15 634
某商店规定: 三个空汽水瓶可以换一瓶汽水，允许向老板借空汽水瓶(但是必须要归还)小张手上有n个空汽水瓶，她想知道自己最多可以喝到多少瓶汽水。空瓶 5/3=1 可以换 5/3+5%3=3 , 3/3+3%3=1。空瓶 4 还可换 4/3+4%3=2。数据范围:输入的正整数满足。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值