本文共 1262 字，大约阅读时间需要 4 分钟。

1. 题目

给定由若干 0 和 1 组成的数组 A。

返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。

示例 1：输入：[0,1,1]输出：[true,false,false]解释：输入数字为 0, 01, 011；也就是十进制中的 0, 1, 3 。只有第一个数可以被 5 整除，因此 answer[0] 为真。示例 2：输入：[1,1,1]输出：[false,false,false]示例 3：输入：[0,1,1,1,1,1]输出：[true,false,false,false,true,false]示例 4：输入：[1,1,1,0,1]输出：[false,false,false,false,false] 提示：1 <= A.length <= 30000A[i] 为 0 或 1

来源：力扣（LeetCode）

链接：https://leetcode-cn.com/problems/binary-prefix-divisible-by-5

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

2. 解题

余数定理

class Solution {
   public:    vector
   
     prefixesDivBy5(vector
    
     & A) {
           int sum = 0;        vector
     
       ans(A.size());        for(int i = 0; i < A.size(); ++i)        {
           	sum = sum*2+A[i];        	ans[i] = (sum%5 == 0);            sum %= 5;//防止溢出        }        return ans;    }};
     
    
   

class Solution {
   public:    vector
   
     prefixesDivBy5(vector
    
     & A) {
           int sum = 0;        vector
     
       ans(A.size());        for(int i = 0; i < A.size(); ++i)        {
           	sum = ((sum<<1)+A[i])%5;        	ans[i] = (sum == 0);        }        return ans;    }};
     
    
   

转载地址：https://michael.blog.csdn.net/article/details/105799833 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！