ОГЭ, Информатика: 16. Программирование: все задания
Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием $7$ оканчивается цифрой $3$. Если среди входных данных таких элементов нет, программа должна вывести «$NO$».
Программа получает на вход натуральные десятичные числа, не превышающие $30\ 000$, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом $0$ ($0$ – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – сумму десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой $3$, или «$NO$», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 33 63 17 24 53 0 | 41 |
Если запись числа в системе счисления с основанием $7$ оканчивается цифрой $3$, то при делении этого числа на $7$ остаток должен быть равен $3$. Например:
$17 = 2 \cdot 7 + 3$
$24 = 3 \cdot 7 + 3$.
Значит, для каждого введённого числа достаточно проверить условие $x \%\ 7 == 3$. Если условие выполняется, прибавим число к сумме и увеличим счётчик на $1$. Ввод чисел продолжается до тех пор, пока не встретится число $0$. После обработки всех чисел, если счётчик равен $0$, выведем $NO$, иначе выведем сумму подходящих чисел.
s = 0
count = 0
x = int(input())
while x != 0:
if x % 7 == 3:
s += x
count += 1
x = int(input())
if count == 0:
print("NO")
else:
print(s)
Для приведённого примера условию соответствуют числа $17$ и $24$. Их сумма: $17+24=41$.
Поэтому программа выведет: $41$.
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру $5$. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает $1000$. Последовательность чисел заканчивается числом $0$ ($0$ – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 165 277 885 949 4117 0 | 3 |
Трёхзначное число в шестнадцатеричной системе счисления находится в диапазоне от $100_{16}$ до $FFF_{16}$. В десятичной системе это числа от $256$ до $4095$:
$100_{16}=256$
$FFF_{16}=4095$.
Если запись числа в шестнадцатеричной системе счисления оканчивается цифрой $5$, то при делении этого числа на $16$ остаток должен быть равен $5$.
Значит, для каждого введённого числа достаточно проверить два условия: $256 \leq x \leq 4095$ и $x \%\ 16 == 5$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Ввод чисел продолжается до тех пор, пока не встретится число $0$.
count = 0
x = int(input())
while x != 0:
if 256 <= x <= 4095 and x % 16 == 5:
count += 1
x = int(input())
print(count)
Для приведённого примера условию соответствуют числа $277$, $885$ и $949$:
$277=115_{16}$
$885=375_{16}$
$949=3B5_{16}$.
Число $165=A5_{16}$ является двузначным, а $4117=1015_{16}$ — четырёхзначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления трёхзначна и оканчивается на цифру $4$. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности $N$ ($1 \leq N \leq 1000$), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 36 164 476 508 580 | 3 |
Трёхзначное число в восьмеричной системе счисления находится в диапазоне от $100_8$ до $777_8$. В десятичной системе это числа от $64$ до $511$:
$100_8=64$
$777_8=511$.
Если запись числа в восьмеричной системе счисления оканчивается цифрой $4$, то при делении этого числа на $8$ остаток должен быть равен $4$.
Значит, для каждого введённого числа достаточно проверить два условия: $64 \leq x \leq 511$ и $x \%\ 8 == 4$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Так как количество элементов последовательности задано числом $N$, обработаем все числа с помощью цикла.
n = int(input())
count = 0
for i in range(n):
x = int(input())
if 64 <= x <= 511 and x % 8 == 4:
count += 1
print(count)
Для приведённого примера условию соответствуют числа $164$, $476$ и $508$:
$164=244_8$
$476=734_8$
$508=774_8$.
Число $36=44_8$ является двузначным, а $580=1104_8$ — четырёхзначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в восьмеричной системе счисления четырёхзначна и оканчивается на цифру $1$. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает $1000$. Последовательность чисел заканчивается числом $0$ ($0$ – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 481 553 889 3025 4121 0 | 3 |
Четырёхзначное число в восьмеричной системе счисления находится в диапазоне от $1000_8$ до $7777_8$. В десятичной системе это числа от $512$ до $4095$:
$1000_8=512$
$7777_8=4095$.
Если запись числа в восьмеричной системе счисления оканчивается цифрой $1$, то при делении этого числа на $8$ остаток должен быть равен $1$.
Значит, для каждого введённого числа достаточно проверить два условия: $512 \leq x \leq 4095$ и $x \%\ 8 == 1$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Ввод чисел продолжается до тех пор, пока не встретится число $0$.
count = 0
x = int(input())
while x != 0:
if 512 <= x <= 4095 and x % 8 == 1:
count += 1
x = int(input())
print(count)
Для приведённого примера условию соответствуют числа $553$, $889$ и $3025$:
$553=1051_8$
$889=1571_8$
$3025=5721_8$.
Число $481=741_8$ является трёхзначным, а $4121=10031_8$ — пятизначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием $5$ четырёхзначна и оканчивается на цифру $1$. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает $1000$. Последовательность чисел заканчивается числом $0$ ($0$ – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 86 136 271 496 731 0 | 3 |
Четырёхзначное число в системе счисления с основанием $5$ находится в диапазоне от $1000_5$ до $4444_5$. В десятичной системе это числа от $125$ до $624$:
$1000_5=125$
$4444_5=624$.
Если запись числа в системе счисления с основанием $5$ оканчивается цифрой $1$, то при делении этого числа на $5$ остаток должен быть равен $1$.
Значит, для каждого введённого числа достаточно проверить два условия: $125 \leq x \leq 624$ и $x \%\ 5 == 1$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Ввод чисел продолжается до тех пор, пока не встретится число $0$.
count = 0
x = int(input())
while x != 0:
if 125 <= x <= 624 and x % 5 == 1:
count += 1
x = int(input())
print(count)
Для приведённого примера условию соответствуют числа $136$, $271$ и $496$:
$136=1021_5$
$271=2041_5$
$496=3441_5$.
Число $86=321_5$ является трёхзначным, а $731=10411_5$ — пятизначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру $B$. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности $N$ ($1 \leq N \leq 1000$), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 171 283 891 955 4123 | 3 |
Трёхзначное число в шестнадцатеричной системе счисления находится в диапазоне от $100_{16}$ до $FFF_{16}$. В десятичной системе это числа от $256$ до $4095$:
$100_{16}=256$
$FFF_{16}=4095$.
Если запись числа в шестнадцатеричной системе счисления оканчивается цифрой B, то при делении этого числа на $16$ остаток должен быть равен $11$, так как $B_{16}=11_{10}$.
Значит, для каждого введённого числа достаточно проверить два условия: $256 \leq x \leq 4095$ и $x\ %\ 16 == 11$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Так как количество элементов последовательности задано числом $N$, обработаем все числа с помощью цикла.
n = int(input())
count = 0
for i in range(n):
x = int(input())
if 256 <= x <= 4095 and x % 16 == 11:
count += 1
print(count)
Для приведённого примера условию соответствуют числа $283$, $891$ и $955$:
$283=11B_{16}$
$891=37B_{16}$
$955=3BB_{16}$.
Число $171=AB_{16}$ является двузначным, а $4123=101B_{16}$ — четырёхзначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.
Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием $5$ оканчивается чётной цифрой. Если среди входных данных таких элементов нет, программа должна вывести «$NO$».
Программа получает на вход натуральные десятичные числа, не превышающие $30\ 000$, каждое в отдельной строке. Количество введённых чисел неизвестно, их последовательность заканчивается числом $0$ ($0$ – признак окончания ввода, в последовательность не входит).
Программа должна вывести одно число – сумму десятичных чисел (элементов последовательности), запись которых в системе счисления с основанием $5$ оканчивается чётной цифрой, или «$NO$», если среди входных данных таких элементов нет.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 12 15 10 71 50 11 0 | 87 |
Последняя цифра записи числа в системе счисления с основанием $5$ равна остатку от деления этого числа на $5$. Чётными цифрами в 5-ричной системе счисления являются $0$, $2$ и $4$.
Значит, нам подходят числа, для которых остаток от деления на $5$ равен $0$, $2$ или $4$. Например:
$12 = 2 \cdot 5 + 2$
$15 = 3 \cdot 5 + 0$
$10 = 2 \cdot 5 + 0$.
Будем для каждого введённого числа проверять условие $x \%\ 5 == 0$ или $x \%\ 5 == 2$ или $x \%\ 5 == 4$. Если условие выполняется, прибавим число к сумме и увеличим счётчик на $1$. Ввод чисел продолжается до тех пор, пока не встретится число $0$. После обработки всех чисел, если счётчик равен $0$, выведем $NO$, иначе выведем сумму подходящих чисел.
s = 0
count = 0
x = int(input())
while x != 0:
if x % 5 == 0 or x % 5 == 2 or x % 5 == 4:
s += x
count += 1
x = int(input())
if count == 0:
print("NO")
else:
print(s)
Для приведённого примера условию соответствуют числа $12$, $15$, $10$ и $50$. Их сумма: $12+15+10+50=87$.
Поэтому программа выведет: $87$.
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в системе счисления с основанием $5$ четырёхзначна и оканчивается на цифру $3$. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает $1000$. Последовательность чисел заканчивается числом $0$ ($0$ – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 88 138 273 498 733 0 | 3 |
Четырёхзначное число в системе счисления с основанием $5$ находится в диапазоне от $1000_5$ до $4444_5$. В десятичной системе это числа от $125$ до $624$:
$1000_5=125$
$4444_5=624$.
Если запись числа в системе счисления с основанием $5$ оканчивается цифрой $3$, то при делении этого числа на $5$ остаток должен быть равен $3$.
Значит, для каждого введённого числа достаточно проверить два условия: $125 \leq x \leq 624$ и $x \%\ 5 == 3$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Ввод чисел продолжается до тех пор, пока не встретится число $0$.
count = 0
x = int(input())
while x != 0:
if 125 <= x <= 624 and x % 5 == 3:
count += 1
x = int(input())
print(count)
Для приведённого примера условию соответствуют числа $138$, $273$ и $498$:
$138=1023_5$
$273=2043_5$
$498=3443_5$.
Число $88=323_5$ является трёхзначным, а $733=10413_5$ — пятизначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру $8$. В ответе запишите количество искомых элементов.
На вход программе сначала подаётся количество элементов последовательности $N$ ($1 \leq N \leq 1000$), затем каждый элемент последовательности в отдельной строке.
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 5 168 280 888 952 4120 | 3 |
Трёхзначное число в шестнадцатеричной системе счисления находится в диапазоне от $100_{16}$ до $FFF_{16}$. В десятичной системе это числа от $256$ до $4095$:
$100_{16}=256$
$FFF_{16}=4095$.
Если запись числа в шестнадцатеричной системе счисления оканчивается цифрой $8$, то при делении этого числа на $16$ остаток должен быть равен $8$.
Значит, для каждого введённого числа достаточно проверить два условия: $256 \leq x \leq 4095$ и $x \%\ 16 == 8$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Так как количество элементов последовательности задано числом $N$, обработаем все числа с помощью цикла.
n = int(input())
count = 0
for i in range(n):
x = int(input())
if 256 <= x <= 4095 and x % 16 == 8:
count += 1
print(count)
Для приведённого примера условию соответствуют числа $280$, $888$ и $952$:
$280=118_{16}$
$888=378_{16}$
$952=3B8_{16}$.
Число $168=A8_{16}$ является двузначным, а $4120=1018_{16}$ — четырёхзначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.
Напишите программу подсчёта количества элементов последовательности натуральных чисел, запись которых в шестнадцатеричной системе счисления трёхзначна и оканчивается на цифру $7$. В ответе запишите количество искомых элементов.
Программа получает на вход натуральные числа. Количество введённых чисел неизвестно, но не превышает $1000$. Последовательность чисел заканчивается числом $0$ ($0$ – признак окончания ввода, не входит в последовательность).
Программа должна напечатать только одно число – количество искомых элементов последовательности.
Пример работы программы
| Входные данные | Выходные данные |
|---|---|
| 167 279 887 951 4119 0 | 3 |
Трёхзначное число в шестнадцатеричной системе счисления находится в диапазоне от $100_{16}$ до $FFF_{16}$. В десятичной системе это числа от $256$ до $4095$:
$100_{16}=256$
$FFF_{16}=4095$.
Если запись числа в шестнадцатеричной системе счисления оканчивается цифрой $7$, то при делении этого числа на $16$ остаток должен быть равен $7$.
Значит, для каждого введённого числа достаточно проверить два условия: $256 \leq x \leq 4095$ и $x \%\ 16 == 7$. Будем увеличивать счётчик на $1$, если оба условия выполняются. Ввод чисел продолжается до тех пор, пока не встретится число $0$.
count = 0
x = int(input())
while x != 0:
if 256 <= x <= 4095 and x % 16 == 7:
count += 1
x = int(input())
print(count)
Для приведённого примера условию соответствуют числа $279$, $887$ и $951$:
$279=117_{16}$
$887=377_{16}$
$951=3B7_{16}$.
Число $167=A7_{16}$ является двузначным, а $4119=1017_{16}$ — четырёхзначным, поэтому они не подходят.
Таким образом, программа выведет: $3$.