Дан массив a[1..n] и число b. Переставить числа в массиве таким образом, чтобы слева от некоторой границы стояли числа, меньшие или равные b, а справа от границы — большие или равные b. Число действий порядка n.

   Решение

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 277]      

(из книги Д. Гриса) Некоторое число содержится в каждом из трёх целочисленных неубывающих массивов x[1]≤...≤x[p], y[1]≤...≤y[q], z[1]≤...≤z[r]. Найти одно из таких чисел. Число действий должно быть порядка p + q + r.

Прислать комментарий

Решение

Дан массив a[1..n] и число b. Переставить числа в массиве таким образом, чтобы слева от некоторой границы стояли числа, меньшие или равные b, а справа от границы — большие или равные b. Число действий порядка n.

Прислать комментарий

Решение

Составить программу вывода трехзначных десятичных чисел, сумма цифр которых равна данному натуральному числу.

Прислать комментарий

Решение

Напечатать все четырехзначные числа, в десятичной записи которых нет двух одинаковых цифр.

Прислать комментарий

Решение

Даны натуральные числа а и b, причём b > 0. Найти частное и остаток при делении a на b, оперируя лишь с целыми числами и не используя операции div и mod, за исключением деления на 2 чётных чисел; число шагов не должно превосходить C₁log(a/b) + C₂ для некоторых констант C₁, C₂.

Прислать комментарий

Решение

Страница: << 44 45 46 47 48 49 50 >> [Всего задач: 277]