ПРОШУ , Помогите кто решал такого типа задачи. Задача непростая из ЕГЭ Записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 7, а потом 8.
255, так как на каждой итерации x делится на 2, а итераций имеем M=8 штук => x<=256, а так как 7 раз должно делиться с остатком из 8, то подходит 255, которая даст mod 2 = 0 только на последней итерации
При x = 255 получится L=8, M = 8. Не 255, а 254. 255 -> 127 -> 63 -> 31 -> 15 -> 7 -> 3 -> 1 .
Спасибо, уже разобрался. Ответ 254. L определяет количество значащих едениц их 7, а M 8 разрядов двоичного числа.(число двоичное видно по функции x div 2 ) Так как в задаче максимальное число то 11111110. Переведем в десятичную систему 128+64+32+16+8+4+2
а, простите, неправильно, поторопившись, прогу прочитал