с алгоритмом к данной ! строку фибоначчи f(k) для натуральных чисел k определим так: f(1) = a , f(2) - id1058276820220314 от рксский 14.03.2022 16:50

Question

Информатика: с алгоритмом к данной ! строку фибоначчи f(k) для натуральных чисел k определим так: f(1) = a , f(2) = b , f(k) = f(k - 1) + f(k - 2) при k 2, где + означает конкатенацию строк. требуется найти количество вхождений строки s, состоящей из символов a и b, в строку фибоначчи f(n). ограничения: длина s от 1 до 25, 1 = n = 45. примечание. длина f(45) равна 1 134 903 170. входные данные в первой строке содержится число n, во второй - строка s. выходные данные выводится одно число - количество вхождений

рксский · Accepted Answer

var

n, max, count, contrl: integer;

begin

contrl := 0;

max := 0;

Writeln('Введите числа: ');

Readln(n);

while n <> 0 do

begin

Inc(count);

if (n mod 10 = 0) and (n > max) then max := n;

Read(n);

end;

Writeln('Введите контрольное значение: ');

Read(contrl);

Writeln('Получено: ', count, ' чисел');

Writeln('Получено контрольное значение: ', contrl);

Writeln('Вичисленное контрольное значение:: ', max);

if contrl = max then Writeln('Контроль пройден')

else Writeln('Контроль не пройден');

end.

MOGZ ответил