Факультет математики и компьютерных наук, история

1. Проще простого. Вводится двоичное число. Получить десятичную запись данного числа, переставив цифры в двоичной записи в обратном порядке.
Входные данные:
С клавиатуры вводится последовательность цифр 0 и 1, составляющих двоичное число, причем число цифр не превышает 30.
Выходные данные:
На экран вывести десятичную запись числа исходного, преобразованного согласно условиям задачи.

2. Буква. В предложении определить букву, которая встречается в наибольшем количестве слов. Например, в предложении <ABCCC DA ACC BH> в наибольшем количестве слов встречается буква <А>.
Входные данные:
1) предложение находится в одной строке файла, имя которого вводится с клавиатуры;
2) слова в предложении состоят из латинских букв и разделены одним пробелом.
Выходные данные:
1) буква, которая встречается в наибольшем количестве слов;
2) если таких букв несколько, то вывести их все.

3. Ферзи. На шахматном поле расставлено несколько ферзей. Верно ли, что они не бьют друг друга. Если какие-то ферзи бьют друг друга, то указать их. Входные данные:
1) в файле, имя которого вводится с клавиатуры, находится символьная матрица размером 8*8, в которой пустые клетки шахматной доски помечены символом "-" (знак минуса), а место, где стоит ферзь символом буквы "F";
2) символы в каждой строке матрицы располагаются в файле подряд без пробелов.
Выходные данные:
1) в случае, когда ферзи не бьют друг друга, вывести на экран слово <НЕТ>;
2) если же какие-то ферзи бьют друг друга то вывести на экран их координаты, указав для каждого ферзя номер строки и номер столбца.

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

5. Ханойские башни. Известна последовательность, в которой перекладываются 3 диска с шеста на шест (всего шестов три). Необходимо определить не нарушалось в данной последовательности условие перемещения дисков - на диск нельзя класть диск большего размера, а так же определить приводит ли данный алгоритм к правильному конечному результату - диски должные быть переложены на другой шест.
Входные данные:
1) в файле, имя которого вводится с клавиатуры, в одной строке располагается последовательность двузначных чисел, записанных через один пробел;
2) каждое двузначное число означает одно перемещение одного диска: первая цифра - номер шеста, с которого берется диск, а вторая цифра - номер шеста, на который кладется диск;
3) вначале все диски находятся на одном шесте.
Выходные данные:
1) если алгоритм, приводит к правильному конечному результату и условие перемещения дисков не нарушается, то вывести на экран слово <ДА>;
2) если в ходе выполнения алгоритма нарушено условие перемещения дисков, то на экран вывести номера перемещений, при которых оно нарушалось;
3) если в ходе выполнения алгоритма не получен правильный конечный результат, то на экран вывести слово <НЕТ>.
Примеры:

Результаты олимпиады

ИвГУ: Математический факультет. Главная страница