Создавать и выполнять программы на универсальном языке программирования · 170 заданий
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с осн…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе сч…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет наибольший элемент, запись которого в системе счисления с осн…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием 5 четырёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет количество элементов, запись которых в системе счисления с ос…
Программирование
- Задание №16№16
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна…
Программирование
- Задание №16№16
Напишите программу, которая в последовательности натуральных десятичных чисел определяет среднее арифметическое элементов, запись которых в системе сч…
Программирование
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру 3. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает 1000. Последовательность чисел заканчивается числом 0 (0 – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
Входные данные | Выходные данные |
|---|---|
483 555 891 3027 4123 0 | 3 |
Решение
Решение.
Для решения этой задачи нам необходимо последовательно считывать числа и проверять их на соответствие двум условиям: четырёхзначность в восьмеричной системе счисления и окончание на цифру 3 в той же системе.
Разберём условия подробнее:
1. Четырёхзначность в восьмеричной системе. Число является четырёхзначным в системе счисления с основанием 8, если оно находится в диапазоне от 83 до 84−1.
Вычислим границы:
83=8⋅8⋅8=512
84=8⋅8⋅8⋅8=4096
Следовательно, число x должно удовлетворять условию: 512≤x≤4095.
2. Окончание на цифру 3 в восьмеричной системе. Последняя цифра числа в любой системе счисления — это остаток от деления этого числа на основание системы. В нашем случае остаток от деления числа на 8 должен быть равен 3.
Условие: x(mod8)=3.
3. Алгоритм обработки. Мы будем использовать цикл, который считывает числа до тех пор, пока не встретит 0. Для каждого числа проверим выполнение обоих условий одновременно (используя логическое "И"). Если условия верны, увеличим счётчик на 1.
Проверим пример из условия:
— 483: 483<512 (не четырёхзначное в 8-ой СС).
— 555: 512≤555≤4095 и 555(mod8)=3 (подходит, 555=10538).
— 891: 512≤891≤4095 и 891(mod8)=3 (подходит, 891=15738).
— 3027: 512≤3027≤4095 и 3027(mod8)=3 (подходит, 3027=57238).
— 4123: 4123>4095 (не четырёхзначное в 8-ой СС).
Итого: 3 числа.
Ответ: 3
Источник: ФИПИ