Второстепенные герои пьесы шекспира «гамлет» розенкранц и гильденстерн появляются и в пьесе тома стоппарда.
они подбрасывают монетку, и гильденстерна интересует, какое максимальное количество орлов подряд может выпасть. (розенкранца это не интересует.)
вводится одна строка, каждая буква которой представляет собой результат одного броска монетки — «о» обозначает орла, «р» обозначает решку. программа должна вывести максимальное количество орлов, выпавших подряд.
формат ввода
одна строка, состоящая из букв «о» и «р» — результаты бросков.
формат вывода
одно целое число — максимальное число орлов, выпавших подряд.
пример
ввод вывод
3
i,n,ko,kp:integer;
begin
write('Введите количество элементов массива n= '); readln(n);
for i:=1 to n do
read (a[i]);
for i:=1 to n do
write(a[i],' ');
ko:=0; kp:=0;
for i:=1 to n do
if a[i]>0 then kp:=kp+1 else if a[i]<0 then ko:=ko+1;
if ko>kp then writeln ('Отрицательных элементов больше чем положительных')
else if ko<kp then writeln ('Положительных элементов больше чем отрицательных')
else writeln ('Количество положительных и отрицательных элементов равны');
end.
Определенность – каждое правило алгоритма должно быть четким, однозначным и не оставлять места для произвола.
Результативность (конечность) – алгоритм должен приводить к решению задачи за конечное число шагов.
Массовость – алгоритм решения задачи разрабатывается в общем виде, то есть, он должен быть применим для некоторого класса задач, различающихся только исходными данными
2.алгоритм - четкая последовательность действий, приводящая к результату за конечное число шагов.
3.Типы алгоритмов - линейный, ветвление, циклический.
4. Язык высокого уровня, языки низкого уровня.