0 和 n 之间有多少个数字满足按位属性 i&y==i？

How many numbers between 0 and n satisfy bitwise property i&y==i?

本文关键字：属性满足之间多少数字更新时间：2023-10-16

这里 i 是一个介于 0 和 n 之间的数字y 是任何随机数

//brute force
//say y is 49
count=0;
for(int i=0;i<=49;i++){
    if((i&y)==i)
        count++
}
cout<<count;

我也想知道这些数字是多少？

设 b 是 y 中设置位数。

然后

2^字节

是满足属性的数字数。

这些数字是那些未在 y 中设置的所有位也未设置的数字。