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

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

    php 判断是否对象_php怎么判断对象是否为空

    PHP判断一个变量是否为空,有多种办法,下面分别来看一下 1.isset功能:判断变量是否被初始化 说明:它并不会判断变量是否为空,并且可以用来判断数组中元素是否被定义过注意:当使用isset来判断数组元素是否被初始化过时...2. empty功能:检测变量是否为”空” 说明:任何一个未初始化变量、值为 0 或 false 或 空字符串”” 或 null变量、空数组、没有任何属性对象,都将判断为empty==true注意...1:未初始化变量也能被empty检测为”空” 注意2:empty只能检测变量,而不能检测语句。...”null”上,全等于和is_null作用相同 注意2:变量未初始化时,程序将会报错。...PHP中,”NULL” 和 “空” 是2个概念。

    14.8K20

    漫画算法:判断2乘方

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

    38820
    领券