Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 78]
Разрешим применять команды write(i) лишь при
i = 0,1,2,...,9. Составить
программу, печатающую десятичную запись заданного
натурального числа
n > 0. (Случай
n = 0
явился бы некоторым исключением, так как обычно нули
в начале числа не печатаются, а для
n = 0 —
печатаются.)
Та же задача, но количество операций должно быть порядка
. (В предыдущем решении, как можно
подсчитать, порядка n операций.)
Дано натуральное число
n > 1. Определить длину
периода десятичной записи дроби
1/n.
(Э. Дейкстра)
Функция f с натуральными аргументами
и значениями определена так:
f(0) = 0,
f(1) = 1,
f(2n) = f(n),
f(2n + 1) = f(n) + f(n + 1).
Составить программу вычисления
f(n) по
заданному n, требующую порядка
log n операций.
Дана квадратная таблица a[1..n][1..n] и число
m≤n. Для каждого квадрата
m×m
в этой таблице вычислить сумму стоящих в нём чисел. Общее
число действий порядка
n2.
Страница: << 5 6 7 8 9 10 11 >> [Всего задач: 78]
Фильтр
