汽水瓶

最新推荐文章于 2024-09-24 08:39:48 发布

na小子叫坚强

最新推荐文章于 2024-09-24 08:39:48 发布

阅读量173

点赞数 35

文章标签： java 算法

本文链接：https://blog.csdn.net/weixin_46078890/article/details/112863252

版权

这篇博客介绍了如何解决商店规定的三个空汽水瓶可以换一瓶汽水的问题，给出了当小张有十个空瓶子时能换到的汽水最大数量。通过递归、迭代和直观解法三种方式展示了Java代码实现，并揭示了规律：可喝到的汽水数目等于空瓶子数目除以2向下取整。

摘要由CSDN通过智能技术生成

链接：https://www.nowcoder.com/questionTerminal/fe298c55694f4ed39e256170ff2c205f
来源：牛客网

“某商店规定：三个空汽水瓶可以换一瓶汽水。小张手上有十个空汽水瓶，她最多可以换多少瓶汽水喝？”答案是5瓶，方法如下：先用9个空瓶子换3瓶汽水，喝掉3瓶满的，喝完以后4个空瓶子，用3个再换一瓶，喝掉这瓶满的，这时候剩2个空瓶子。然后你让老板先借给你一瓶汽水，喝掉这瓶满的，喝完以后用3个空瓶子换一瓶满的还给老板。如果小张手上有n个空汽水瓶，最多可以换多少瓶汽水喝？

解法：找规律，先一一列举出来
在这里插入图片描述

这里不难看出规律能够喝到的汽水的数目 = 空瓶子数目 / 2向下取整，这是最直观的
那么JAVA代码如下：
1.递归解法

//递归解法
import java.util.*;
public class Main{
    public static int fun(int n) {
		if(n==2) {
			return 1;
		}
		if(n==1) {
			return 0;
		}
		//由上面列举的表中可以看出递推公式：fun(n)=fun(n-2)+1
		return fun(n-2)+1;
	}
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = 0;
        while((n=sc.nextInt())!=0){
            System.out.println(fun(n));
        }
	}
}

2.迭代解法

import java.util.*;
public class Main{
	public static int fun(int n) {
		if(n==1) {
		//如果空瓶子数为1，返回0
			return 0;
		}
		int count = 0;
		while(n>2) {
		//当空瓶子>2时，累加每次换的汽水数
			count+=n/3;
		//更新每次剩余的空瓶子数目
			n = n/3+n%3;
		}
		if(n==2) {
		//如果最后瓶子数剩2个，则加1瓶，返回count+1
			return count+1;
		}else {
		//否则直接返回count
			return count;
		}
	}
    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        int n = 0;
        while((n=sc.nextInt())!=0){
            System.out.println(fun(n));
        }
	}
}

3.直观解法

import java.util.*;
public class Main{
public static int fun(int n) {
		return n/2;
	}
public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    int n = 0;
    while((n=sc.nextInt())!=0){
        System.out.println(fun(n));
     }
	}
}