 |
 |
 |
 |
|
 |
 |
120
Тест 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
Составление алгоритмов и программы для решения этой задачи также полезно начать с со-
ставления сценария диалога.
Сценарий
координаты точек:
<х1> <у1>
… … …
<х4> <у4>
максимальный маршрут:
<ml> <m2> <m3> <m4>