Найти следующий номер с конкретным весом Хэмминга

Учитывая определенное целое числоxЯ хочу вычислитьследующий выше целое числоy который имеет определенный вес Хэммингаw, Имейте в виду, что вес Хэмминга хне должно быть также.

Так, например, x = 10 (1010) и w = 4, результат должен быть y = 15 (1111).

Очевидно, я мог бы добиться этого, просто увеличивая x, но это было бы очень медленным решением для больших чисел. Можно ли как-то добиться этого с помощью битовых сдвигов?

Ответы на вопрос(1)

Ваш ответ на вопрос