如何判断某个二进制数如是否存在两位1中间有包含0的情代码,C/C++代码库,德仔网

代码语言

代码分类

【C/C++】如何判断某个二进制数如是否存在两位1中间有包含0的情

作者: / 发布于2017/4/17/ 196

请尽量用基础数学解答，遍历一类的就不用说了，无解的话也请说明下。例如：111100或100000或000000都是1中间没有0；101010或100111这都属于除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;
}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

同语言下

可能有用的

贡献的其它代码Label