четверг, 9 октября 2025 г.

Анализ алгоритмов для исполнителей (10а/10б, инф угл, 10.10)

На уроке мы разбирали тип 5. Но рассмотрели только процесс записи алгоритма и не отвечали на вопрос задания

То, что мы писали, можете посмотреть по ссылке (https://colab.research.google.com/drive/1GNJULWcC3YDJXcq3xaAZbvrJbKyYGM_n?usp=sharing)

Самостоятельно напишите функцию, которая реализует следующий алгоритм

На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующему правилу:
a) если число N делится на 3, то к этой записи дописываются три последние двоичные цифры;
б) если число N на 3 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
3. Результат переводится в десятичную систему и выводится на экран.
Например, для исходного числа 1210 = 11002 результатом является число 11001002 = 10010, а для исходного числа 410 = 1002 это число 100112 = 1910.

 Решение присылайте в Сферум или приносите в любом виде на следующий урок

Комментариев нет:

Отправить комментарий