LeetCode-1018：可被 5 整除的二進制前綴

一、題目描述

二、解題思路

其實這個題和把二進制轉爲十進制的題沒有什麼區別，只是注意把得到的結果取模一下就好，以免溢出

三、解題代碼

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

四、運行結果