防冷涂的蜡

用户名：2016082130

访问量：534

签　名：

2016082130

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

　　自我简介：

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

TA的其他文章

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

你可能喜欢

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

汽水瓶的简单解法

　　作者: 防冷涂的蜡　　　　发表时间：2020-04-05 17:28:19 浏览：238　|　评论：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 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

防冷涂的蜡

TA的其他文章

你可能喜欢

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

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

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

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

【绝对值排序】（C语言代码）

汽水瓶的简单解法

评论区

精彩推荐

P1001 （C++代码）

点我有惊喜！你懂得！

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

小九九（C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

WU-输入输出格式练习（C++代码）

WU-小九九（C++代码）

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

防冷涂的蜡

TA的其他文章

你可能喜欢

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

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

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

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

【绝对值排序】 （C语言代码）

汽水瓶的简单解法

评论区

精彩推荐

P1001 （C++代码）

点我有惊喜！你懂得！

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

小九九 （C语言代码）

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

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

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

WU-输入输出格式练习 （C++代码）

WU-小九九 （C++代码）

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

【绝对值排序】（C语言代码）

　　评论区

小九九（C语言代码）

WU-输入输出格式练习（C++代码）

WU-小九九（C++代码）