Pythonでnステップでコピーアンドペーストして最大文字数を印刷するようにプログラムしますか？

数nがあるとします。 n個の操作を使用して入力できる最大文字数を見つける必要があります。各操作は次のようになります

• 文字「x」を挿入します。

• すべての文字をコピーします。

• 貼り付け

したがって、入力がn =12の場合、出力は81になります。

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

• n <=4の場合、

  • nを返す

• v：=6、x：=3、i：=5、j：=0

• iはnと同じではありませんが、実行してください

  • v：=v + x

  • i：=i + 1、j：=j + 1

  • jが3で割り切れる場合、

    • x：=（x * 1.5）の整数

  • それ以外の場合、jが3で割り切れない場合は、

    • 何もしない

  • それ以外の場合

    • x：=x * 2

• vを返す

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

例

class Solution:
   def solve(self, n):
      if n <= 4:
         return n

      v = 6
      x = 3
      i = 5
      j = 0
      while i != n:
         v += x
         i += 1
         j += 1

         if j % 3 == 0:
            x = int(x * 1.5)
         elif j % 3 == 1:
            pass
         else:
            x *= 2

      return v

ob = Solution()
n = 12
print(ob.solve(n))

入力

12

出力

81