首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

1284 2 3 5 7倍数

1284 2 3 5 7倍数 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个数N,求1至N中,有多少个数不是2 3 5 7倍数。...例如N = 10,只有1不是2 3 5 7倍数。 Input 输入1个数N(1 <= N <= 10^18)。 Output 输出不是2 3 5 7倍数数共有多少。...problemId=1284 分析: 此题是典型容斥原理题,一开始理解错误,写成了丑数题,反正一直超时,后来才发现; 要求不是2,3,5,7倍数个数,可以先求出2,3,5,7个数,之后通过n减去...2,3,5,7倍数个数可求得不是2,3,5,7倍数个数; 而要知道2,3,5,7倍数个数,只需要分别知道2倍数个数,3倍数个数,5倍数个数,7倍数个数,之后通过容斥原理(先不考虑重叠情况...最后即可得到不是2 3 5 7倍数个数。

89570
您找到你想要的搜索结果了吗?
是的
没有找到

用正则表达式匹配3任意倍数

正则表达式能匹配3任意倍数?(注意是任意倍数) ,我曾经也很震惊,但确实可以。...我5年多前练习正则表达式,在Regex Golf这个正则表达式测试网站上发现了这个题,当时完全没有任何头绪,于是我在知乎提问正则表达式如何匹配 3 倍数 ,但是得到了好多知乎大佬关注,也上了当天热榜...,再次强调是任意,它确实能匹配任意长度3倍数(严谨一点应该是正整数倍,这里不再细究)。...如果我们要生成一个匹配N倍数DFA,我们思路是这样,如果一个数X是N倍数,那么一定是X % N == 0,这也是我们用来判断X是不是N倍数方法,我们是把X看成是一个数字一个整体。...DFA推导出正则表达式 对于上文中匹配3倍数DFA,因为状态还算比较少,我们可以人肉推导出来。从上图我们可以看出ABC三个状态是相互依存关系,我们可以把这种关系列成三个方程式。

1.7K20

JS使用循环按指定倍数分割数组组成新数组方法

今天一个新人同事问了我一个问题,就是有一个像下边这种不知道具体长度数组,想以每4个为一组,重新组合为一个二维数组,很简单需求只需要用到一个循环再去取余数就可以了,写了一个小demo在这里把代码包括注释贴出来供新人参考...: var chartArr = [ {value:1,name:'哈哈'}, {value:2,name:'哈哈'}, {value:3,...{value:12,name:'哈哈'}, {value:13,name:'哈哈'} ]; var allData = []; //用来装处理完数组...var currData = []; //子数组用来存分割完数据 //循环需要处理数组 for(var i = 0; i < chartArr.length...,如果i不等于0,且可以整除 或者考虑到不满4个或等于4个情况就要加上 i等于当前数组长度-1时候 if((i !

3.1K70

检查整数及其两倍数是否存在 python3

检查整数及其两倍数是否存在 难度简单23收藏分享切换为英文关注反馈 给你一个整数数组 arr,请你检查是否存在两个整数 N 和 M,满足 N 是 M 两倍(即,N = 2 * M)。...= j 0 <= i, j < arr.length arr[i] == 2 * arr[j] 示例 1: 输入:arr = [10,2,5,3]输出:true解释:N = 10 是 M = 5 两倍...示例 3: 输入:arr = [3,1,7,11]输出:false解释:在该情况下不存在 N 和 M 满足 N = 2 * M 。...提示: 2 <= arr.length <= 500 -10^3 <= arr[i] <= 10^3 通过次数8,407提交次数19,292 class Solution: def checkIfExist...0处理,因为02倍还是0,然后需要0有两个才为TRUE,我这用是判断是否存在,所以需要先判断0有几个,如果只有一个则跳过此次循环

1.4K30

js恶补3

元素失去焦点 1 2 3 onchange 用户改变域内容 1 2 3 onclick 鼠标点击某个对象 1 2 3 ondblclick 鼠标双击某个对象 1 4 4 onerror 当加载文档或图像时发生某个错误...1 3 4 onfocus 元素获得焦点 1 2 3 onkeydown 某个键盘键被按下 1 4 3 onkeypress 某个键盘键被按下或按住 1 4 3 onkeyup 某个键盘键被松开...1 4 4 onselect 文本被选定 1 2 3 onsubmit 提交按钮被点击 1 2 3 onunload 用户退出页面 1 2 3 全局对象: 全局对象是预定义对象,作为 JavaScript...1 - 3 eval() 计算 JavaScript 字符串,并把它作为脚本代码来执行。 1 2 3 getClass() 返回一个 JavaObject JavaClass。...1 2 3 parseInt() 解析一个字符串并返回一个整数。 1 2 3 unescape() 对由 escape() 编码字符串进行解码。

65920

HDU 6108 小C倍数问题

pid=6108 题意:求小于1e9时有多少个数(设cnt个ans满足)满足: 对于每一个数,能整除ans  当且仅当这个数每位之和是ans倍数; 要求在p进制下 题解:这个数是n x1+x2*p+x3...=n   n%B==0且要求(x1+x2+x3+.....)%B==0 那么--->( x2*(p-1)+x3*(p^2-1)+.....)...%B==0  -->  { x2*(p-1) + x3*( p -1 )*( p+1 ) + ..... } % B == 0 当 B 能被 p-1 整除时 一定符合等式 即求 p-1 因子个数,注意按...这种做法原理是, 以这个数平方根为界,若小于这个界限有一个数能被n整除,那么大于这个界限一定也存在一个数能 被整除。...=n)cnt+=2;//每次找到能整除就加二 else if(n%i==0)cnt++;//这个数本身是平方数就减一 } printf("%lld\n",cnt); } int

47730

node.js(3)

⊙ 初识express ⊙ express托管静态资源 ⊙ nodemon ⊙ express路由 什么是Express Express是基于node.js...平台,快速,开放,极简web开发框架 Express本质: 就是一个npm上第三方包,提供了快速创建web服务器便捷方法 安装 创建基本web...最后得到结果: 匹配动态参数 演示: 使用postman发送携带动态参数请求 得到结果 托管静态资源...,所以我在网上查找了很多资料,懂差不多了 如果仅仅是在一个文件中进行服务创建,相对于维护性不高,同时当路由增加时候,会造成结构不清晰情况产生,因此可以通过将路由模块单独抽取出来,单独进行维护操作...演示一下: 在02文件里将router导入,然后将app和express建立链接 使用nodemon运行 不同路由路径得到不同响应 注意: app.use( )函数作用,就是注册全局中间件

48920

Vue.js 2 vs Vue.js 3实现

vue.js核心团队已经讨论过将在Vue3实现变化,然而API将不会一直改变,生效机理会有所不同。这意味着什么呢,同时它对你意味着什么呢?...---- Vue 2 实现 Vue.js是通过getters和setters来定义对象生效。定义属性和方法。让我们仔细来看下Vue版本正在发生什么。...$data,'lastAddedName','John Elway'); 如果我们有办法避免这一切,使用vue.set给自己数组索引。 Vue 3 实现 欢迎来到反应世界通过代理。...Vue 3没有被谈论很多,但我真的很期待上述提到变化。也就是说,我不能在短期内使用它在工作项目上。为什么?Vue 3不能用于Internet Explorer和Babel不能解决。...---- 往期精选文章 使用虚拟dom和JavaScript构建完全响应式UI框架 扩展 Vue 组件 使用Three.js制作酷炫无比无穷隧道特效 一个治愈JavaScript疲劳学习计划 全栈工程师技能大全

6.4K10
领券