Правильные ли ответы в рамках составления алгоритма?

Question

[Ventus]

Хочу себя проверить (правильно ли я понял вопросы, и правильно ли ответил). Условие задачи в рамках языка Pascal: написать алгоритм, который считает количество букв 'a' и 'b' в тексте.

Вопросы:
1. Какое максимальное значение может принять число операций увеличения счетчика?
2. Минимальное число?
3. Сколько сравнений нужно алгоритму?
Нужно выразить ответы с помощью числа N символов в введенной строке.

Получился код:

Program n1;
var s:string;
    i,k:integer;

begin
 write('Введите строку ');
 readln(s);

 k:=0;
 for i:=1 to length(s) do begin
    if (s[i]='a') then k:=k+1;
    if (s[i]='b') then k:=k+1;
    end;
 writeln('Буквы встречаются = ', k,' раз');
end.

Блок-схема:


Ответы на вопросы:
Возьмем для примера строку "Hello, baby" (11 символов).

1. Max count: 11 * 1 = 11 (все символы подходят под условия сравнения).
2. Min count: 0 * 1 = 0 (ни один символ не подходит под условия сравнения).
3. 11 * 2 = 22 (каждый символ сравнивается 2 раза).

Answer 1

[Wataru]

В зависимости от уровня задающего задание, ваш ответ правильный или не совсем правильный.
Да, именно if-ов сравнений 2N. Но внутри цикла for тоже закопано N сравнений. Как цикл-то работает? У него есть переменная счетчик и он ее сравнивает с граничным условием. Это хорошо видно на блок схеме - блок-цикл имеет 2 выхода. Значит в нем есть ветвление и, следовательно, сравнения.

Так что более точный ответ 3N. Еще более точный ответ 4 N. Потому что функция readln тоже должна какие-то сравнения делать, чтобы остановить ввод на конце строки, но это уже nitpick, который от вас почти точно не ожидается.

Comments

[Ventus]

Слушайте, а ведь в голову про сравнения граничного условия совершенно не пришло. Спасибо большое.

По первому и второму вопросу, как я понимаю, никаких подводных камней нет?

[Wataru]

Опять же, по условию не совсем понятно, о каком счетчике идет речь. Видимо, о k, тогда ответ правильный. Если же вопрос обо всех операциях увеличения любого счетчика, то, также как и со сравнениями, ответ от N до 3N, потому что цикл for тоже увеличивает счетчик.