Дошкольникам
1 класс
2 класс
3 класс
4 класс
5 класс
6 класс
7 класс
8 класс
9 класс
10 класс
11 класс
ОГЭ
ЕГЭ
ВУЗ
Для всех
Назад

16. Программирование: Напишите программу подсчёта количества элементов последовательности…

Задание #294594
Решено верно
Решено неверно
Сообщить о проблеме

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

Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает $1000$. Последовательность чисел заканчивается числом $0$ ($0$ – признак окончания ввода, не входит в последовательность).

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

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

Входные данныеВыходные данные
85
135
270
495
730
0
3

Четырёхзначное число в системе счисления с основанием $5$ находится в диапазоне от $1000_5$ до $4444_5$. В десятичной системе это числа от $125$ до $624$:

$1000_5=125$
$4444_5=624$.

Если запись числа в системе счисления с основанием $5$ оканчивается цифрой $0$, то при делении этого числа на $5$ остаток должен быть равен $0$.

Значит, для каждого введённого числа достаточно проверить два условия: $125 \leq x \leq 624$ и $x \%\ 5 == 0$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Ввод чисел продолжается до тех пор, пока не встретится число $0$.

count = 0
x = int(input())

while x != 0:
    if 125 <= x <= 624 and x % 5 == 0:
        count += 1
    x = int(input())

print(count)

Для приведённого примера условию соответствуют числа $135$, $270$ и $495$:

$135=1020_5$
$270=2040_5$
$495=3440_5$.

Число $85=320_5$ является трёхзначным, а $730=10410_5$ — пятизначным, поэтому они не подходят. Таким образом, программа выведет: $3$.

Показать
Очки опыта 20
Спросить Зави
0 заданий сегодня

Предложить улучшение