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

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

js判断空对象

假设你想检查你值是否等于空对象,可以使用对象文字语法创建: const emptyObject = {} 如何判断它是一个空对象? 使用Object.entries()方法。...它返回一个包含对象可枚举属性数组。 使用方式: Object.entries(objectToCheck) 如果它返回一个空数组,这意味着该对象没有任何可枚举属性,这反过来意味着它是空。...Object.entries(objectToCheck).length === 0 你还应该确保对象实际上是一个对象,通过检查它构造函数是对象对象: objectToCheck.constructor...=== Object Lodash是一个流行库,它提供了isEmpty()函数判断是否是空对象,简化了操作: _.isEmpty(objectToCheck) 类似的使用Object.entries...方法,我们还可以使用Object.keys()和Object.values()来判断判断方法很相似。

18.3K30

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

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

1.6K20

如何判断js函数存在

前言 有时候想判断一个js变量或者js函数时候存在,该怎么实现呢? 引发 最近开发一款应用插件,兼容pjax会调用函数加载播放器,但是有时候页面没有音乐就不需要加载播放器,这时候调用函数就会报错。...解决方案 怎么判断函数是否存在,调用这个函数,参数传入函数名存在返回真否则假 function isExitsFunction(funcName) {try { if (typeof(eval...原理刨析 eval 函数 执行一段js并返回值 typeof 函数 判断类型 try catch 代码块 捕捉错误并防止程序终止 typeof(eval(funcName)) == "function..." 这行代码获取这个函数 判断类型时候为function eval执行函数名如果存在就会成功(返回类型或者值) 如果失败就会throw error这时候套try catch语法就可以阻止错误丢出 catch...(e) {} 很显然捕捉了错误 接着执行最后一行 return false; js函数不存在

7.6K30
领券