首页
学习
活动
专区
工具
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的倍数的个数。

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

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

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

    1.8K20

    检查整数及其两倍数是否存在 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 3 通过次数8,407提交次数19,292 class Solution: def checkIfExist...0的处理,因为0的2倍还是0,然后需要0有两个才为TRUE,我这用的是判断是否存在,所以需要先判断0有几个,如果只有一个则跳过此次循环

    1.4K30

    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

    48830

    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() 编码的字符串进行解码。

    68120

    Web3.js和Ethers.js的区别

    Web3.js和Ethers.js都是用于与以太坊区块链交互的JavaScript库,但它们在设计理念、功能和社区等方面存在一些显著差异。...社区庞大:作为较早出现的库,Web3.js拥有庞大的社区和丰富的文档。Ethers.js: 易用性强:提供了清晰的API和TypeScript支持,降低了开发门槛。...社区和生态Web3.js: 作为以太坊基金会的官方库,Web3.js拥有庞大的社区和丰富的生态系统。有大量的教程、示例和第三方库可供参考。Ethers.js: 社区规模相对较小,但增长迅速。...Ethers.js在开发者中口碑良好,被认为是一个更现代、更易用的选择。总结选择Web3.js还是Ethers.js,取决于你的具体需求和开发偏好。...如果你是初学者或希望快速上手,Ethers.js是一个不错的选择。如果你需要高度定制化的功能或对底层原理有深入了解,Web3.js是一个更合适的选择。

    17010

    node.js(3)

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

    50320

    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.5K10

    写给兔小白的js教程(3)

    昨天兔小白太忙了,没有完成家庭作业,没关系,今天讲的东西比较简单,给兔子一个缓冲的时间。 今天继续讲语句,来看看用得第二多的循环语句吧。...下面两种写法是等价的,兔体会一下: var numbers = [1, 2, 3]; for(var i in numbers){     alert(numbers[i]); }  var numbers... = [1, 2, 3]; for(var i = 0;i < numbers.length;++i){     alert(numbers[i]); }  3、while循环语句 while循环也用于将一段代码反复执行...规则是这样的,兔小白输入想吃的水果的名字(英文),不等兔小白输完,兔小灰就要猜出是什么。 ? 上代码啦,这回不算长吧? 3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">

    44510
    领券