今天開始學Java 有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。

題目描述

有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?”答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以後用3個空瓶子換一瓶滿的還給老闆。如果小張手上有n個空汽水瓶,最多可以換多少瓶汽水喝? 

輸入描述:

輸入文件最多包含10組測試數據,每個數據佔一行,僅包含一個正整數n(1<=n<=100),表示小張手上的空汽水瓶數。n=0表示輸入結束,你的程序不應當處理這一行。

輸出描述:

對於每組測試數據,輸出一行,表示最多可以喝的汽水瓶數。如果一瓶也喝不到,輸出0。

示例1

輸入

3
10
81
0

輸出

1
5
40

雖然有大佬說其實就是瓶子總數除以2.。。。。。。。。本菜鳥還是老老實實的自己按照思路來寫的。。。。。

import java.util.Scanner;
public class Main{
    public static int Water_max(int n){
        //先把手上的空瓶子3個爲一組分好
        int k =0;
        while(n>=3){
        
        if(n %3==0){
            k =k+ n/3;
            n=n/3;
        }
        if(n % 3!=0){
            k=k+n/3;
            int t =n%3;
            n= n/3 +t;
        }
        }
        if(n==2){
            k=k+1;
        }
        return k;
       
    }
    public static void main(String[] args){
        Scanner sc = new  Scanner(System.in);
        while(sc.hasNext()){
            int num = sc.nextInt();
            if(num !=0){
               System.out.println( Water_max(num));   
            }
        }
    }
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章