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

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

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

Здесь <Дата> задается в одном из следующих трех форматов:
А) дд.мм.гггг (например, 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 6 7 >> [Всего задач: 46]      



Задача 103995

 [Делимость на 7]
Тема:   [ Признаки делимости (прочее) ]
Сложность: 3
Классы: 8,9

Дано трёхзначное число, у которого первая и последняя цифра одинаковые.
Доказать, что число делится на 7 тогда и только тогда, когда делится на 7 сумма второй и третьей цифр.

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

Задача 30638

Тема:   [ Признаки делимости (прочее) ]
Сложность: 3+
Классы: 8,9

а) Дано шестизначное число  abcdef,  причём  abc + def  делится на 37. Докажите, что и само число делится на 37.
б) Сформулируйте и докажите признак делимости на 37.

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

Задача 30838

Тема:   [ Признаки делимости (прочее) ]
Сложность: 3+
Классы: 8

Сформулируйте и докажите признак делимости на
  а) делитель числа "основание системы счисления – 1" (аналогичный признаку делимости на 3).
  б) "основание + 1" (аналогичный признаку делимости на 11).
  в) делитель числа "основание + 1" (аналога нет!).

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

Задача 60789

 [Признаки делимости на 3, 9 и 11]
Тема:   [ Признаки делимости (прочее) ]
Сложность: 3+
Классы: 7,8,9

Число N записано в десятичной системе счисления  N = .  Докажите следующие признаки делимости:
  а) N делится на 3  ⇔  an + an–1 + ... + a1 + a0 делится на 3;
  б) N делится на 9  ⇔  an + an–1 + ... + a1 + a0 делится на 9;
  в) N делится на 11  ⇔  (–1)nan + (–1)n–1an–1 + ... + a1 + a0 делится на 11.

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

Задача 60791

 [Признаки делимости на 2.4, 8, 5 и 25]
Тема:   [ Признаки делимости (прочее) ]
Сложность: 3+
Классы: 7,8,9

Сформулируйте и докажите признаки делимости на числа 2, 4, 8, 5 и 25.

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

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



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