瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）

最新推荐文章于 2025-01-15 15:49:33 发布
最新推荐文章于 2025-01-15 15:49:33 发布
阅读量9.7k 收藏 18
点赞数 7
分类专栏： 算法 基础 面试题 文章标签： java 算法 基础 面试题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ftl111/article/details/79776205
版权


瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）


package com.ftl;

import java.util.Scanner;

public class Water {

	public static void main(String[] args) {
		// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入钱数：");
		int money = scanner.nextInt();
		int number=0;
		int cap=0;
		int water=0;
		Water wat=new Water();
		int water2 = wat.water(money, number, cap, water);
		System.out.println(money+"元钱能买"+water2+"瓶汽水！");
		scanner.close();
	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water(int money,int number,int cap,int water) {
		water+=money;
		cap+=water;
		number+=water;
		water=0;
		money=0;
		if (cap<3) {
			return number;
		}else {

			return water(money,number,cap%3,cap/3);
		}
		
		
	}
}


控制台打印结果：


问题进阶：1块钱买一瓶水，三个瓶盖是换一瓶汽水，两个汽水瓶换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）


package com.ftl;

import java.util.Scanner;

public class Water {

	public static void main(String[] args) {
		// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
		Scanner scanner=new Scanner(System.in);
		System.out.println("请输入钱数：");
		int money = scanner.nextInt();
		int number=0;
		int cap=0;
		int water=0;
		int bottle=0;
		Water wat=new Water();
		int num1 = wat.water(money, number, cap, water);
		System.out.println(money+"元钱能买"+num1+"瓶汽水！");
		System.out.println("********************");
		int num2 = wat.water1(money, number, cap, water,bottle);
		System.out.println(money+"元钱能买"+num2+"瓶汽水！");
		scanner.close();
	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water(int money,int number,int cap,int water) {
		water+=money;
		cap+=water;
		number+=water;
		water=0;
		money=0;
		if (cap<3) {
			System.out.println("剩余"+cap+"个瓶盖");
			return number;
		}else {

			return water(money,number,cap%3,cap/3);
		}
		
	}
	
	
	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，两个汽水瓶换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water1(int money, int number, int cap, int water,int bottle) {
		water += money;
		cap += water;
		bottle+=water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 3&&bottle<2) {
			System.out.println("剩余"+bottle+"个汽水瓶和"+cap+"个瓶盖");
			return number;
		} else {
			return water1(money, number, cap%3, cap/3+bottle/2,bottle%2);
		}

	}
	
}

控制台打印结果：




问题进阶：能够借汽水瓶和瓶盖


package com.ftl;

import java.util.Scanner;

public class Water {

	public static void main(String[] args) {
		// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
		Scanner scanner = new Scanner(System.in);
		System.out.println("请输入钱数：");
		int money = scanner.nextInt();
		int number = 0;
		int cap = 0;
		int water = 0;
		int bottle = 0;
		Water wat = new Water();
		int num = wat.water(money, number, cap, water);
		System.out.println(money + "元钱能买" + num + "瓶汽水！（不能借）");
		System.out.println("********************");
		int num1 = wat.water1(money, number, cap, water, bottle);
		System.out.println(money + "元钱能买" + num1 + "瓶汽水！（不能借）");
		System.out.println("********************");
		int num2 = wat.water2(money, number, cap, water);
		System.out.println(money + "元钱能买" + num2 + "瓶汽水！（能借）");
		System.out.println("********************");
		int num3 = wat.water3(money, number, cap, water, bottle);
		System.out.println(money + "元钱能买" + num3 + "瓶汽水！（能借）");
		scanner.close();
	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water(int money, int number, int cap, int water) {
		water += money;
		cap += water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 3) {
			System.out.println("剩余" + cap + "个瓶盖");
			return number;
		} else {

			return water(money, number, cap % 3, cap / 3);
		}

	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，两个汽水瓶换一瓶汽水，问20块钱能买 多少瓶汽水（不能借）
	public int water1(int money, int number, int cap, int water, int bottle) {
		water += money;
		cap += water;
		bottle += water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 3 && bottle < 2) {
			System.out.println("剩余" + bottle + "个汽水瓶和" + cap + "个瓶盖");
			return number;
		} else {
			return water1(money, number, cap % 3, cap / 3 + bottle / 2, bottle % 2);
		}

	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，问20块钱能买 多少瓶汽水（能借）
	public int water2(int money, int number, int cap, int water) {
		water += money;
		cap += water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 2) {
			System.out.println("剩余" + cap + "个瓶盖");
			return number;
		} else {
			if (cap == 2) {
				System.out.println("剩余" + 0 + "个瓶盖");
				return number + 1;
			}

			return water2(money, number, cap % 3, cap / 3);
		}

	}

