位运算

d是正整数p的一个因子,在二进制表示中d和p至少有一位相同,问这样的d有多少?
全部评论
针对32位无符号正整数:     对于小于 2147483648 (1u<<31) 的数 p,它的每一个因子 d 都与它至少有一位是相同的(能保证最高位都是0)。     对于大于等于 2147483648 (1u<<31) 的32位无符号数 p,求出每一个因子 d,如果 d^p 不等于 ~0u (32位全1的数),则 d 与 p 必有至少某一位是相同的。
点赞 回复 分享
发布于 2017-11-19 14:46

相关推荐

评论
点赞
收藏
分享
牛客网
牛客企业服务