Задачи командных соревнований для школьников 1999

К.Чуковский

Во входном файле содержится две строки длиной до 100 символов с произвольным текстом. Для упрощения все знаки препинания в тексте опущены, слова разделяются между собой точно одним пробелом. Словом будем называть произвольную последовательность длиной от 1 до 20 символов (любых, кроме управляющих). Программа должна поменять в этих двух строках слова с одинаковым числом букв, соответствующими друг другу по порядку среди слов с тем же числом букв. Если в другой строке нет слов с тем же числом букв или нет соответствующего по порядку слова, то слово остается на месте. Например, строки

Слово BB меняется c AA, DD с CC. A, C, BBB не изменяют местоположения, так как в другой строке нет слов с таким числом букв. EE также остается на месте, так как в первой строке нет трех слов из 2 букв.

Замечание: если программу преобразования применить дважды, то исходный текст должен восстановиться.

Готовь сани летом а телегу зимой
Работа не волк и в лес не убежит

Работа волк летом и убежит зимой
Готовь не сани а в лес не телегу

На столе лежит стопка из `N` карточек, пронумерованных числами от 1 до `N`. Карточки раскладываются на стол в одну линию следующим образом: первая (верхняя) кладется на стол, вторая – слева от первой, третья – справа от первой, четвертая – слева от второй, пятая – справа от третьей и т.д., пока все карточки не будут выложены на стол. Каким должно быть исходное располо- жение карточек в стопке, чтобы разложенные на столе карточки образовали последовательный числовой ряд `1\ 2\ 3\ …\ N`?

Во входном файле содержится одна строка с числом `N` (`1\ ≤\ N\ ≤\ 100`).

Выходной файл должен содержать `N` строк с числами от 1 до `N`, показывающими расположение карточек в стопке (первое число соответствует верхней карточке стопки).

5

3
2
4
1
5

Числовой лабиринт представляет собой квадрат размером `N`x`N` клеток, заполненный целыми числами в диапазоне от 1 до 9. Число в клетке означает, на сколько клеток нужно пройти по прямой за день из этой клетки в любом из восьми направлений по горизонтали, вертикали или диагонали. За пределы квадрата выходить нельзя. Из Клондайка в левом верхнем углу квадрата нужно попасть на опушку леса – на любую клетку нижнего или правого края квадрата.

Во входном файле в первой строке находится целое число `N\ (2≤N≤30)`, далее следует `N` строк по `N` целых чисел в строке через один пробел.

В выходной файл вывести минимальное число дней для прохождения лабиринта. Если выйти из лабиринта невозможно, то вывести число 0.

4
1 4 5 1
8 1 3 3
3 9 6 4
1 7 2 1

3

Напишите программу для проверки задачника по арифметике.

Во входном файле содержится одна или более строк (длиной от 1 до 100 символов), каждая из которых содержит один арифметический пример. Правильный пример составлен из целых чисел, четырех арифметических действий (+,-,*,/), круглых скобок и, возможно, пробелов. Знак "-" используется для обозначения как вычитания, так и получения противоположного значения.

В выходном файле для каждого примера с ошибками вывести его номер. Каждый номер печатается на отдельной строке. Если неправильных примеров в файле нет, то в выходной файл вывести число 0.

-(2+2) * 30                   
7*(6+3                        
2+-2                          
2+(-2)
4

2                        
3                        
5