 |
 |
 |
 |
|
 |
 |
155
Тест 1: Исходная фраза:
утром был дождь
Правильные результаты:
Перестановка слов:
был дождь утром
дождь утром был
утром был дождь
Тест 2: Исходная фраза:
правильно
Правильные результаты:
Перестановка слов:
правильно
Программа
Алгоритм
перестановка слов
алг «перестановка слов»
cls
нач
? «Исходная фраза:»
вывод («Исходная фраза:»)
line input st$
ввод-строки (st$)
? st$
вывод st$
In = len(st$)
in = len(st$)
? «Перестановка слов:»
вывод («Перестановка слов:»)
s$ = st$
s$ = st$
do
цикл
k = instr(s$,«»)
k = instr(s$,«»)
if k = 0 then
если k = 0 то
? s$
вывод (s$)
exit do
выход
end if
кесли
lf$ = left$(s$,k-l)
lf$ = left$(s$,k-l)
rt$ = right(s$,ln-k)
rt$ = right(s$,ln-k)
ns$ = rt$ + «» + lf$
ns$ = rt$ + «» + lf$
? ns$ вывод
(ns$ )
if ns$ = st$ then exit do
при ns$ = st$ выход
s$ = ns$
s$ = ns$
loop
кцикл
end
кон
Третью задачу можно отнести к числу комбинаторных задач, решение которых заключается в
организации перебора различных вариантов данных.
Задача 3. «4 точки».
Для заданных четырех точек на плоскости найти длину минимального и максимального обхода их по
замкнутому маршруту. Данные о координатах точек представлены в таблице:
х
у
0
0
0
3
4
0
5
10
Составление алгоритмов и программы для решения этой задачи также полезно начать с составления
сценария диалога.