Выделите из массива максимальную цепочку послендовательных элементов, составляющих арифметическую прогрессию - QBasic

Узнай цену своей работы

Формулировка задачи:

дан массив С(n). Выделите из массива максимальную цепочку послендовательных элементов, составляющих арифметическую прогрессию 9каждый элемент, начиная со второго, равен сумме предыдущего и некоторого одного и того же числа).выведите на экран исходный массив и полученную цепочку.

Решение задачи: «Выделите из массива максимальную цепочку послендовательных элементов, составляющих арифметическую прогрессию»

textual
Листинг программы
INPUT "n=", n
DIM c(n)
FOR i = 1 TO n
INPUT c(i)
NEXT
PRINT "ishodnyj massiv"
FOR i = 1 TO n
PRINT c(i);
NEXT
PRINT
k = 2
max = 2
nom = 1
FOR i = 3 TO n
IF c(i) - c(i - 1) = c(i - 1) - c(i - 2) THEN
k = k + 1
IF k > max THEN
max = k
nom = i - k + 1
END IF
ELSE
k = 2
END IF
NEXT
PRINT "max=";max
print"maximalnaya progressiya"
FOR i = nom TO nom + max - 1
PRINT c(i);
NEXT

Объяснение кода листинга программы

  1. Пользователю предлагается ввести размер массива n.
  2. Создается массив c(n) указанного размера.
  3. В цикле заполняется массив c(n) значениями, которые вводит пользователь.
  4. Выводится исходный массив c(n).
  5. Инициализируются переменные: k равна 2, max равна 2, nom равна 1.
  6. В цикле проверяется, является ли текущий элемент арифметической прогрессией со своими предыдущими двумя элементами.
  7. Если да, то переменная k увеличивается на 1.
  8. Если значение k больше текущего значения max, то обновляются значения max и nom.
  9. Если текущий элемент не является арифметической прогрессией со своими предыдущими двумя элементами, то переменная k сбрасывается до значения 2.
  10. Цикл повторяется, пока не будут проверены все элементы массива c(n).
  11. Выводится значение max.
  12. Выводится последовательность элементов массива c(n) начиная с элемента с индексом nom и заканчивая элементом с индексом nom + max - 1.

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

5   голосов , оценка 3.8 из 5
Похожие ответы