Задача 42
Напишите программу расчета значения медианы в потоке чисел, динамически отслеживающую новые поступающие числа, получаемые рандомом.
Задача 41
Поменять местами столбцы матрицы так, чтобы элементы первой строки оказались упорядоченными.
Задача 40
Составьте программу для вычисления произведения двух матриц целых числе M(a, b) и N(c, d).
Задача 39
Пользователь вводит три числа - длины сторон треугольника. Найти площадь треугольника. Сделать проверку на существование треугольника.
Задача 38
Найдите объем шара x^2+y^2+z^2=1 методом Монте-Карло.
Задача 37
Имеется ряд из N лампочек. Далее происходит K последовательных линейных инверсий этого ряда ламп. Сколько лампочек будет гореть в конце?
Задача 36
В некотором царстве жил Змей Горыныч. У него было N голов и M хвостов. Иван-царевич решил уничтожить губителя человеческих душ, для чего ему его кума Баба Яга подарила волшебный меч, так как только им можно убить Змея Горыныча. Если отрубить одну голову, то на её месте вырастает новая, если отрубить хвост, то вместо него вырастет 2 хвоста. Если отрубить два хвоста, то вырастает 1 голова, и только когда отрубить 2 головы, то не вырастет ничего. Змей Горыныч гибнет только в том случае, когда ему отрубать все головы и все хвосты. Определить минимальное количество ударов мечом, нужное для уничтожения Змея Горыныча.
Задача 35
Дано N отрезков на плоскости. Найдите количество пар отрезков, пересекающихся в бесконечном количестве точек (число пар перекрывающихся отрезков).
Задача 34
Реализовать алгоритмы нахождения n-го числа Фибоначчи и факториала этого числа.
Задача 33
Конвертер валют. Пользователь вводит сумму, выбирает две валюты и получает эквивалент во второй валюте.
Задача 32
Составить программу для умножения чисел неограниченной длины (например, порядка 10^20).
Задача 31
Удалить в строке все лишние пробелы, то есть серии подряд идущих пробелов заменить на одиночные пробелы. Крайние пробелы в строке удалить.
Задача 30
Написать слияние двух упорядоченных массивов, то есть итоговый массив должен быть упорядоченным.
Задача 29
Из одной точки проведено k лучей, а потом ещё m секущих. Посчитать все образующиеся треугольники.
Задача 28
Дан массив. Перемешать его элементы случайным образом так, чтобы каждый элемент оказался на новом месте.
Задача 27
Начиная с числа 1 и двигаясь дальше вправо по часовой стрелке, образуется следующая спираль n на n (Пример 5 на 5).
Задача 26
Дан ряд Фибоначчи: 1, 1, 2, 3, 5, 8, 13, 21... Требуется найти последнюю цифру n-го числа Фибоначчи.
Задача 25
Есть несколько камней веса w1, …, wn. Напишите программу, которая распределит камни в две кучи так, что разность весов этих двух куч будет min.
Задача 24
Из последовательности целых чисел выбрать три числа, произведение которых максимально.
Задача 23
В последовательности все значения, кроме одного, встречаются четное число раз, а одно - нечетное число раз. Определите это значение.