zoukankan      html  css  js  c++  java
  • 刷题-力扣-1018

    1018. 可被 5 整除的二进制前缀

    题目链接

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    题目描述

    给定由若干 0 和 1 组成的数组 A。我们定义 N_i:从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数(从最高有效位到最低有效位)。
    返回布尔值列表 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 <= 30000
    • A[i] 为 0 或 1

    题目分析

    1. 首先想到把二进制转换为十进制数计算
    2. 可以被5整除的十进制数的各位一定是0或5

    代码

    class Solution {
    public:
        vector<bool> prefixesDivBy5(vector<int>& A) {
            vector<bool> res;
            int n = 0;
            for (int i = 0; i < A.size(); i++) {
                n = (n % 10) * 2 + A[i];
                if (n % 5 == 0) res.push_back(true);
                else res.push_back(false);
            }
            return res;
        }
    };
    

    用时24min

  • 相关阅读:
    全排列 next_permutation()函数
    hdu1247
    hdu3518
    pku2774 求最长公共子串
    hdu3460 Ancient Printer
    pku2001
    pku 3261
    NOI.AC#2007light【根号分治】
    CF1370F2The Hidden Pair(Hard Version)【交互题,二分】
    P3335[ZJOI2013]蚂蚁寻路【dp】
  • 原文地址:https://www.cnblogs.com/HanYG/p/14278974.html
Copyright © 2011-2022 走看看