二进制前缀在Python中可被5整除
假设我们有一个0和1的数组A，考虑N[i]是从索引A[0]到A[i]的第i个子数组，被解释为二进制数。我们必须找到一个布尔答案列表，其中且仅当N[i]被5整除时，答案[i]为真。
因此，如果输入类似于[0,1,1,1,1,1,1]，则输出将为[true，false，false，false，true，false]
为了解决这个问题，我们将遵循以下步骤-
长度：=A的大小
ans：=制作一个大小为长度的数组，并用false填充
数字：=通过将A中的每个元素串联而得到的二进制值
对于长度范围为0的i，执行
ans[length-i-1]：=真
如果数字mod5与0相同，则
数字：=数字/2
返回ans
让我们看下面的实现以更好地理解-
示例
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]