Олимпиада по информатике 2016

II этап Всеукраинской олимпиады по информатике для 8-11 классов.

Содержание

• Волшебная палочка
• Пришельцы
• Братья

Волшебная палочка

Однажды в новогоднюю ночь в дом, где обитал маленький Саша со своими родителями и старшим братом, зашел Йоулупукки — настоящий Дед Мороз аж из самой Финляндии. Перед новым годом Саша написал письмо Деду Морозу и попросил у него интересную игрушку. Йоулупукки подарил Саше «волшебную палочку». Старший брат очень быстро придумал игру для младшего брата с «волшебной палочкой», т.к. это была лазерная указка. Он нарисовал на доске линию и Саше нужно было попасть лучем на полоску (точное попадание), или на линию на которой полоска была расположена (попадание).

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

Входные данные

В файле input.txt полоска задается своими координатами — это 1-я и 2-я строки — целые числа (x₁;y₁) и (x₂;y₂), абсолютные значения которых не превышают 100. Концы полоски не совпадают.
3-я строчка — N≤20 — количество попыток.
Остальные N строк — координаты точек при попытках попасть (a_i;b_i) — целые числа |a_i|≤100, |b_i|≤100.

Выходные данные

В файле output.txt — три числа: количество точных попаданий, количество попаданий, количество промахов.

Числа в строках отделяются пробелом.

Пример входных и выходных данных

Пришельцы

Представьте себе, что в вашу школу прилетели пришельцы и во время знакомства сообщили, что умеют умножать только по два числа и только в системах счисления с основанием меньшим 10, при этом одно число всегда должно быть однозначным. А результат им нужен только в десятичной системе счисления, но они забыли как получить такое число, потому и прилетели в вашу школу.
Помогите пришельцам справиться с проблемой и улететь назад на свою планету.

Создайте программу, которая сможет выполнять умножение как это делают пришельцы и переводить результат в десятичную систему счисления.

Входные данные

В файле input.txt: 1-я строка — два целых числа (через пробел): одно из которых однозначное, а второе не больше 100000000.
2-я строка — одно число — основа системы счисления p (0<p<10).

Выходные данные

Файл output.txt содержит: 1-я строка — произведение в соответствующей системе счисления, 2-я строка — результат в десятичной системе счисления.

Пример входных и выходных данных

Братья

Было у отца три сына: Петру a лет, Ивану b лет, а Сергею — c лет. Определите, кто из братьев средний. Результат вывести на экран.