16

Последняя цифра в системе счисления

ОГЭ · Информатика · Задание 16 · Системы счисления
ПовышеннаяФИПИDBFBCCРазвёрнутое решение≈ 10 минут

Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 1. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход натуральные десятичные числа, не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, последовательность заканчивается числом 0, которое в последовательность не входит.

Программа должна вывести количество чисел, запись которых в 7-ричной системе счисления оканчивается цифрой 1, или «NO», если таких чисел нет.

Условие как в банке ФИПИ — открыть и сверить
Дайте развернутый ответ.

Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых
в системе счисления с основанием 7 оканчивается цифрой 1. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход натуральные десятичные числа,
не превышающие 30 000, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом 0 (0 – признак окончания ввода, в последовательность не входит).

Программа должна вывести одно число – количество десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 1, или «NO», если среди входных данных таких элементов нет.

Пример работы программы

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

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

12

15

10

71

50

11

0

3



Ответ

Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.

Открыть разбор
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, когда прочитан предыдущий, — чтобы не перепрыгнуть сразу к ответу.
1Мягкая — с чего смотретьуровень 1 из 3

Как определить последнюю цифру числа в системе счисления с основанием 7, не переводя всё число полностью?

2Наводящая — какие числа считатьуровень 2 из 3

Последняя цифра записи числа в системе счисления с основанием 7 равна остатку от деления этого числа на 7.

3Прямая — фактически решениеуровень 3 из 3

Считывайте числа в цикле до появления 0, увеличивайте счётчик при условии $n \mathbin{\%} 7 = 1$, а затем выведите счётчик или «NO».

Всё равно не складывается?Полное решение с обоснованием каждого шага — на отдельной странице.
Открыть решение

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

Задача из темы «Системы счисления»: в ней 231 задача с ответом и разбором по шагам. В 16-м номере бланка — 167 задач.

Ответ можно проверить здесь же, а если не выходит — открыть подсказку или разбор. Регистрация не нужна.