Страница: 1 [Всего задач: 3]
[Бит - реверс]
|
|
Сложность: 2 |
Целое положительное число m записывается
в двоичной системе счисления и разряды (в этой записи) переставляются в обратном
порядке. Получившееся число принимается за значение функции B (m). Напечатать
значения для m = 512, 513, 514, ... , 1023. Вот, для ясности, начало этой
распечатки: 1, 513, 257, ...
[Системы счисления]
|
|
Сложность: 2+ |
В массиве М [1:9] записаны разряды
(цифры) некоторого натурального числа в I-ричной системе счисления (М [1]-разряд
единиц и т.д.). Отпечатать разряды этого числа в J-ричной системе счисления,
начиная с разряда единиц Числа I, J не превосходят 10.
Решить
предыдущую задачу, если требуется, чтобы число
действий (выполняемых операторов присваивания) было порядка
log
n (то есть не превосходило бы
C log
n для
некоторой константы
C;
log
n — это степень,
в которую нужно возвести 2, чтобы получить
n).
Страница: 1 [Всего задач: 3]