防冷涂的蜡

用户名：2016082130

访问量：467

签　名：

2016082130

等　　级
排　　名	41421
经　　验	323
参赛次数	0
文章发表	1
年　　龄	21
在职情况	学生
学　　校	大连民族大学
专　　业	软件工程

　　自我简介：

一名在IT界奋起努力的新手小白。

TA的其他文章

汽水瓶的简单解法
浏览：190

你可能喜欢

汽水瓶的简单解法

　　作者: 防冷涂的蜡　　　　发表时间：2020-04-05 17:28:19 浏览：190　|　评论：0　

# 汽水瓶的简单解法

**首先我们来了解一下什么是汽水瓶问题**

## 汽水瓶问题

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

## 汽水瓶问题的求解方法
**专业的答案是这样的**

#include <stdio.h>
    #include <math.h>
     
    int sum = 0;
     
    int process(int n)
    {
        int rest;
        int tmp;
     
        if (n <= 1)
        {
            return sum;
        }
        if (n == 2)
        {
            sum += 1;
            return sum;
        }
        if (n >= 3)
        {
            rest = n % 3;
            tmp = n / 3;
            sum += tmp;
            rest += tmp;
            process(rest);
        }
    }
     
    int main()
    {
        int a[10];
        int i = 0;
        while (scanf("%d", &a[i]) != EOF && a[i] >= 1 && a[i] <= 100)
        {
            i++;
        }
     
        int j;
        int havedrinum;
        for (j = 0; j < i; j++)
        {
            havedrinum = process(a[j]);
            printf("%d\n", havedrinum);
            sum = 0; //每次处理完一个数据之后不要忘记把sum清零
        }
     
        return 0;
    }

**偷懒的答案是这样的**

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		while (scanner.hasNext()) {
			int b = scanner.nextInt();
			if(b!=0){
			    int c = b / 2;
			    System.out.println(c);
			}
		}
	}
	}

**
正规思路采用的是递归的算法，按照题目的要求，完成三个空瓶换取一瓶水的完美操作**

**偷懒思路的核心是假设我有两个空瓶，只要再借一瓶水，就可以消耗两个空瓶获得一瓶水。所以得到的水瓶数只要的手中空水瓶的2的除数就可以了。最关键的是要记得排除除数为0的情况哦**

##关注我，偷懒不迷路

0.0分

1 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

代码纠错

SQL生成与解释

防冷涂的蜡

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C++代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

汽水瓶的简单解法

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

printf基础练习2 （C语言代码）

C语言训练-素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

1012题解

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

拆分位数（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

幸运数（C++代码）

防冷涂的蜡

TA的其他文章

你可能喜欢

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

不容易系列2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C++代码）

C语言程序设计教程（第三版）课后习题7.1 （C++代码）

汽水瓶的简单解法

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题6.5 （Java代码）

printf基础练习2 （C语言代码）

C语言训练-素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

1012题解

C语言程序设计教程（第三版）课后习题3.7 （C语言代码）

C语言程序设计教程（第三版）课后习题1.6 （C语言代码）

拆分位数 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C语言代码）

幸运数 （C++代码）

　　评论区

C语言训练-素数问题（C语言代码）

拆分位数（C语言代码）

幸运数（C++代码）