Precettore

Задание 16 ОГЭ по информатике · CC7540

ПовышеннаяКЭС 3.2
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с основанием 7 оканчивается нечётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «NO».
Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно десятичное число – наибольший элемент последовательности, запись которого в 7-ричной системе счисления оканчивается нечётной цифрой, или «NO», если среди входных данных таких элементов нет.
Пример работы программы
Входные данныеВыходные данные
12 15 10 71 50 11 071
Показать ответ
```python; maximum = None; while True:; n = int(input()); if n == 0:; break; if n % 7 % 2 == 1:; if maximum is None or n > maximum:; maximum = n; if maximum is None:; print('NO'); else:; print(maximum); ```
Подсказки (3)
  1. Как по десятичному числу определить последнюю цифру его записи в системе счисления с основанием 7?
  2. Последняя цифра записи числа в системе счисления с основанием 7 равна остатку от деления числа на 7. Проверьте, является ли этот остаток нечётным.
  3. Считывайте числа в цикле до появления 0, храните максимум среди чисел, для которых n mod 7 нечётно. Если подходящих чисел нет, выведите `NO`.
Решение
1. Последняя цифра записи числа в семеричной системе счисления определяется остатком от деления этого числа на 7.
d=n mod 7

2. Последняя цифра нечётная, если остаток от деления на 7 равен 1, 3 или 5. Это можно проверить условием `n % 7 % 2 == 1`.

3. Читаем числа до появления 0. Нулевое значение не обрабатываем, так как оно является признаком окончания ввода.

4. Для подходящих чисел обновляем переменную максимума. Изначально максимум не задан, поэтому удобно использовать значение `None`.

5. После завершения ввода выводим найденный максимум или `NO`, если подходящих элементов не было.
Частые ошибки
  • Проверяют чётность самого числа, а не последней цифры его записи в системе счисления с основанием 7.
  • Используют деление на 10 вместо деления на 7.
  • Включают число 0 в обрабатываемую последовательность.
  • Выводят 0 или начальное значение максимума, если подходящих чисел нет, вместо `NO`.

Источник: Открытый банк ФИПИ

ПредыдущееСледующееВсе задания №16

Похожие задания

16Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C7F73916Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · C9412A16Напишите программу, которая в последовательности натуральных чисел определяет количество однозначных чисел…Задания открытого банка ФИПИ · CACD0216Напишите программу, которая в последовательности натуральных чисел определяет сумму чисел, кратных 3 и…Задания открытого банка ФИПИ · CAF69116Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в…Задания открытого банка ФИПИ · D528C016Напишите программу, которая в последовательности натуральных чисел находит среднее арифметическое чисел…Задания открытого банка ФИПИ · D7DDF716Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент…Задания открытого банка ФИПИ · D9A7E116Напишите программу для решения следующей задачи. На соревнованиях по бегу на 5000 метров для выхода в финал…Задания открытого банка ФИПИ · DB34E2

Нужен репетитор по информатике?

Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.

Репетиторы по информатике

Подбор репетитора

Напишите, что нужно, — команда Precettore подберёт репетитора и свяжется с вами.

Готовьтесь к ОГЭ по информатике в Precettore

Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.

Начать бесплатноЯ репетитор