Задание 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.

Выходные данные: Сообщение: "ЗАМКНУТ" или "НЕ ЗАМКНУТ".