Задание по програмированию Python По случаю наступления 2022-го года мэрия города решила украсить его главную
площадь гирляндой из N шаров. Причём на каждом шаре должна быть написана цифра 0 или 2 с
соблюдением следующих условий:
1) на первом и последнем шарах обязательно должна быть цифра 2;
2) в гирлянде нет двух соседних шаров с цифрой 0;
3) в гирлянде нет трёх соседних шаров с цифрой 2.
ответственным за подготовку гирлянды стало интересно, сколькими можно
реализовать замысел мэрии. Ваша задача – определить, сколько существует различных
составить гирлянду из N шаров с соблюдением вышеуказанных условий.
Ввод: вводится натуральное число N (2 <= N <= 150).
Вывод: выводится одно целое число – искомое количество различных гирлянд.
Напишите код на
begin
var lvl:=0;
var s:= '';
var predE:=false;
foreach var c in s do
if c='E' then begin
if predE then begin predE:=false; lvl+=1 end
else predE:=true
end
else
if c='B' then begin predE:=false; lvl+=1 end;
Writeln(lvl,' level')
end.
Результат выполнения программы
63 level
И второй вариант, "как не учат в школе":
// PascalABC.NET 3.1, сборка 1204 от 24.03.2016
begin
var s:= '';
Writeln(Regex.Matches(s,'E[EB]|B').Count,' Level')
end.
Результат выполнения аналогичный.