ACM-可乐兑换

题目描述：可乐兑换

小明的班级参加一个活动，每人要喝过一瓶可乐，恰逢可乐促销，3瓶可乐空瓶可以换一瓶可乐，小明想节约钱，所以想买尽可能少的可乐让每人至少喝过一瓶可乐，问买至少多少瓶可乐够n人至少每人喝一瓶

输入

n:表示n个人要喝可乐(3 < n < = 10000)

输出

购买的可乐数和最终喝过多少瓶可乐，中间用一个空格隔开

样例输入

4
27

样例输出

3 4
19 28

思路：把买的可乐数量，喝的可乐数量和瓶子的数量保存起来，用DFS遍历，满足喝的人数即可退出搜索。

 // 可乐兑换.cpp : 定义控制台应用程序的入口点。
 //

 #include "stdafx.h"

 #include <iostream>
 using namespace std;

 int n,buy,drink,bottle;

 void DFS()
 {
     //cout << "buy:" << buy << "\tdrink:" << drink << "\tbottle:" << bottle << endl;
     if (drink >= n) return;

     buy++;
     drink++;
     bottle++;

     if (bottle == )
     {
         drink++;
         bottle = ;
     }
     DFS();

 }

 int main()
 {
     while (cin>>n)
     {
         buy = ;
         drink = ;
         bottle = ;
         DFS();
         cout << buy << " " << drink<< endl;
     }
     return ;
 }