Сколько чисел от 0 до n удовлетворяет побитовое свойство i & amp; y == i?
Здесь я число от 0 до n
А у любое случайное число
//brute force
//say y is 49
count=0;
for(int i=0;i<=49;i++){
if((i&y)==i)
count++
}
cout<<count;
Также я хотел бы знать, что это за цифры?
Решение
Позволять б быть количеством установленных битов в Y.
Затем,
2б
это число чисел, которые удовлетворяют свойству.
Числа те, для которых все биты, которые не установлены в Y также не установлены.
Другие решения
Других решений пока нет …
detector