Digprime.py - История изменений

StasFomin в 02:33, 1 мая 2022

2022-05-01T02:33:32Z

StasFomin в 02:26, 1 мая 2022

2022-05-01T02:26:28Z

StasFomin в 02:20, 1 мая 2022

2022-05-01T02:20:28Z

StasFomin в 02:13, 1 мая 2022

2022-05-01T02:13:03Z

StasFomin в 02:02, 1 мая 2022

2022-05-01T02:02:41Z

StasFomin в 01:50, 1 мая 2022

2022-05-01T01:50:51Z

StasFomin в 01:44, 1 мая 2022

2022-05-01T01:44:04Z

StasFomin в 01:22, 1 мая 2022

2022-05-01T01:22:48Z

StasFomin в 00:21, 1 мая 2022

2022-05-01T00:21:37Z

StasFomin: Новая страница: « # globals input_str = "" dp = [[[-1, -1], [-1, -1]] for i in range(25)] def calculate(i, taken: int, ls: int) -> int: global input_…»

2022-04-30T23:41:45Z

Новая страница: «<source lang="python"> # globals input_str = "" dp = [[[-1, -1], [-1, -1]] for i in range(25)] def calculate(i, taken: int, ls: int) -> int: global input_…»

Новая страница

<source lang="python">
# globals
input_str = ""
dp = [[[-1, -1], [-1, -1]] for i in range(25)]

def calculate(i, taken: int, ls: int) -> int:
global input_str
global dp
if i == len(input_str):
return taken
if dp[i][taken][ls] != -1:
return int(dp[i][taken][ls])
res = 0
if ls:
limit = 9
else:
limit = int(input_str[i])
for x in range(limit + 1):
res += calculate(i + 1, taken | (x == 2) | (x == 3) | (x == 5) | (x == 7), ls | (x != limit))

dp[i][taken][ls] = int(res)
return int(res)

test_count = int(input())
for i in range(test_count):
input_str = input()
for j in range(25):
dp[j][0][0] = -1
dp[j][1][0] = -1
dp[j][1][1] = -1
dp[j][0][1] = -1
print(calculate(0, 0, 0))
</source>

@@ Строка 30: / Строка 30: @@
      global dp
      global N
      res = 0
@@ Строка 50: / Строка 47: @@
              ret = p10[N - newi]
          else:
-             ret = calculate(newi, newtaken, newls)
+             cached = dp[newi][newtaken][newls]
          res += ret

@@ Строка 33: / Строка 33: @@
      if dp[i][taken][ls] != -1:
          return dp[i][taken][ls]
      res = 0
@@ Строка 50: / Строка 47: @@
          if newi == N:
              ret = newtaken
          else:
              ret = calculate(newi, newtaken, newls)

@@ Строка 30: / Строка 30: @@
      global dp
      global N
      if dp[i][taken][ls] != -1:
@@ Строка 45: / Строка 42: @@
      else:
          limit = int(input_str[i])
      for x in range(limit + 1):
          newtaken = taken or (x == 2) or (x == 3) or (x == 5) or (x == 7)
          newls = ls or (x != limit)
          newi = i + 1
-         res += calculate(newi, newtaken, newls)
      dp[i][taken][ls] = res

@@ Строка 35: / Строка 35: @@
      if dp[i][taken][ls] != -1:
-         return int(dp[i][taken][ls])
+         return dp[i][taken][ls]
      if ls and taken:
@@ Строка 48: / Строка 48: @@
          newtaken = taken or (x == 2) or (x == 3) or (x == 5) or (x == 7)
          newls = ls or (x != limit)
-         res += calculate(i + 1, newtaken, newls)
+        newi = i + 1
-     dp[i][taken][ls] = int(res)
+     dp[i][taken][ls] = res
-     return int(res)
+     return res

@@ Строка 1: / Строка 1: @@
 <source lang="python">
 import sys
 input_str = ""
 dp = [[[-1, -1], [-1, -1]] for i in range(25)]
@@ Строка 16: / Строка 17: @@
 next(tc_)
 p10 = [10**i for i in range(digits)]
@@ Строка 49: / Строка 49: @@
 for input_str in tc_:
-     for j in range(25):
+     for j in range(digits):
          dp[j][0][0] = -1
          dp[j][1][0] = -1