	// 瓶盖递归 1块钱买一瓶水，三个瓶盖是换一瓶汽水，两个汽水瓶换一瓶汽水，问20块钱能买 多少瓶汽水（能借）
	public int water3(int money, int number, int cap, int water, int bottle) {
		water += money;
		cap += water;
		bottle += water;
		number += water;
		water = 0;
		money = 0;
		if (cap < 3 && bottle < 2) {
			while(cap < 3 && bottle < 2) {
				//
				if (bottle==1&&cap==2) {
					number++;
					number++;
					bottle=1;
					cap=1;
				}
				//
				if (bottle==0&&cap==2) {
					number++;
					cap=0;
					bottle=1;
				}
				//
				if(bottle==1&&cap==0) {
					number++;
					cap=1;
					bottle=0;
				}
				//
				if(bottle==1&&cap==1) {
					number++;
					cap=2;
					bottle=0;	
				}
				//
				if(bottle==0&&cap==1) {
					number++;
					number++;
					cap=0;
					bottle=0;
				}
				if (bottle==0&&cap==0) {
					System.out.println("剩余" + bottle + "个汽水瓶和" + cap + "个瓶盖");
					return number;
				}
				
			}
		
		} else {
			return water3(money, number, cap % 3, cap / 3 + bottle / 2, bottle % 2);
		}
		return 0;
	}
	
}

控制台打印结果：





 能借的情况下只需要所持有的价值大于汽水的价值就可以兑换

 1.只有瓶盖能兑换的情况：        cap=1/3,                water=2/3

   number=money/water=20/(2/3)=30

 2.瓶盖和瓶子都能兑换的情况：    cap=1/3,    bottle=1/2,    water=1/6

