Районная олимпиада школьников по информатике

Материалы с сайта http://adminka.info
Программирование и исходники Габидиновой Айгуль.
Районная олимпиада школьников по информатике
Казань, декабрь 1999. Заочный тур.
Задача А. Треугольник.
Заданы прямоугольные координаты вершин треугольника и координаты точки. Определить,
находится ли точка строго внутри треугольника.
Исходные данные: в текстовом файле ‘Input.txt’.
В первой строке: два числа - координаты X1, Y1 первой вершины треугольника;
во второй строке: два числа - координаты Х2, Y2 второй вершины треугольника;
в третьей строке: два числа - координаты ХЗ, Y3 третьей вершины треугольника;
в четвертой строке: два числа - координаты X, У точки;
Результат: Ответ - "Да" или "Нет" должен быть записан в файл 'Output.txt’.
Пример:
input.txt
-1.0 0.0
1,0 1,0
1.0 -2.0
0.0 0,0
Output.txt:
Да
Задача В. Другой треугольник
Составить алгоритм расстановки натуральных чисел в правильный треугольник по следующей
схеме:
Исходные данные: одно натуральное число N (1< N < 21) в текстовом файле 'Input.txt'.
Результат: "Пронумерованный" треугольник вывести на экран или записать в файл 'Output.txt'.
Пример
Input.txt:
6
Output.txt:
1
15
14
13
12
11
21
20
10
2
16
3
17
19
9
4
18
8
5
7
6
Задача C. Лжецы и рыцари
За круглым е голом по периметру сидят рыцари и лжецы (не менее 3, но не более 300 000
человек). Как известно, рыцари всегда говорят правду, а лжецы всегда врут. Каждый сказал:
"МОЙ СОСЕД СПРАВА РЫЦАРЬ" или "МОЙ СОСЕД СПРАВА ЛЖЕЦ".
Составить программу, которая по этим данным указывает, сколько за столом рыцарей (все
возможные ответы в порядке возрастания), или говорит, что это невозможно.
Исходные данные: утверждения сидящих за столом даны в порядке их нахождения за столом (по
одному утверждению в строке) в файле 'input.txt'.
Результат должен быть записан в файл ‘Output.txt': числа в одну строку через запятую или одна
строка с текстом "НЕВОЗМОЖНО".
Пример 1.
Input.txt:
МОЙ СОСЕД СПРАВА ЛЖЕЦ
МОЙ СОСЕД СПРАВА ЛЖЕЦ
МОЙ СОСЕД СПРАВА РЫЦАРЬ
Output.txt:
1,2
Пример 2.
Input.txt:
МОЙ СОСЕД СПРАВА ЛЖЕЦ
МОЙ СОСЕД СПРАВА ЛЖЕЦ
МОЙ СОСЕД СПРАВА ЛЖЕЦ
Output.txt:
НЕВОЗМОЖНО
Задача D. Умножение на 4.
Незнайка считает, что операция "увеличить" число означает увеличить каждую его цифру, а может
быть еще при этом приписать одну не нулевую цифру слева. Например, цифру 5 можно при этом
заменить на любую большую цифру, то есть на 6, 7, 8, 9. Увеличение цифры 9 невозможно.
У Незнайки сегодня четверг и он хочет увеличить все увиденные им числа в 4 раза, используя
свой способ "увеличения".
Составить программу, которая определяет получаемое Незнайкой число.
Исходные данные: натуральное число (не больше 10200 000) записано в первой строке файла
"lnput.txt'.
Результат: Полученное число или слово «НЕЛЬЗЯ» должно быть записано в файл ‘Output.txt’.
Пример 1.
Пример 2.
Пример 3.
Input.txt
Input.txt
Input.txt
22212222
37111
55555
Output.txt:
Output.txt:
Output.txt:
88848888
148444
НЕЛЬЗЯ