Информатика
>>
Книги, журналы
>>
Беров В., Лапунов А., Матюхин В., Пономарев А., Особенности национальных задач по информатике
-
глава 1. Динамическое программирование
(14 задач)
глава 2. Перебор с возвратом
(10 задач)
глава 3. Алгоритмы на графах
(17 задач)
глава 4. Вычислительная геометрия
(12 задач)
глава 5. Комбинаторные алгоритмы
(3 задачи)
глава 6. Задачи на разные темы
(12 задач)
Фильтр
Выбрано 2 задачи Убрать все задачи
Дан массив. Требуется удалить из него элемент, стоящий на месте номер B,
сдвинув все последующие элементы влево.
Входные данные
Во входном файле записано сначала число N - количество элементов массива
(2<=N<=100), затем N чисел из диапазона Integer - элементы массива,
а затем число B (1<=B<=N).
Выходные данные
В выходной файл выведите N-1 число - элементы массива с удаленным B-м элементом.
Примечание
Вы должны удалить элемент непосредственно из массива, а не сделать
вид при выводе данных, что у вас такого элемента нет. Также вы не
должны для этого заводить в программе дополнительный массив.
То есть ввод данных осуществляется следующим фрагментом:
read(fi,n);
for i:=1 to n do read(fi,a[i]);
read(fi,b);
А вывод - следующим:
for i:=1 to n-1 do write(fo,a[i],' ');
Необходимые фрагменты вы можете найти в файле P128.PAS
Пример входного файла
5
1 3 5 6 7
2
Пример выходного файла
1 5 6 7
Текст программы P128.PAS
const nmax=100;
var a:array[1..nmax] of integer;
n:integer;
i:integer;
b:integer;
fi,fo:text;
begin
assign(fi,'input.txt');
reset(fi);
assign(fo,'output.txt');
rewrite(fo);
read(fi,n);
for i:=1 to n do read(fi,a[i]);
read(fi,b);
{Вы должны писать здесь}
for i:=1 to n-1 do write(fo,a[i],' ');
close(fi);
close(fo);
end.
РешениеБанки, пытаясь увеличить свою прибыль, попросили инженеров разработать сканер, который автоматически считывает номера чеков. Известно, что любой чек имеет девятизначный номер и для каждого номера чека выполняется следующее условие: (d1 +2d2 + ... +9d9) mod 11 = 0, где di равно i-й цифре номера (цифры нумеруются справа налево: d9d8d7d6d5d4d3d2d1).
Сканер, считывая номер, преобразовывает горизонтальные и вертикальные линии в символы | (ASCII-код 124) и _ (ASCII-код 95) соответственно. В результате сканирования выдается картинка, составленная из этих символов и пробелов. Пример правильного изображения цифр после сканирования приведен в примере входного файла.
К сожалению, иногда сканер допускает ошибки, и некоторые линии могут
пропадать. Вы должны написать программу, которая восстанавливает исходный
номер чека, считая выполненными следующие условия:
если отсканированное число является корректным номером чека, то это и
есть исходный номер;
испорчено не более одной цифры;
при сканировании не появляются дополнительные линии.
Входные данные
Входной файл содержит отсканированную картинку в виде 3 строк по 27
символов в каждой. Изображение каждой цифры занимает квадрат размером
3 × 3 символа.
Выходные данные
Запишите в выходной файл либо корректный номер чека, либо строку
«failure», если номер восстановить нельзя, либо строку «ambiguous», если
существует более одного решения.
Пример входного файла
_ _ _ _ _ _ _ | _| _||_||_ |_ ||_||_| | |_ _| | _||_| ||_| _|
Пример выходного файла
123456789
Решение
Задачи
Задача 102942[Кратчайший путь в квадрате] |
|
|
Входные данные
В первой строке входного файла содержится целое число N (1 ≤ N ≤ 30), в каждой следующих N строк – координаты левого нижнего угла (x, y) очередного из квадратиков (0 ≤ x, y ≤ 95).
Выходные данные
Выведите в выходной файл координаты точек искомого пути, в которых меняется направление движения (включая начальную и конечную точки). Порядок точек в выходном файле должен соответствовать порядку точек в пути.
Пример входного файла
5
5 5
5 15
15 10
15 20
90 90
Пример выходного файла
0 0
5 10
20 20
95 90
100 100
|
|
Решение |
Задача 102950[Булевы функции ] |
|
|
Любая булева функция однозначно задается своей таблицей истинности, в которой для каждого возможного набора значений аргументов указано значение функции. Например, x AND y – булева функция от двух аргументов. Ее таблица истинности выглядит так:
Если договориться, что наборы значений аргументов в таблице располагаются в лексикографическом порядке, то функция AND однозначно задается третьим столбцом таблицы – строкой 0001. Аналогично, каждой булевой функции от k аргументов можно поставить в соответствие строку из нулей и единиц длины 2k.
Задан набор из N+1 булевой функции (f, f1, f2, ..., fN). Напишите программу,
которая определяет, можно ли функцию f выразить через функции f1, f2, ..., fN, и
если такие представления возможны, то находит кратчайшее по числу символов
среди них.
Входные данные
В первой строке входного файла записано целое число N (1 ≤ N ≤ 9).
Последующие N+1 строк содержат описания функций
f, f1, f2, ..., fN соответственно. Каждая из функций описывается строкой символов так, как
указано выше. Число аргументов у функции f будет не более двух, а у остальных
функций – не более трех.
Выходные данные
Первая строка выходного файла должна содержать искомое символьное
представление, либо строку «Impossible», если такого представления не
существует. После функции с нулевым числом аргументов скобки не ставятся.
Если у функции f один аргумент, то он обозначается x, а если два, то они
обозначаются x и y.
Пример входного файла
2
1
1010
0
Пример выходного файла
f1(f2,f2)
|
|
|
Решение |
Задача 102951[Правдивое предложение ] |
|
|
Моделью такого предложения (не удовлетворяющей лишь свойству
правдивости) может служить такой текст:
В этом предложении сто букв, двадцать слов, десять запятых,
двадцать пробелов, десять кавычек, одна точка, два слова "В",
два слова "этом", два слова "предложении", два слова "сто", два
слова "букв", два слова "двадцать", десять слова "десять",
десять слов "слова", два слова "слов", два слова "запятых", два
слова "пробелов", два слова "кавычек", два слова "одна", два
слова "точка", десять слов "два".
Выходные данные
В выходной файл нужно выдать правдивое предложение. Предложение должно
быть не длиннее 10 килобайт. Оно может содержать также иную (правдивую)
информацию. Предложение должно быть как можно короче.
|
|
|
Решение |
Задача 102953[Сканер ] |
|
|
Сканер, считывая номер, преобразовывает горизонтальные и вертикальные линии в символы | (ASCII-код 124) и _ (ASCII-код 95) соответственно. В результате сканирования выдается картинка, составленная из этих символов и пробелов. Пример правильного изображения цифр после сканирования приведен в примере входного файла.
К сожалению, иногда сканер допускает ошибки, и некоторые линии могут
пропадать. Вы должны написать программу, которая восстанавливает исходный
номер чека, считая выполненными следующие условия:
если отсканированное число является корректным номером чека, то это и
есть исходный номер;
испорчено не более одной цифры;
при сканировании не появляются дополнительные линии.
Входные данные
Входной файл содержит отсканированную картинку в виде 3 строк по 27
символов в каждой. Изображение каждой цифры занимает квадрат размером
3 × 3 символа.
Выходные данные
Запишите в выходной файл либо корректный номер чека, либо строку
«failure», если номер восстановить нельзя, либо строку «ambiguous», если
существует более одного решения.
Пример входного файла
_ _ _ _ _ _ _ | _| _||_||_ |_ ||_||_| | |_ _| | _||_| ||_| _|
Пример выходного файла
123456789
|
|
|
Решение |
Задача 102954[Калькулятор дат ] |
|
|
<Дата>
<Дата> + <Сдвиг>
<Дата> - <Сдвиг>
<Дата> - <Дата>
Здесь <Дата> задается в одном из следующих трех форматов:
А) дд.мм.гггг (например, 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
|
|
|
Решение |
Страница: << 6 7 8 9 10 11 12 >> [Всего задач: 67]
