Варіант 8.

Варіант 8.

1. На площині задано N прямокутників. Сторони кожного прямокутника паралельні осям координат. Визначити площу тієї частини площини, яка належить усім прямокутникам. Вхідні дані: У першому рядку число N, у наступних N рядках містяться по 4 числа X1 Y1 X2 Y2 - координати лівого верхнього та правого нижнього кутів прямокутника відповідно. Координати (цілі числа, що лежать у межах від -10000 до 10000 (1<=N<=1000). Вихідні дані: єдине число - значення площі.

2. На олімпіаду з інформатики приїхало N учасників (1<=N<=200). Деякі з них вже знайомі між собою. Вам необхідно написати програму, яка визначає, 37 скільки вийде груп знайомих, після того, як учасники перезнайомляться між собою опосередковано (через спільного знайомого). Вхідні дані: У вхідному потоці в першому рядку міститься число N. Далі, в N рядках задані цілі числа, розділені пропусками, які позначають номери учасників, з якими знайомий цей учень. Якщо учасник ні з ким не знайомий, то в рядку міститься значення 0. Вихідні дані: У вихідний потік необхідно вивести одне число – кількість груп.

3. Напишіть програму ROOT.*, яка обчислює корінь квадратний з числа n (0<n<10^2000) з точністю k (k<19) десяткових знаків без використання стандартної функції обчислення квадратного кореня. Вхідні дані. У текстовому файлі ROOT.DAT через пропуск записані два числа n і k. Вихідні дані. У текстовому файлі ROOT.SOL потрібно записати єдине число, яке є коренем квадратним числа n з точністю k десяткових знаків.

4. Дано таблиці Х [1:100] і Y [1:100]. Записати алгоритм, що міняє послідовно місцями значення елементів X [k] і Y [k] цих таблиць для k=1,...,100 за наступним правилом: X [k] приймає значення меншого з X [k], Y [k], а Y [k] приймає значення більшого з цих елементів.

5. Побудувати алгоритм розв'язання біквадратного рівняння ax⁴+bx²+c=0.

⇐ Предыдущая 1 2 3 4 567 8 9 10 Следующая ⇒