软1802王超

用户名：Cedric

访问量：5240

签　名：

wang超不会写代码！！！

等　　级
排　　名	2618
经　　验	2134
参赛次数	0
文章发表	12
年　　龄	20
在职情况	学生
学　　校	湖南理工学院
专　　业	软件工程

　　自我简介：

来一起讨论解题思路呗！

TA的其他文章

数据结构-Big Bang-题解（Java代码）
浏览：311

你可能喜欢

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

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

汽水瓶-题解（Java代码）

　　作者: 软1802王超　　　　发表时间：2020-05-08 20:22:59 浏览：866　|　评论：0　

原题链接：汽水瓶

package 算法测试;
    
    import java.util.Scanner;
    
    /**
     * @Auther:王超
     * @Date:S
     * @Version:1.0
     */
    
    public class 汽水瓶 { //利用分治递归的思想，从一般到复杂
        public int drink(int n){
            if(n<2) return 0;       //当手上的瓶子小于2时，这时候不能换汽水，就算向老板借1瓶汽水也不能凑齐三个空瓶，故return 0
            else if(n==2) return 1;//当手上的瓶子等于2时，可以向老板借一瓶汽水，喝完刚好三个空瓶，补还给老板
            else{                   //当手上的瓶子大于2时
                int he = n / 3;     //用空瓶换的汽水数，同时又得到了空瓶子
                int yu = n % 3;     //原本剩余的空瓶子数
                return  he + drink(he+yu);  //最后得到的结果等于喝的+其他剩余瓶子换的汽水
            }
        }
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            汽水瓶 m = new 汽水瓶();
            int n[] = new int[100];//题干中规定数目不超过100
            int i = 0;
            n[i] = scanner.nextInt();
            while(n[i]!=0){
                i++;
                n[i] = scanner.nextInt();
            }
            for(int j=0;j<i;j++){
                System.out.println(m.drink(n[j]));
            }
        }
    }

0.0分

6 人评分

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

编程语言转换

万能编程问答

代码解释器

软1802王超

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和（C++代码）

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

C语言训练-阶乘和数* （C语言代码）

汽水瓶-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

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

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

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

A+B for Input-Output Practice （C++代码）

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

C语言训练-尼科彻斯定理（C语言代码）

WU-printf基础练习2 （C++代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

三角形（C语言代码）

软1802王超

TA的其他文章

你可能喜欢

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

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

C二级辅导-求偶数和 （C++代码）

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

C语言训练-阶乘和数* （C语言代码）

汽水瓶-题解（Java代码）

评论区

精彩推荐

C语言程序设计教程（第三版）课后习题8.9 （C语言代码） 用函数传参的方法

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

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

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

A+B for Input-Output Practice （C++代码）

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

C语言训练-尼科彻斯定理 （C语言代码）

WU-printf基础练习2 （C++代码）

三角形 （C++代码）递归（存在大量重复计算，容易出现时间超限）

三角形 （C语言代码）

C二级辅导-求偶数和（C++代码）

　　评论区

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

C语言训练-尼科彻斯定理（C语言代码）

三角形（C++代码）递归（存在大量重复计算，容易出现时间超限）

三角形（C语言代码）