В
Все
Х
Химия
В
Видео-ответы
А
Алгебра
Г
Геометрия
О
ОБЖ
Д
Другие предметы
У
Українська література
Р
Русский язык
Б
Беларуская мова
У
Українська мова
Э
Экономика
Ф
Физика
М
Математика
Ф
Французский язык
Г
География
И
Информатика
М
МХК
О
Окружающий мир
П
Психология
Н
Немецкий язык
О
Обществознание
П
Право
И
История
М
Музыка
Л
Литература
Қ
Қазақ тiлi
Б
Биология
А
Английский язык
olyakei
olyakei
27.01.2023 22:43 •  Информатика

ЗА ПРАВИЛЬНЫЙ КОД НА PHYTON 3

По каналу связи передаются данные в виде последовательности положительных целых чисел. Количество чисел заранее неизвестно, но не менее двух, признаком конца данных считается число 0. Нужно найти контрольное значение. Оно равно такому максимально возможному произведению двух чисел из переданного набора, которое делится на 7, но не делится на 49. Если такое произведение получить нельзя, контрольное значение считается равным 1.

Использование массивов в данной задаче запрещено.

Входные данные

В каждой строке исходных данных содержится одно целое число. Сначала идут строки с основными данными – положительными числами, затем число 0 (признак окончания данных).

Выходные данные

Программа должна вывести одно число - контрольное значение.

Примеры

Ввод

Вывод

10

14

0

140

7

75

80

6

75

0

560

Ответ:
ayubabdulmanapov
ayubabdulmanapov
11.10.2020 22:32

Два соображения:

Произведение делится на 7, но не делится на 49, если один из сомножителей делится на 7 (но не на 49), а второй - не делится на 7.Произведение будет больше, если каждый из сомножителей будет больше

Получаем такую идею: будем хранить максимальное из всех чисел, делящихся на 7, но не делящихся на 49, и максимальное из чисел, не делящихся на 7. Их произведение будет ответом.

Реализация (Python 3.8.1)

max_div_7 = 0

max_not_div_7 = 0

while (x := int(input())) != 0:

 if x % 7 != 0:

   max_not_div_7 = max(max_not_div_7, x)

 elif x % 7 == 0 and x % 49 != 0:

   max_div_7 = max(max_div_7, x)

if max_div_7 == 0 or max_not_div_7 == 0:

 print(1)

else:

 print(max_div_7 * max_not_div_7)

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?