ЗАДАНИЕ 6
№ 1. Все натуральные числа выписаны одно за другим в ряд:
123...910111213...
Какая цифра D стоит на M-ом месте? (14 баллов)
Например, на 1-ом и 10-ом местах стоит 1; на 15-ом — 2;
на 100-ом — 5; на 1000-ом — 3 и т.д.
Входные данные: M.
Выходные данные: D.
№ 2. В данном массиве A[1..20] переставить все ненулевые
элементы в начало, сохраняя их взаимный порядок, а все
нулевые — в конец. Других массивов не использовать.
(14 баллов)
Например, для массива
A=[0,-8,1,2,-9,0,0,0,6,0,5,9,2,1,0,4,1,0,-9,2]
должно получиться
A=[-8,1,2,-9,6,5,9,2,1,4,1,-9,2,0,0,0,0,0,0,0].
Входные данные: A.
Выходные данные: A.
№ 3. В прямоугольном клетчатом поле размером 9x12 находится
"змея" — непрерывная ломанная линия шириной в одну клетку,
смежные звенья которой могут образовывать только прямые
углы.
Контур "змеи"
а) не пересекает себя;
б) нигде не соприкасается разными частями,
кроме, возможно, "головы" и "хвоста";
в) может быть замкнутым (см. рисунок) или
разомкнутым.
Информация о расположении "змеи" содержится
в массиве S[1..9, 1..12], в котором S[i,j]=1,
если клетка (i, j) принадлежит "змее", и
S[i,j]=0, если не принадлежит.
|
|
Написать программу, выясняющую замкнутый или разомкнутый
контур образует "змея". (12 баллов)
Входные данные: S.
Выходные данные: Сообщение: "ЗАМКНУТ" или "НЕ ЗАМКНУТ".
Назад 
