Каталог по источникам

Задачи

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

Задача 102951 (#6)

[Правдивое предложение ]

Тема:

[

Прочие задачи на сообразительность

]

Сложность: 3+

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

Моделью такого предложения (не удовлетворяющей лишь свойству правдивости) может служить такой текст:
В этом предложении сто букв, двадцать слов, десять запятых, двадцать пробелов, десять кавычек, одна точка, два слова "В", два слова "этом", два слова "предложении", два слова "сто", два слова "букв", два слова "двадцать", десять слова "десять", десять слов "слова", два слова "слов", два слова "запятых", два слова "пробелов", два слова "кавычек", два слова "одна", два слова "точка", десять слов "два".

Выходные данные
В выходной файл нужно выдать правдивое предложение. Предложение должно быть не длиннее 10 килобайт. Оно может содержать также иную (правдивую) информацию. Предложение должно быть как можно короче.

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

Задача 102952 (#7)

[Поезда ]

Тема:

[

Прочие задачи на сообразительность

]

Сложность: 3+

Метрополитен города Глупова состоит из единственной одноколейной линии. В нулевой момент времени с начальной и конечной станций этой линии навстречу друг другу начинают двигаться два поезда. Их движение подчиняется следующим правилам.
    Отъезжая со станции, поезд сначала разгоняется, потом некоторое (возможно нулевое) время движется с максимальной скоростью, затем замедляется и, в конце концов, останавливается на очередной станции.
    Поезда останавливаются на всех промежуточных станциях метрополитена.
    На каждой из станций поезда стоят одно и тоже фиксированное время.
    Поезда разгоняются и замедляются с одинаковым, постоянным ускорением.
    Поезда имеют одинаковую максимальную скорость.
    Поезда всегда разгоняются до максимальной скорости, если это не мешает остановиться на следующей станции. Иначе они разгоняются, пока это возможно, а затем сразу же начинают тормозить.

Требуется определить, где и когда поезда столкнутся. «Где» определяется расстоянием от начальной станции до места столкновения, «когда» – временем, когда произойдет столкновение.

Входные данные
В первой строке входного файла содержится целое число N (2 ≤ N ≤ 100) – количество станций на линии. Во второй строке записано N-1 вещественное число – расстояние от начальной станции до второй, от начальной до третьей, ..., от начальной до конечной станции. В третьей строке файла записаны три вещественных числа A, V, S – ускорение, максимальная скорость и время пребывания поезда на станции соответственно.

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

Пример входного файла
3
0.25 2.25
1 1 1

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

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

Задача 102953 (#8)

[Сканер ]

Тема:

[

Неопределено

]

Сложность: 3+

Банки, пытаясь увеличить свою прибыль, попросили инженеров разработать сканер, который автоматически считывает номера чеков. Известно, что любой чек имеет девятизначный номер и для каждого номера чека выполняется следующее условие: (d₁ +2d₂ + ... +9d₉) mod 11 = 0, где d_i равно i-й цифре номера (цифры нумеруются справа налево: d₉d₈d₇d₆d₅d₄d₃d₂d₁).

Сканер, считывая номер, преобразовывает горизонтальные и вертикальные линии в символы | (ASCII-код 124) и _ (ASCII-код 95) соответственно. В результате сканирования выдается картинка, составленная из этих символов и пробелов. Пример правильного изображения цифр после сканирования приведен в примере входного файла.

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

Входные данные
Входной файл содержит отсканированную картинку в виде 3 строк по 27 символов в каждой. Изображение каждой цифры занимает квадрат размером 3 × 3 символа.

Выходные данные
Запишите в выходной файл либо корректный номер чека, либо строку «failure», если номер восстановить нельзя, либо строку «ambiguous», если
существует более одного решения.

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

   _  _     _  _ _  _  _ 
|  _| _||_||_ |_  ||_||_| 
| |_  _|  | _||_| ||_| _|

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

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

Решение

Задача 102954 (#9)

[Калькулятор дат ]

Тема:

[

Синтаксический разбор (прочее)

]

Сложность: 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

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

Задача 102955 (#10)

[Длинное равенство]

Тема:

[

Длинная арифметика как инструмент

]

Сложность: 3+

Во входном файле записано равенство вида A = B, где A и B – это выражения, содержащие сколь угодно длинные целые числа и знаки операций +, - (бинарный и унарный) и *. Выражения не содержат скобок. Требуется проверить выполнение заданного равенства и вывести в выходной файл результат проверки в форме «Да, выполняется» или «Нет, не выполняется».
Длина входного файла данных не превосходит 60 килобайт. Числа и знаки операций в выражении могут разделяться пробелами и/или символами перевода строки.

Пример входного файла
2
* 43 = 86

Пример выходного файла
Да, выполняется

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

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