C++のビール瓶

したがって、入力が10のような場合、出力は14になります。

これを解決するには、次の手順に従います-

• 関数solve（）を定義します。これにはnが必要です。

• ret：=0

• n> =3の場合、-

  • q：=n / 3

  • ret：=ret + q * 3

  • n：=n-q * 3

  • n：=n + q

• ret：=ret + n

• retを返す

理解を深めるために、次の実装を見てみましょう-

例

#include <bits/stdc++.h>
using namespace std;
class Solution {
   public:
   int solve(int n) {
      int ret = 0;
      while(n >= 3){
         int q = n / 3;
         ret += q * 3;
         n -= q * 3;
         n += q;
      }
      ret += n;
      return ret;
   }
};
main() {
   Solution ob;
   cout << ob.solve(10);
}

入力

10

出力

14