Задание 4 Параграф 1.5 ГДЗ Босова 9 класс Углубленный уровень (Информатика)
Рассмотрим вариант решения задания из учебника
Босова, Аквилянов 9 класс, Просвещение:
Какую задачу решает алгоритм, представленный следующей блок-схемой?
Напишите на языке Python программу, реализующую данный алгоритм, и протестируйте её на следующих данных.
Согласно блок-схеме, программа ищет в матрице первый нечетный и положительный элемент и, если он найден, выводит «Есть». Если не найден выводит «Нет». Согласно этому алгоритму, тесты 2 и 3 не соответствуют ему.
Программа:
N = int(input("Введите N: "))
# Создаём матрицу
A = [[int(x) for x in input().split()] for i in range(N)] # вводить элементы матрицы надо по строчкам через пробел
# Алгоритм из блок-схемы
Flag = False
i = 0
while (i < N) and (Flag == False):
j = 0
while (j < N) and (Flag == False):
if (A[i][j] > 0) and (A[i][j] % 2 == 1):
Flag = True
else:
j += 1
if Flag == False:
i += 1
if Flag: print('Есть')
else: print('Нет') # Можно заменить одной строчкой print(‘Есть’if Flag else ‘Нет’)
Окно вывода:
Введите N: 3
2 2 2
5 2 1
3 2 3
Есть