Задачи по программированию для поступления в Удмуртский государственный университет на математический факультет

1. Квадрат.

Даны размеры прямоугольника. Можно ли из четырех таких прямоугольников составить квадрат.

Написать программу, которая запрашивает два целых положительных числа (размеры прямоугольника) и печатает длину стороны квадрата. Если составить невозможно, то программа должна печатать 0.

2. Системы счисления.

Запись (X)_Y обозначает, что X есть запись числа в системе счисления по основанию Y. Задача написать программу, которая решает уравнения вида: (A)_X = (B)₁₀, где A и B заданы, а X --- переменная.

3. Вечеринка.

На вечеринку пришли D девочек, одетых в разноцветные платья. Оказалось, что цвета платьев у всех разные. Имеется информация вида:

1. Маша одета в платье, цвет которого синий.
2. Оля одета в платье, цвет которого не белый с черным.

Задача написать программу, которая определяет кто в каком платье. Кроме того известно, что одно сведение не верно.

Программа должна запрашивать имя файла с информацией и выводить результат в файл party.rez.

Структура входного файла:

      <Количество имен>
      <Имя девочки>
      ...
      <Количество платьев>
      <Цвет платья>
      ...
      <Количество сведений>
      <Имя девочки> одета в платье, цвет которого [не] <Цвет платья>.
      ...

Входной файл синтаксически верен.

Структура выходного файла:

      <Имя девочки> одета в платье, цвет которого <Цвет платья>.
      ...

ПРИМЕР.

Во входном файле:

     3
     Маша
     Оля
     Шура-Мура
     4
     синий
     белый с черным
     никакой
     номер 129
     3
     Маша одета в платье, цвет которого синий.
     Оля одета в платье, цвет которого не белый с черным.
     Маша одета в платье, цвет которого не номер 129.

В выходном файле:
Маша одета в платье, цвет которого синий.
Оля одета в платье, цвет которого никакой.
Шура-Мура одета в платье, цвет которого белый с черным.