Олимпиада школьников по информатике (1989-90 учебный год)

 

II тур

1. Шифровка. Задан текст на русском языке. Составить алгоритм его кодирования по следующему правилу: каждая буква исходного текста заменяется на букву, следующую за ней в алфавите, т.е. "а" заменяется на "б", "б" — на "в" и т.д.; буква "я" заменяется на "а". Знаки препинания и пробелы изменению не подлежат.

2. Шахматы. На шахматной доске заданы позиции белого коня и черного ферзя. Поля доски обозначены A1, A2, ..., H7, H8. Составить алгоритм, определяющий, бьет ли конь ферзя.

3. Сколько слов… Дана текстовая строка, начинающаяся буквой и заканчивающаяся точкой. Слова текста отделены друг от друга произвольным числом пробелов или знаками препинания. Составить алгоритм подсчета числа слов в данной строке.

4. Сортировка. Дана таблица A[1:100], заполненная целыми числами. Составить программу, упорядочивающую числа в таблице А так. Cначала идут числа, делящиеся на 3 без остатка, затем числа, дающие в остатке 1, и, наконец, числа, дающие в остатке 2. Взаимный порядок следования чисел в каждой из указанных групп должен сохраниться.

 


Рейтинг ресурсов УралWeb
Сайт создан в системе uCoz