编写题解 1072: 汽水瓶 (C++代码)

解题思路:利用递归思路求出空瓶数和已喝瓶数

注意事项:自己的笨方法和直接除以二的那位兄台比不了

参考代码:

#include<bits/stdc++.h>
 using namespace std;
 int k=0,h=0;
 int cal(int n);
int main() 
{
    int n;
    while(cin>>n&&n!=0)
    {
        if(cal(n)==2)
            cout<<h+1<<endl;
        else 
            cout<<h<<endl;
        h=0;
    }
    return 0;
}

int cal(int n)
{
    int x=n%3;
    int y=n/3;
    h+=y;
    if(x+y<3)
        return x+y;
    return cal(x+y);
}