飲料換購（藍橋杯）

樂羊羊飲料廠正在舉辦一次促銷優惠活動。樂羊羊C型飲料，憑3個瓶蓋可以再換一瓶C型飲料，並且可以一直循環下去，但不允許賒賬。

請你計算一下，如果小明不浪費瓶蓋，儘量地參加活動，那麼，對於他初始買入的n瓶飲料，最後他一共能得到多少瓶飲料。

輸入：一個整數n，表示開始購買的飲料數量（0<n<10000）
輸出：一個整數，表示實際得到的飲料數

例如：
用戶輸入：
100
程序應該輸出：
149

用戶輸入：
101
程序應該輸出：
151

資源約定：
峯值內存消耗（含虛擬機） < 256M
CPU消耗  < 1000ms

解析：這個題是一個送分題，直接使用DFS就可以做出來，這個題目的規則是可以用3個瓶蓋換一瓶飲料，相當於總共減少了2個瓶蓋，當手中的瓶蓋數少於3個時就是DFS的函數退出條件，這個題問題是實際上得到的飲料數，實際得到=原來買的瓶數+兌換的個數。

代碼如下：（耗時1ms左右）

import java.util.Scanner;

public class 飲料換購
{
	private static long start = 0;    //與本題無關，用來計算耗時的
	private static long last = 0;     //與本題無關，用來計算耗時的
	private static int m = 0;         //購買的飲料數
	
	public static void DFS(int n,int sum)
	{
		if(n-3<0)            //當m不足3的時候就不能兌換飲料了
		{
			System.out.println(sum+m);     //實際數量=原來購買數量+兌換數
			return;
		}
		DFS(n-2,sum+1);      //m的個數大於3，繼續兌換並記錄下兌換數
	}
	
	public static void main(String[] args)
	{
		Scanner in = new Scanner(System.in);
		m = in.nextInt();
		start = System.currentTimeMillis();    //與本題無關，用來計算耗時的
		DFS(m,0);   //計算有效數
		last = System.currentTimeMillis() - start;   //與本題無關，用來計算耗時的
		System.out.println("耗時："+last+"ms");     //與本題無關，用來計算耗時的
	}
}

運行結果：

100
149
耗時：1ms

101
151
耗時：1ms

1000
1499
耗時：1ms

10000
14999
耗時：1ms