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