ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрано 3 задачи
Версия для печати
Убрать все задачи

Современные системы управления базами данных поддерживают широкий класс различных операций с датами. Для решения этой задачи Вы должны написать программу, реализующую некоторые из таких операций. Ваша программа должна обрабатывать выражения следующих типов:
    <Дата>
    <Дата> + <Сдвиг>
    <Дата> - <Сдвиг>
    <Дата> - <Дата>

Здесь <Дата> задается в одном из следующих трех форматов:
А) дд.мм.гггг (например, 21.06.1998 ). В этой записи день и месяц задаются в точности двумя десятичными цифрами, год – ровно четырьмя.
Б) д месяца г года (например, 21 июня 1998 года ). В этом формате могут присутствовать ведущие нули (например, 01 июня 198 года ).
В) сегодня – текущая дата, установленная в компьютере.
<Сдвиг> задается в виде [L лет ] [M месяцев ] [N недель ] [D дней ]. Квадратные скобки здесь означают, что некоторые из указанных четырех составных частей могут опускаться (но не все сразу). Слова «лет», «месяцев», «недель», «дней» склоняются по правилам русского языка: 1 год, 5 лет, 2 месяца, 5 месяцев и т.д. 

Значением выражений первых трех типов является дата. В случае выражения первого типа значением является сама <Дата>. В случае выражений второго и третьего типа вычисление искомой даты происходит следующим образом: сначала прибавляется (либо вычитается) L лет, затем M месяцев, после чего N недель и, наконец, D дней. Если в течение этого процесса получается несуществующее число месяца, то берется последнее число этого месяца (см. пример). Результатом выражения четвертого типа является количество дней между двумя указанными датами. 

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

Входной файл содержит последовательность выражений, каждое из которых записано в отдельной строке. Большие и маленькие буквы в выражениях не различаются.

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

Для заданных выражений требуется вывести в выходной файл их значения в том же порядке, в котором указаны выражения. Для выражений первых трех типов нужно выдать дату в формате Б, а затем через запятую указать день недели, соответствующий этой дате. Для выражений четвертого типа необходимо вывести одно целое число. Каждое значение выводится в отдельную строку выходного файла.

Пример входного файла

30 января 1998 года + 1 месяц 1 день
21 июня 1998 года - 1.06.1998

Пример выходного файла

1 марта 1998 года, воскресенье
20

Вниз   Решение


Плоская выпуклая фигура ограничена отрезками AB и AD и дугой BD некоторой окружности (рис.1). Постройте какую-нибудь прямую, которая делит пополам: а) периметр этой фигуры; б) её площадь.

ВверхВниз   Решение


Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.

Вверх   Решение

Задачи

Страница: << 1 2 3 4 5 >> [Всего задач: 25]      



Задача 108153

Темы:   [ Перегруппировка площадей ]
[ Площади криволинейных фигур ]
[ Выпуклые и невыпуклые фигуры (прочее) ]
[ Разные задачи на разрезания ]
Сложность: 4
Классы: 8,9

Плоская выпуклая фигура ограничена отрезками AB и AD и дугой BD некоторой окружности (рис.1). Постройте какую-нибудь прямую, которая делит пополам: а) периметр этой фигуры; б) её площадь.
Прислать комментарий     Решение


Задача 105069

Темы:   [ Обход графов ]
[ Раскраски ]
[ Процессы и операции ]
Сложность: 4+
Классы: 8,9,10,11

Раскраска вершин графа называется правильной, если вершины одного цвета не соединены ребром. Некоторый граф правильно раскрашен в k цветов, причём его нельзя правильно раскрасить в меньшее число цветов. Докажите, что в этом графе существует путь, вдоль которого встречаются вершины всех k цветов ровно по одному разу.

Прислать комментарий     Решение

Задача 105056

Темы:   [ Десятичная система счисления ]
[ Перебор случаев ]
[ Тождественные преобразования ]
Сложность: 4+
Классы: 8,9,10

Найдите все такие целые положительные k, что число
1...12...2-2...2
является квадратом целого числа.
(В первом слагаемом (уменьшаемом) всего 2000 цифр, из которых на последних местах стоят цифры "2" в количестве k штук, а остальные цифры - "1";
второе слагаемое (вычитаемое) состоит из 1001 поряд стоящих цифр "2")
Прислать комментарий     Решение


Задача 105068

Темы:   [ Гомотетия помогает решить задачу ]
[ Индукция в геометрии ]
[ Целочисленные решетки (прочее) ]
Сложность: 5-
Классы: 9,10,11

На лугу, имеющем форму квадрата, имеется круглая лунка. По лугу прыгает кузнечик. Перед каждым прыжком он выбирает вершину и прыгает по направлению к ней. Длина прыжка равна половине расстояния до этой вершины.
Сможет ли кузнечик попасть в лунку?
Прислать комментарий     Решение


Задача 105070

Темы:   [ Уравнения в целых числах ]
[ Треугольник Паскаля и бином Ньютона ]
[ Основная теорема арифметики. Разложение на простые сомножители ]
Сложность: 5-
Классы: 9,10,11

Решите в натуральных числах уравнение  (1 + nk)l = 1 + nm,  где  l > 1.

Прислать комментарий     Решение

Страница: << 1 2 3 4 5 >> [Всего задач: 25]      



© 2004-... МЦНМО (о копирайте)
Пишите нам