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