首页
学习
活动
专区
工具
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
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

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

    如何判断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.7K30

    漫画算法:判断2的乘方

    题目:实现一个方法,判断一个正整数是否是2的乘方(比如16是2的4次方,返回True;18不是2的乘方,返回False)。要求性能尽可能高。 解法一: 创建一个中间变量Temp,初始值是1。...然后进入一个循环,循环中每次让Temp和目标整数比较,如果相等,则说明目标整数是2的乘方;如果不相等,则让Temp增大一倍,继续循环比较。当Temp大于目标整数时,说明目标整数不是2的乘方。...如果目标整数的大小是N,则此方法的时间复杂度是O(LogN)。 小灰的回忆到此结束...... 解法二: 非常有趣也非常简单的解法。...因为2的乘方都符合一个规律,即 N&N-1 等于 0,所以直接用这个规律判断即可。该算法时间复杂度是O(1)。 思考题: 实现一个方法,求出一个正整数转换成二进制后的数字“1”的个数。

    39220
    领券