LeetCode-1018：可被 5 整除的二进制前缀

Wade_Gao

于 2020-06-17 22:27:13 发布

阅读量149

点赞数

分类专栏： LeetCode 动态规划

本文链接：https://blog.youkuaiyun.com/weixin_44587168/article/details/106604931

版权

LeetCode 同时被 2 个专栏收录

63 篇文章

订阅专栏

动态规划

11 篇文章

订阅专栏

一、题目描述

在这里插入图片描述

二、解题思路

其实这个题和把二进制转为十进制的题没有什么区别，只是注意把得到的结果取模一下就好，以免溢出

三、解题代码

class Solution {
public:
    vector<bool> prefixesDivBy5(vector<int>& A) {
        vector<bool> sln;
        unsigned int dp_2 = 0, dp_1 = 0;
        for(size_t i = 0; i < A.size(); i++){
            dp_1 = dp_2 * 2 + A.at(i);
            sln.push_back(dp_1 % 5 == 0);
            dp_2 = dp_1 % 5;
        }
        return sln;
    }
};