CSCB324

Задачи 2022

Задача 9: Да се намeрят 10-те най-големи различни числа в случайно генерирана редица от 10000 числа.

Вход

От стандартния вход за всеки пример се чете по едно положително цяло число В < 100. Редицата се генерира с rand()%100000, като начална стойност за генератора на случайни числа се задава със srand(B). Входът съдържа много примери.

Изход
На стандартния изход за всеки пример се извеждат на един ред десетте намерени най-големи числа в редицата, наредени в намаляващ ред.

Примерен вход   
8  
Примерен изход
99999 99997 99993 99992 99991 99989 99988 99987 99985 99980

Забележка. Стойностите на генерираната редица може да са различни за различни архитектури, операционни системи и компилатори. Примерният изход е от Mac mini, macOS High Sierra и компилатор Apple LLVM version 9.1.0 (clang-902.0.39.2).

Задача 10:  Да се намери корен на уравнението f(x) = 0 в интервала (0, 10), където f(x) = x5 - 2x3 - ax2 - x - (F mod 100), а F е числото от факултетния Ви номер. Да се използва метода на разполовяването с точност 10-20 по аргумента и по стойността на функцията (виж Bisection method).

Bxoд:

На стандартния вход се задава редица от стойности на числото a.

Изход:

За всяка стойност на числото  a резултатът (решението на уравнението) да се изведе на отделен ред с точност 20 значещи цифри. Ако уравнението няма решение, да се изведе NO SOLUTION.

Проверете решението с Wolfram Alpha.