 | |
| 001000 | 001111 |
| 000100 | 000100 |
| 000110 | 000111 |
| 000101 | 000101 |
| 000000 | 000000 |
1. "На далёком острове нет календаря…" В языке племени "ОГОГО" всего два звука "Г" и "О". Два слова обозначают одно и тоже, если одно получается из другого при помощи некоторого количества следующих операций: пропуска идущих подряд "ГО" и "ООГГ" и добавлением в любое место сочетания "ОГ". Написать программу, устанавливающую эквивалентность двух произвольных слов этого племени.
2. Поиск элемента с заданным свойством. Найти третий по величине элемент одномерного массива. В массиве могут быть повторяющиеся элементы.
3. Число и месяц. Составить программу, которая по номеру дня в году выводит число и месяц в общепринятой форме. Пример. 33-й день года — 2 февраля.
4. "Быки и коровы". В игре на отгадывание чисел "Быки и коровы" компьютер играет роль загадывающего. Составьте программу, которая по двум четырехзначным натуральным числам ("задуманному" компьютером и предлагаемому человеком) определяет, сколько цифр отгадано правильно и сколько цифр стоит на задуманном месте. Все цифры различны и не равны нулю.
Пример. Задуманное число 9481, предлагаемое число 3418, результаты 3 и 1.
5. "Тату, тату, наши сети притащили…" Сетью называется совокупность точек (узлов), некоторые из которых соединены между собой стрелками. Сети, состоящие из n узлов, можно сопоставить две квадратные матрицы порядка n: матрицу соединений и матрицу связей. Элемент матрицы соединений Aij равен 1, если сеть содержит стрелку, ведущую из узла i в узел j, и 0 в противном случае (i, j = 1, ..., n). Элемент Bij матрицы связей равен 1, если из узла i можно попасть в узел j, двигаясь по стрелкам, и 0 в противном случае. Так, для сети, изображенной на рисунке, матрицы соединений и связей имеют вид:
| |
| 001000 | 001111 |
| 000100 | 000100 |
| 000110 | 000111 |
| 000101 | 000101 |
| 000000 | 000000 |
Дана матрица соединений некоторой сети из n узлов; получить матрицу связей этой сети.