判断二进制数能否被3或5整除

最新推荐文章于 2022-12-29 11:02:06 发布
转载 最新推荐文章于 2022-12-29 11:02:06 发布 · 1.4k 阅读 · 0 ·
CC 4.0 BY-SA版权
原文链接：http://www.cnblogs.com/xinyouhunran/p/9530026.html

本文提供了用于判断二进制数是否能被3或5整除的正则表达式。通过这些正则表达式可以高效地进行二进制数的整除性判断。

判断二进制数能否被3整除正则表达式：

var reg = /^0*(1(01*0)*10*)*$/

判断二进制数能否被5整除正则表达式：

let reg = /^(0|1(10)*(0|11)(01*01|01*00(10)*(0|11))*1)*$/

转载于:https://www.cnblogs.com/xinyouhunran/p/9530026.html

de3597
关注
回文数+整数反转
myth_wei的博客
10-26 475
Leetcode9-回文数 function isPalindrome(x){ // 1. 先把数字转化成字符串 // 2. 然后split()让字符串拆分成数组，再reverse()反置数组 // 3. 然后再join()拼接起来，再转化为数字 return x === Number(x.toString().split('').reverse().join("")) } Leetcode7-整数反转 // 题目 数值范围为 [−2^31, 2^31 − 1] 如果
试用与非门和异或门设计一个组合逻辑电路来判断输入的四位二进制数能否被5整除(0可被5整除), 若可被整除则输出F=1, 否则F=0(山东大学二〇二〇年数字电路906综合题第4题)(全网第一手资料)
weixin_42048463的博客
12-24 5351
(15分)4.试用与非门和异或门设计一个组合逻辑电路来判断输入的四位二进制数能否被5整除(0可被5整除), 若可被整除则输出F=1, 否则F=0. 根据题目的描述, 可以得到本题的真值表. 第4题真值表 A B C D F 0 0 0 0 1 0 0 0 1 0 0 0 1 ...
有限自动机判断01二进制代码是否能被3整除C++代码
12-12
有限自动机判断01二进制代码是否能被3整除，C++代码，比较简单，自己写的。
有趣是正则表达式，可以被3整除的二进制数
04-19
正则表达式的一些趣味题，可以被3整除的二进制数。
趣题：用正则表达式判断一个二进制数是否能被3整除
matrix67的专栏
12-01 2413
    我们之前已经见过了正则表达式的一些很特殊的用法。这里我们再来看一个：用正则表达式判断数的整除性。例如，下面这个表达式可以匹配01串S当且仅当S是一个可以被3整除的二进制数。^1((10*1)|(01*0))*10*$    如果你不信的话，不妨把下面这段代码粘贴进浏览器的地址栏，然后回车运行一下：javascript:alert(/^1((10*1)|(01*0))*1
LeetCode.1018-可被5整除的二进制数(Binary Prefix Divisible By 5)
小川的博客
07-11 812
这是小川的第379次更新，第407篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第241题（顺位题号是1018）。给定0和1的数组A，考虑N_i：从A[0]到A[i]的第i个子数组被解释为二进制数（从最高有效位到最低有效位）。 返回布尔值answer列表，当且仅当N_i可被5整除时，answer[i]为true。 例如： 输入：[0,1,1] 输出：[true，fa...
可被 5 整除的二进制前缀（位运算）1
08-03
在二进制表示中，一个数能否被 5 整除，可以通过查看其二进制表示的最后一位来判断。二进制下，5 的倍数的个位数只能是 0 或 5（即 1010, 10100, 101000...），这意味着如果一个数的二进制表示的末尾是 0 或 1，则该...
用状态空间法刻画：“给出任意二进制串，判断此串对应十进制数能否被5整除？”
最新发布
03-20
对于判断一个数能否被5整除，我记得类似的问题可以用有限状态自动机来处理，比如判断二进制数是否能被3整除的例子。可能这里的思路是类似的，但需要针对5来设计状态和转移规则。 首先，二进制数转换为十进制数，每...
正则表达式判断一个二进制数是否能被3整除
dianshu1593的博客
08-29 2229
一个01串S能匹配如下表达式当且仅当S是一个可以被3整除的二进制数， ^1((10*1)|(01*0))*10*$ 可以手动试一试，输入如下代码到浏览器的控制台，回车运行： javascript:alert(/^1((10*1)|(01*0))*10*$/.test("1000000100")) 原理其实很简单，虽然我还不会正则表达式，这里只解释下其对应的有限状态...
编译原理学习笔记（十四）~识别={0,1}上能被能5整除的二进制数
海到无边天作岸 山登绝顶我为峰
06-05 4380
题目 例：识别 ={0,1}上能被能5整除的二进制数 正解 解释： 状态0、1、2、3、4表示被5除后余数为0 1 2 3 4 的时候（就是圆圈中的数字表示余数为多少） 机器对于一个二进制数字，是从左到右，逐个数字扫描。比如二进制数字10010，机器先读入的数字是1，再是0, 0，1, 0。 所以第一个读入的数字不是0就是1。如果是0，那么被5除后余数是0（后面统称余数），进入0状态；如果是1，那么余数就是1，进入1状态。 第二个读入的数字也不是0就是1.但是这里需要我们对第一个数字分情况进行讨论：
二进制数_被5整除_自动机(DFA)_C语言版@FDDLC
LiuXingchang的博客
12-15 5868
题目：输入一个二进制数，判断其是否能被5整除。要求用自动机实现。 一、先画状态转换表。 二、根据状态转换表，代码实现如下： #include<stdio.h> #include<string.h> int main() { /* 下面的StateSet[CurrentState][Condition]是一个二维数组，前一个索引CurrentSta...
LeetCode算法题解 1018-可被 5 整除的二进制前缀
东瓜blog
02-21 367
题目描述 题解： 刚开始我是直接枚举所有的二进制前缀，转换成十进制数来判断是否能被5整除，但是可能是因为精度，有的点过不了，我就看了别人的方法： 一个数能否被5整除，要看转换成十进制的个位数，如果是0或者是5，就可以被5整除 。 代码： class Solution { public: vector<bool> prefixesDivBy5(vector<int&gt...
LeetCode 1018 可被5整除的二进制前缀
后端开发
01-14 316
先贴题目： 根据题目直接模拟，就会想到如下方法：计算每次形成的十进制数值，然后看能否被5整除。 class Solution { public List<Boolean> prefixesDivBy5(int[] A) { List<Boolean> res = new ArrayList<>(); StringBuilder sb = new StringBuilder(); for(int i=0;i<A
leetcode1018(可被 5 整除的二进制前缀：遍历迭代）
CY2333333的博客
01-14 390
给定由若干 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] 为真。 题解：循
1018.可被5整除的二进制前缀
Jiu_R的博客
01-14 532
1018.可被5整除的二进制前缀 思路： 在一个二进制数组A中，判断子串[ 0，i ]表示的二进制数是否被5整除，返回一个vector 1.顺序读取，依次判断：O(n) ；O(n) ； 类似于读取十进制，sum = sum * 10 + nums[ i ] ；求出每一个子串的十进制数并判断是否被5整除 class Solution { public: vector<bool> prefixesDivBy5(vector<int>& A) { vec.
DFA如何识别一个被3整除的数字串的正则表达式
乾坤瞬间的博客
04-22 3801
需要具备的只是 编译原理 前第三章（词法分析，大概花个17个课时就可以了，读者要是感兴趣的话，可以多多深入了解）东南大学 廖力老师的编译原理很不错，推荐读者自己看看,（考前必备良品！） 基本概念讲解 即如下知识 正规集，在编译原理中叫做 语言->L（α）L（\alpha）L（α） ,也就是说有句子的集合（这里要对句子有个非常清晰的理解，句子就是符合语法规则的字符串（更准确地应该叫做终结...
可被 5 整除的二进制前缀
m0_60256583的博客
01-14 189
判断最后十位数是否能被5整除 十位数的获得： ①将列表前一段获得的数中十位数部分左移1位（即乘以二） ②加上该数（为获得新的十位数部分） ③判断是否能够被5整除
能被5整除的十进制整数的正规表达式怎么写
weixin_35756373的博客
12-29 1884
能被5整除的十进制整数的正规表达式可以写成： 5n (n 为任意整数) 例如：5, 10, 15, 20 都是能被5整除的十进制整数。 也可以使用 [0-9]*5 这种表达式来表示，表示任意位数的数字，最后一位是5的数。 例如：5, 15, 25, 125 都可以被 [0-9]*5 这个表达式表示。 ...
编译原理—被5整除的01串的正规式怎么写、根据DFA写出上下文无关文法、根据DFA提取正规式
我们都是被分成两半的人，一边热爱生活，一边憎恨生活。面对生活，我们总是在矛盾的两端摇摆，在反复的矛盾和犹豫中，一边踉跄前行，一边重振旗鼓。我渴望改变，渴望变得更好，渴望找到出口……就像一个溺水人的挣扎，就像一个救生圈。我是一个矛盾集合体，想要变得快乐，但是
10-19 2416
表示被5整除的二进制串的DFA,有限自动机，确定自动机 一个数$mod\ 5 结果为 $0,1,2,3,4$以此为 $5$ 种状态。由于要 求是能被 $5$ 整除的数，$0 mod 5 = 0$满足，故状态 $0$ 为初始 $\&$最终状态，状态表如下:
C语言设计状态机判定任意二进制串对应十进制数能否被5整除。
02-28
### C语言状态机实现 为了构建一个能够判断给定二进制字符串转换成十进制数后是否能被5整除的状态机，在C语言中的具体实现如下所示： ```c #include <stdio.h> #include <string.h> #define TRUE 1 #define FALSE 0 typedef int bool; // 定义状态枚举类型 enum State { S0, S1, S2, S3, S4 }; bool isDivisibleByFive(const char *binaryString) { enum State currentState = S0; for (int i = 0; i < strlen(binaryString); ++i) { switch(currentState){ case S0: if (binaryString[i] == &#39;1&#39;) currentState = S1; break; case S1: if (binaryString[i] == &#39;0&#39;) currentState = S2; else // binaryString[i] == &#39;1&#39; currentState = S3; break; case S2: if (binaryString[i] == &#39;0&#39;) currentState = S4; else // binaryString[i] == &#39;1&#39; currentState = S0; break; case S3: if (binaryString[i] == &#39;0&#39;) currentState = S1; else // binaryString[i] == &#39;1&#39; currentState = S2; break; case S4: if (binaryString[i] == &#39;0&#39;) currentState = S3; else // binaryString[i] == &#39;1&#39; currentState = S4; break; } } return currentState == S0 ? TRUE : FALSE; } int main() { const char *testBinaryStrings[] = {"101", "1111", "1000"}; for(int i = 0 ; i< sizeof(testBinaryStrings)/sizeof(char*) ;++i){ printf("Is \"%s\" divisible by five? %s\n", testBinaryStrings[i], isDivisibleByFive(testBinaryStrings[i]) ? "Yes" : "No"); } } ``` 上述代码展示了如何创建并运行一个有限状态自动机来解析输入的二进制串，并最终确定其对应的十进制数值能否被5整除。这里采用的是模5余数作为状态转移的基础逻辑[^1]。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符  | 博主筛选后可见
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值