leetcode2019/3/31周赛

1029. 可被 5 整除的二进制前缀(https://leetcode-cn.com/contest/weekly-contest-130/problems/binary-prefix-divisible-by-5/)
      给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。

返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false
#!/usr/bin/env python

-- coding: utf-8 --

class Solution(object):
def prefixesDivBy5(self, A):
res = []
#s = ‘’
t = 0
for i in range(0, len(A)):
#s += str(A[i])
#t = int(s, 2) #库函数法，将二进制字符串转为十进制数
t=(t2+A[i]) #公式法：化十进制时，不断的从高位到低位累加，也可改为t=(t2+A[i])%5
res.append(t%5 == 0)
return res

x = Solution()
#A = [0,1,1,1,1,1]
A = [1,0,1,1]
print(x.prefixesDivBy5(A))