1072: 汽水瓶

解题思路:

 首先，题目这里说的是每三瓶可以换一瓶，在这里我看到的人第一想法就是，用这个数去除三，得到的数再去除三，这一个反复的过程，但是如果是偶数的话他会多出一瓶，所以我的出的公式是（n/3)+(n%3) ,例如n =10 的话，10 / 3 = 3 ， 10 % 3 = 1 ； 3+1就得到4瓶这个答案了，我们在让4去执行这个过程一直到1为至，在这个过程中我们还要判定一个事，就是如果是2瓶的话他会借一瓶，所以需要判定一下当n = 2瓶的话，我们需要让 n+1瓶使他变成三瓶。

    我们需要加的是n/3的值而不是（n/3）+（n%3)这个值，这个需要搞清楚。

注意事项:

参考代码:

#include<iostream>

using namespace std;

int p=0;

int sum(int n)

{

    if(n==1)return 1;

    if(n==2)n++;

    p+=n/3;

    return sum((n/3)+(n%3));

}

int main()

{

    int n;

    while(cin>>n&&n!=0)

    {

        sum(n);

        cout<<p<<endl;

        p=0;

    }

}