Задачи олимпиады УдГУ по программированию для поступления на МФ

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

1. Квадрат.

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

ТЕХНИЧЕСКОЕ ЗАДАНИЕ.

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

ПРИМЕР.
     Размеры прямоугольника: 2 4
     Сторона квадрата: 4

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

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

ПРИМЕР
     A=160 B=112
     X=8

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

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

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

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

ТЕХНИЧЕСКОЕ ЗАДАНИЕ

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

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

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

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

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

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

ПРИМЕР.

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

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

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


E-mail: pvv@ uni. udm. ru