一、题目描述

二、解题思路

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

三、解题代码

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;
    }
};

四、运行结果