РУҚА
16

Подсчёт восьмеричных чисел

ОГЭ · Информатика · Тапсырма 16 · Бағдарламалау негіздері
КүрделіФИПИ7F33A0Толық шешім≈ 10 минут

Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 1. На вход программе сначала подаётся количество элементов последовательности $N$ ($1 \leq N \leq 1000$), затем каждый элемент последовательности в отдельной строке. Программа должна напечатать только одно число — количество искомых элементов последовательности.

Пример: для последовательности из пяти чисел $481$, $553$, $889$, $3025$, $4121$ искомых элементов три.

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

Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 1. В ответе запишите количество искомых элементов.

На вход программе сначала подаётся количество элементов последовательности N (1 ≤ N ≤ 1000), затем каждый элемент последовательности в отдельной строке.

Программа должна напечатать только одно число – количество искомых элементов последовательности.

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

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

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

5

481

553

889

3025

4121

3



Жауап

Это задание с развёрнутым решением: ответом считается шешімнің барысын жазу, жол емес. Шешімді қағазға жазып, салыстырыңыз с разбором — там каждый шаг с обоснованием.

Талдауды ашу
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
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$, увеличивая счётчик при выполнении обоих условий.

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

Тапсырма 16 ОГЭ, информатика

Задача из темы «Бағдарламалау негіздері»: в ней 154 задачи жауабымен және қадамдық талдауымен. В 16-м номере бланка — 167 задач.

Жауапты осы жерде тексеруге болады, ал егер шықпаса — ашуға болады көмекші кеңес немесе талдау. Тіркелу қажет емес.