有這樣一道智力題：“某商店規(guī)定：三個(gè)空汽水瓶可以換一瓶汽水。小張手上有十個(gè)空汽水瓶，她最多可以換多少瓶汽水喝？”答案是5瓶，方法如下：先用9個(gè)空瓶子換3瓶汽水，喝掉3瓶滿的，喝完以后4個(gè)空瓶子，用3個(gè)再換一瓶，喝掉這瓶滿的，這時(shí)候剩2個(gè)空瓶子。然后你讓老板先借給你一瓶汽水，喝掉這瓶滿的，喝完以后用3個(gè)空瓶子換一瓶滿的還給老板。如果小張手上有n個(gè)空汽水瓶，最多可以換多少瓶汽水喝？

輸入描述:輸入文件最多包含10組測(cè)試數(shù)據(jù)，每個(gè)數(shù)據(jù)占一行，僅包含一個(gè)正整數(shù)n（1<=n<=100），表示小張手上的空汽水瓶數(shù)。n=0表示輸入結(jié)束，你的程序不應(yīng)當(dāng)處理這一行。

輸出描述:對(duì)于每組測(cè)試數(shù)據(jù)，輸出一行，表示最多可以喝的汽水瓶數(shù)。

輸入例子:

3

10

81

0

輸出例子:

1

5

40

分析：

n個(gè)空瓶要換盡可能多的水，第一次，喝了三瓶水，此時(shí)剩下n-3+1個(gè)空瓶，換一瓶空瓶，所以這樣遞推 f(n) = f(n-3+1)+1;f(n) = f(n-2)+1;

f(n) =?f(1)+n/2＝n/2;n為奇數(shù)

f(n)=f(2)+(n-2)/2=f(0)+n/2=n/2;n為偶數(shù)

所以f(n) = n/2

?

1 package huawei2; 2 3 import java.util.Scanner; 4 5 /* 6 * 7 *換汽水瓶 3個(gè)換一個(gè)，0結(jié)束 8 輸入例子: 9 3 10 10 11 81 12 0 13 輸出例子: 14 1 15 5 16 40*/ 17 18 public class ExchangeBottle { 19 20 public static void main(String[] args) { 21 Scanner sc = new Scanner(System.in); 22 while (sc.hasNext()) { 23 int num = sc.nextInt(); 24 if(num == 0 || num < 1 || num > 100) 25 break; 26 int m = num / 3; 27 int n = num % 3; 28 int count = m; 29 while(m > 0){ 30 int temp1 = m; 31 int temp2 = n; 32 m = (temp1 + temp2) / 3; 33 n = (temp1 + temp2) % 3; 34 count += m; 35 } 36 if(m == 0 && n == 2) 37 count++; 38 System.out.println(count); 39 } 40 sc.close(); 41 } 42 }

?

轉(zhuǎn)載于:https://www.cnblogs.com/newcoder/p/5823898.html

總結(jié)

以上是生活随笔為你收集整理的42:换汽水瓶ExchangeBottle的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。