题解 | #汽水瓶#

#include <iostream>
#include <vector>
using namespace std;

int main() {
 vector<int> out;
 vector<int> dp(101,0);
 dp[1] = 0;
 dp[2] = 1;

 int tot = 0;
 int n;
 cin >> n;
 while(n != 0){
    for(int j = 3; j <=n ; j++){
        dp[j] = j/3 + dp[j/3 + j%3];
    }
    out.push_back(dp[n]);
    cin >> n;
    tot++;
 }
    for(int k=0 ; k < tot; k++){
        cout << out[k] <<endl;
    }
    return 0;
}