Pythonで5で割り切れるバイナリプレフィックス

0と1の配列Aがあるとすると、N[i]は2進数として解釈されるインデックスA[0]からA[i]までのi番目のサブ配列であると考えます。ブール値の回答のリストを見つける必要があります。ここで、answer [i]は、N[i]が5で割り切れる場合にのみtrueになります。

したがって、入力が[0,1,1,1,1,1]の場合、出力は[true、false、false、false、true、false]

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

• 長さ：=Aのサイズ
• ans：=サイズの長さの配列を作成し、falseで埋めます
• number：=Aの各要素を連結したバイナリ値
• 0から長さの範囲のiについては、
  • 番号mod5が0と同じ場合、
    • ans [length-i-1]：=True
  • 番号：=番号/ 2
• 回答を返す

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

例

class Solution:
   def prefixesDivBy5(self, A):
      length=len(A)
      ans=[False]*length
      number=int("".join(map(str,A)),2)
      for i in range(length):
         if number%5==0:
            ans[length-i-1]=True
            number=number>>1
      return ans
ob = Solution()
print(ob.prefixesDivBy5([0,1,1,1,1,1]))

入力

[0,1,1,1,1,1]

出力

[True, False, False, False, True, False]