饮料换购（蓝桥杯）

乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊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