題目描述
有這樣一道智力題:“某商店規定:三個空汽水瓶可以換一瓶汽水。小張手上有十個空汽水瓶,她最多可以換多少瓶汽水喝?”答案是5瓶,方法如下:先用9個空瓶子換3瓶汽水,喝掉3瓶滿的,喝完以後4個空瓶子,用3個再換一瓶,喝掉這瓶滿的,這時候剩2個空瓶子。然後你讓老闆先借給你一瓶汽水,喝掉這瓶滿的,喝完以後用3個空瓶子換一瓶滿的還給老闆。如果小張手上有n個空汽水瓶,最多可以換多少瓶汽水喝?
輸入描述:
輸入文件最多包含10組測試數據,每個數據佔一行,僅包含一個正整數n(1<=n<=100),表示小張手上的空汽水瓶數。n=0表示輸入結束,你的程序不應當處理這一行。
輸出描述:
對於每組測試數據,輸出一行,表示最多可以喝的汽水瓶數。如果一瓶也喝不到,輸出0。
輸入
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));
}
}
}
}