Подсчёт восьмеричных чисел
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления трёхзначна и оканчивается на цифру 0. Последовательность чисел заканчивается числом 0, которое не входит в последовательность. Количество введённых чисел не превышает 1000. Программа должна вывести только количество искомых элементов.
Условие как в банке ФИПИ — открыть и сверить
| Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления трёхзначна и оканчивается на цифру 0. В ответе запишите количество искомых элементов. Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность). Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| ||||
| |
Это задание с развёрнутым решением: ответом считается запись хода решения, а не строка. Напишите решение на бумаге и сравните с разбором — там каждый шаг с обоснованием.
Открыть разбор1Мягкая — с чего смотретьуровень 1 из 3
Как определить, что запись числа в восьмеричной системе оканчивается на цифру 0?
2Наводящая — какие числа считатьуровень 2 из 3
Последняя цифра восьмеричной записи равна остатку от деления числа на 8. Трёхзначная восьмеричная запись соответствует диапазону от $8^2$ до $8^3 - 1$.
3Прямая — фактически решениеуровень 3 из 3
Для каждого введённого числа проверьте условие $64 \leq n < 512$ и $n \bmod 8 = 0$, увеличивая счётчик при выполнении обоих условий.