Сеня изобрёл робота, который умеет переставлять кубики с нарисованными на них буквами. кубики расположены в один ряд. робота – расставить все кубики так, чтобы буквы выстроились в алфавитном порядке. робот умеет выполнять три команды: влево, вправо и сортируй. по влево и вправо он перемещается соответственно влево или вправо к соседней паре кубиков. по команде сортируй он сортирует два соседних кубика: меняет их местами, если они стоят в неправильном порядке. например, при начальном положении, показанном на рисунке, роботу для решения достаточно выполнить две команды: влево сортируй определите наименьшее количество команд сортируй, с которых робот сможет гарантированно расставить в правильном порядке четыре кубика с разными буквами. в начальный момент кубики могут быть расположены в любом порядке.
Ответы
Вот полная трассировка вызовов при вычислении f(6): вызов f(6) вызов f(5) вызов f(4) вызов f(3) вызов f(2) выход из f со значением 2 вызов g(1) выход из g со значением 2 выход из f со значением 4 вызов g(2) выход из g со значением 3 выход из f со значением 7 вызов g(3) вызов g(2) выход из g со значением 3 вызов f(1) выход из f со значением 1 выход из g со значением 4 выход из f со значением 11 вызов g(4) вызов g(3) вызов g(2) выход из g со значением 3 вызов f(1) выход из f со значением 1 выход из g со значением 4 вызов f(2) выход из f со значением 2 выход из g со значением 6 выход из f со значением 17 17 - это ответ.
Так как в не указано, что введенное слово должно обрамляться пробелами, то код может быть такой: var s,a: string; begin write('введите строку : '); readln(s); write('введите слово : '); readln(a); if(pos(a, s) < > 0) then writeln('слово "',a,'" в строке есть') else writeln('в строке такого слова нет'); end. тест №1 введите строку : участникам олимпиады! введите слово : ник слово "ник" в строке есть тест №2 введите строку : всем ! введите слово : админ в строке такого слова нет
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос: