Мы должны вычислить бит мудрый И среди всех натуральных чисел, лежащих между A и B, включительно. Я столкнулся с этой проблемой на веб-сайте, и вот подход они использовали, но я не мог понять метод. Может ли кто-нибудь объяснить это более четко на примере?И всех натуральных чисел, лежащих между A и B, включительно
Для решения этой проблемы нам просто нужно сосредоточиться на вхождениях каждой мощности 2, которые оказываются циклическими. Теперь для каждого 2^i (длина цикла будет 2^(i + 1) с 2^i нулями, за которым следует такое же число единиц), нам просто нужно вычислить, если 1 остается постоянным в данном интервале, что и делается простой арифметикой. Если это так, в ответ будет присутствовать сила 2, иначе это не будет.
Спасибо за использование переполнения стека. Этот тип вопроса немного широк для сайта справки по программированию. Постарайтесь задать свои вопросы немного более конкретными, если вы хотите помочь в программировании/Вы можете получить ответ на такой алгоритм, как это, но это не настоящая цель переполнения стека. – Brody