知乎上的一道题目如何判断某个二进制数如是否存在两位1中间有包含0的情况？...

Myth丶恋晨 2021-12-04 05:09 47阅读 0赞

https://www.zhihu.com/question/52999719

如何判断某个二进制数如是否存在两位1中间有包含0的情况？

请尽量用基础数学解答，遍历一类的就不用说了，无解的话也请说明下。  
例如：111100或100000或000000都是1中间没有0；101010或100111这都属于除1之外有多个0相连的情况。

回答中使用多次取反来确定连续1和连续0 的位置 再以两次取反结果相乘判断是否符合条件

不过使用状态机来解决也不失为一个办法

#include <iostream>
    
    
    enum STATE {
        ORI,
        ONE,
        ONEZERO,
        ONEZEROONE
    };
    
    bool check(int M) {
        STATE s = ORI;
    
        while (M != 0)
        {
            char ch = M & 0x1 ? '1' : '0';
            switch (s) {
            case ORI:
                if (ch == '1') s = ONE;
                break;
            case ONE:
                if (ch == '0') s = ONEZERO;
                break;
            case ONEZERO:
                if (ch == '1') return false;
            }
            M = M >> 1;
        }
        if (s == ONE || s == ONEZERO)
            return true;
        return false;
    }
    
    int main()
    {
        std::cout << check(184) << std::endl;
        std::cout << check(120) << std::endl;
    
        return 0;
    }

转载于:https://www.cnblogs.com/itdef/p/6494506.html

发表评论取消回复

表情：

评论列表（有 0 条评论，47人围观）

还没有评论，来说两句吧...

相关阅读

相关 mysql 字段判断是否包含某个字符串

mysql 字段判断是否包含某个字符串整体数据查询support\_goods\_level中包含1或者2的数据 FIN

旧城等待，/ 2022年12月20日 12:40/ 0 赞/ 340 阅读

相关 ES6判断数组的对象是否包含某个属性值

1、就是某种情况下，我们需要判断一个数组的每一个下标值为对象时，我们再给它push一个对象属性，但是这个对象的属性值不能相同，所以要查看它是否存在相同的属性值。例如，下

今天药忘吃喽~/ 2022年10月24日 01:36/ 0 赞/ 13 阅读

相关 mysql判断是否包含某个字符的方法

mysql判断是否包含某个字符的方法用locate 是最快的，like 最慢。position一般实战例子： select \ from historydata

以你之姓@/ 2022年10月10日 12:42/ 0 赞/ 246 阅读

相关 asp.net如何判断另一台服务器上某文件是否存在,asp判断某个文件是否存在的函数...

最近在写功能的时候需要判断某个文件是否存在，存在则调用，不存在则动态显示页面的功能，用到了下面的代码，特分享一下需要的朋友可以参考一下。两个函数都是基于ASP中的FileS

r囧r小猫/ 2022年09月04日 12:54/ 0 赞/ 159 阅读

相关 json对象判断是否包含某个键

需要用 typeof（tArray .name）去判断那个节点的类型如果是 undifine 就是空 \------解决方案--------------------

电玩女神/ 2022年08月26日 13:22/ 0 赞/ 219 阅读

相关 Freemarker判断是否包含某个元素

1.在Freemarker中，如果要判断序列中是否包含某个指定的元素，可以使用freemarker的内建函数seq\_contains。 2.如果判断字符串，可以用co

不念不忘少年蓝@/ 2022年07月13日 15:09/ 0 赞/ 634 阅读

相关 JS-判断数组是否包含某个数

前言实际开发经常遇到这样的需求：判断数组是否包含某个数；在2016年发布ECMAScript的第个七版ECMScript 2016即是es7中的新特性有一个方法i

布满荆棘的人生/ 2022年05月20日 06:59/ 0 赞/ 301 阅读

相关判断List是否包含某个元素

List deviceCollectCodeList = new ArrayList(); String deviceCollectCode = "a"

傷城~/ 2022年05月17日 09:04/ 0 赞/ 363 阅读

相关 js 判断字符串是否存在某个字符串

可使用String和Regexp对象的相关方法进行处理，如下一、String对象方法 1、使用indexOf()方法，返回某个指定的字符串值在字符串中首次出现的位置。

秒速五厘米/ 2021年12月09日 00:37/ 0 赞/ 610 阅读

相关知乎上的一道题目如何判断某个二进制数如是否存在两位1中间有包含0的情况？...

https://www.zhihu.com/question/52999719 如何判断某个二进制数如是否存在两位1中间有包含0的情况？请尽量用基础数学解答，遍历一类的就

Myth丶恋晨/ 2021年12月04日 05:09/ 0 赞/ 48 阅读