Главная >> Информатика 11 класс. Босова

§ 6. Алгоритмические структуры

6.3. Циклическая алгоритмическая конструкция

Можно сказать, что при каждом повторении описанных выше действий из последовательности вычёркивается по пять цифр 3:

21[3] → 16[3] → 11[3] → 6[3] → 1[3] или 3.

Пусть N = 25. Тогда:

25[3] → 20[3] → 15[3] → 10[3] → 5[3] → 1[2]2[3] или 233.

Итак, можно вычёркивать из последовательности по пять цифр 3, но только при условии, что в ней есть шесть и более идущих подряд троек.

Самостоятельно определите, какая строчка получится в результате применения приведённой выше программы к строке, состоящей из 22, 23 и 24 подряд идущих цифр 3.

Таким образом, можно сформулировать следующее правило преобразования строки из N подряд идущих цифр 3, соответствующее приведённому выше алгоритму:

1) если N mod 5 = 0, то N := 5, иначе N := N mod 5;

2) исполнить исходный алгоритм для строки, состоящей из N подряд идущих цифр 3.

Определите, какая строчка получится в результате применения приведённой выше программы к строке, состоящей из 2015, 12 347 подряд идущих цифр 2.

Пример 5. Алгоритмы, реализованные через циклическую алгоритмическую конструкцию, представлены блок-схемами на рисунке 2.9.

Известно, что X, А, В, S — целые положительные числа. Выясните, какую задачу решает каждый из алгоритмов на рисунке 2.9.

Известно, что при некотором X результатом работы и первого, и второго алгоритмов является число 3. Укажите все значения X, при которых возможен такой результат.

<<< К началу