   number=money/water=20/(1/6)=120
 



Python解决换汽水问题
nickyff的博客
03-13 2584
某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？” 因为三个空汽水瓶可以换一瓶汽水，即三个空汽水瓶=一个空汽水瓶和汽水本身 所以汽水本身=2个空汽水瓶 def drink(): while True: try: num = int(input()) if num != 0: ...
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以多少汽水。 编程实现。
Sock的博客
01-28 530
函数 int amount(int money) { //初始的时候, 拥有多少元钱就能买多少瓶汽水 int num = money; //初始买了多少瓶汽水, 就有多少个空瓶 int empty = num; while (empty &gt;= 2) { // 2 个空瓶换一瓶汽水 num += emp...
一块钱买一瓶水，两个空瓶换一瓶水，三个瓶盖换一瓶水，现在有20块钱，一共可以喝多少瓶水？（方法2）
qq_43086830的博客
08-29 3955
package com.zhiyou101; /** * 一块钱买一瓶水，两个空瓶换一瓶水，三个瓶盖换一瓶水，现在有20块钱，一共可以喝多少瓶水？ * @author Administrator * */ public class BuyWater2 { publi...
蓝桥杯真题：饮料换购问题 三个瓶盖换一瓶饮料（C语言实现）
最新发布
hello_liuzp的博客
01-15 303
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭 3 个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的 n 瓶饮料，最后他一共能喝到多少瓶饮料。
关于1元买水2个空瓶子，3个盖子换水的问题解析
金玉满堂的博客
09-04 6247
最近在看递归和迭代的一些算法题， 看网上的一些分析，尤其是代码分析类的，感觉不如自己的思路清晰，我就从数学的角度进行了一番整理，先是在纸上，后来在电脑上验算了一遍，终于搞出来了一点眉目哦！ 先说下题干，1元可以买1瓶水，2个空的瓶子可以兑换一瓶水，3个盖子可以兑换1瓶水，问20元最多能喝几瓶水？ 其实我们可以先分析一下，前面的几种情况，找规律哦，比如1元的时候，能喝1瓶水，留下1个空瓶子和1个盖子 2元的时候呢，其实可以理解为分两次一元进行购买，增加了1个空瓶子和1个盖子，喝水数量增加1，如果进行不停的兑换
递归问题：买汽水
小时候可淘气了
10-07 2809
问题描述 1块钱1瓶汽水，2个空瓶可以换一瓶汽水，3个瓶盖可以换一瓶汽水，问： 20块钱可以喝多少瓶汽水？   问题分析 一瓶汽水1元，喝完之后有1个瓶盖和1个空瓶。 1个瓶盖等于1/3瓶汽水，1个空瓶等于1/2瓶汽水。 一元钱 = 一瓶汽水 = 可以喝的部分加上一个瓶盖加上一个空瓶 = 1+1/2+1/3瓶可以喝的汽水。 得到20*（1+1/2+1/3）...
C语言 递归实现 函数 一元钱买一瓶啤酒，两个空瓶换一瓶啤酒.问n元钱能喝多少瓶啤酒？
04-23
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。要求： (1) 用递归的方法计算能喝到的啤酒数目。 (2) 函数的原型为 int getNum(int n)； (3) 不能定义全局变量。
【算法题】你有n元，一瓶汽水2元，两个汽水瓶换一瓶汽水，四个瓶盖换一瓶汽水，问最多喝几瓶
外星人（waixingrenabc）
02-23 828
这个问题本质是个递归问题，不用for，while等语句，输出一共能喝多少瓶水？ public class BuySoda { public static void main(String[] args) { BuySoda buy = new BuySoda(); int num = buy.buywater(20, 0, 0); System.out.println("一共能喝" + num + "瓶汽水"); } /* * 创建买水的方法，传入三个参数，分别是钱，瓶盖，瓶
华为研发工程师面试题——三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？
cong____cong的博客
02-13 4809
某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝 输入描述: 输入文件最多包含10...
C++计算n元钱可以喝多少瓶啤酒原理及实现
07-02
### C++计算n元钱可以喝多少瓶啤酒原理及实现 #### 问题描述 本问题主要探讨了如何利用C++编程语言来解决一个具体的数学问题：假设每瓶啤酒的价格为2元，用户可以用2个空瓶或者4个瓶盖换取一瓶新的啤酒。基于这些...
算法学习【1】三个空汽水瓶可以换一瓶汽水
热门推荐
tiandawangliang的专栏
01-12 2万+
开始在牛客网上刷题，遇到的第一题是“换汽水”问题：        有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果
一块钱能买一瓶啤酒,两个空瓶能换一瓶啤酒,递归实现n块钱能买的啤酒数。
10-18
一块钱能买一瓶啤酒,两个空瓶能换一瓶啤酒,递归实现n块钱能买的啤酒数。 要求： (1) 用递归的方法计算能喝到的啤酒数目。 (2) 函数的原型为 int getNumberOfBeer(int n)； (3) 不能定义全局变量。
.喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。
Hanani_Jia的博客
12-30 606
#define _CRT_SECURE_NO_WARNINGS 1 #include #include int drink(int m) { static int flag = 0; if (m == 1) return 1; else if (m % 2 == 0) { return m + drink(m / 2); } else if ((m % 2 == 1) &
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，给20元，可以多少汽水。编程实现。
苏夜
11-20 1223
#include<stdio.h> #include<Windows.h> int Heqishui(int n) { static int rep=n; while (n > 1) { rep =rep + n / 2; n = n / 2 + n % 2; } return rep; } int main() {
面试题之空瓶子换水问题及其扩展规律（python实现）
qq_34178562的博客
04-09 2706
面试题之空瓶子换水问题及其扩展规律（python实现） 问题描述： 有这样一道智力题：“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空 汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满 的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老...
汽水3换1问题编程
qq_22012149的博客
06-30 2209
题目1：一块钱一瓶汽水三个空瓶子换一瓶汽水十块钱最多可以喝多少瓶汽水？ 这是我小学做过的奥数题。如果最后剩下2个瓶子就可以先借一瓶子凑齐三瓶子换一瓶汽水再将瓶子归还。 所以n=10+3+1+1=15瓶。 编程题目1：按照上面3换1原则，输入购买的瓶数，输出能喝到的瓶数。 编程题目2：按照3换1原则，输入要喝到的瓶数，输出至少需要购买的瓶数。 其实是题目1和2一样，先看题目1.
再次讨论1元买水问题哦，使用迭代法java和python版本
金玉满堂的博客
09-04 846
本次是使用的java语言测试的哦，抽离出一个方法！具有推广下来的建议哦！ package cn.gson.oasys; import java.util.Scanner; public class DrinkWater { public static void main(String[] args) { buy(20); } public static int buy(int money) { // System.out.print(“请输入金额：”); // int money = scan.nex
递归练习,喝汽水问题
小高的博客
11-15 711
问题： 一个人买汽水，一块钱一瓶汽水，三个瓶盖可以换一瓶汽水，两个空瓶可以换一瓶汽水 问20块钱可以买多少汽水？ 注意：使用递归 import java.util.*; public class RecursionThreePara { public static void main(String[] args){ System.out.println(“规则如下：有若干元块钱，汽水一块钱一瓶，2...
python
weixin_56741673的博客
06-09 2258
python## 以下程序用于解决买水问题。规则：1元钱可以买一瓶水，2个空瓶可以换一瓶水，3个瓶盖也可以换一瓶水，请找出错误并修改验证。 water = eval(input(“请输入钱数：”）） def f(nW,nB,nL): global Water,bottle,lid bottle = nB + nW lid = nL + nW nW = bottle // 2 + lid // 3 water += nW bottle = bo
用JavaScript实现 一元钱可以买一瓶水，两个空瓶换一瓶水，三个瓶盖换一瓶水，问：20块钱能换多少瓶水？
10-17
在JavaScript中，我们可以使用递归算法来解决这个问题。首先定义变量初始化值：水的数量为1，因为一元钱可以买一瓶水；瓶子的数量为0，瓶盖的数量也为0。然后通过不断进行交易（用钱换水，瓶子换水，瓶盖换水），更新这三个变量。 ```javascript function exchangeMoneyToWater(money) { let water = 1; // 已有的一瓶水 let bottle = 0; // 拥有的空瓶 let cap = 0; // 拥有的瓶盖 function trade() { if (money >= 1 && cap >= 3) { // 如果有钱并且有足够的瓶盖，换水 money -= 1; cap -= 3; water += 1; } else if (bottle >= 1) { // 如果有足够的瓶子，先换瓶再换水 bottle -= 1; water += 1; if (cap >= 2) { // 如果还有足够的瓶盖，换水 cap -= 2; water += 1; } } else if (cap >= 2) { // 如果只有足够的瓶盖，先换水 cap -= 2; water += 1; } } while (money > 0) { trade(); } return water; } console.log(exchangeMoneyToWater(20)); // 计算20块钱能换多少瓶水
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值