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 == 3)
    {
        drink++;
        bottle = 1;
    }
    DFS();

}


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