"Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом:1) Строится двоичная часть числа N.2) Складываются все цифры полученной…
"Алгоритм получает на вход натуральное число N>1 и строит по нему новое число R следующим образом:1) Строится двоичная часть числа N.2) Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы на 2.3) Пункт 2 повторяется еще один раз.4) Результат переводится в десятичную систему счисления и выводится на экран.Укажите минимальное число N, для которого результат работы алгоритма будет больше 218. В ответе это число запишите в двоичной системе счисления."
Привет! Спасибо за решение задачи по информатике.
Твой ответ "110110" не совпадает с правильным ответом "110111". Давай разберем, почему твой ответ неверен.
В данной задаче, в алгоритме решения, мы строим новое число R по заданному числу N и проверяем, когда результат превысит 218.
Твой ответ "110110" менее на одну цифру отличается от правильного ответа "110111". Это произошло из-за того, что на третьем шаге в алгоритме нужно было добавить одну цифру в конец числа, в зависимости от суммы цифр двоичной записи на втором шаге.
Чтобы правильно решить задачу, нужно следовать каждому шагу алгоритма и не упустить добавление цифры на третьем шаге. В данном случае, последняя цифра определяется суммой цифр двоичной записи числа на втором шаге.
Если есть вопросы, обращайся!
Поставь, пожалуйста, лайк, если все понятно.
