РУҚА
16

Сумма чисел по остатку

ОГЭ · Информатика · Тапсырма 16 · Санау жүйелері
КүрделіФИПИ8A66E0Толық шешім≈ 10 минут

Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 3. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход в первой строке натуральное число $N$ ($3 \leq N \leq 10\,000$), затем $N$ натуральных чисел, не превышающих $30\,000$, каждое в отдельной строке.

Программа должна вывести одно число — сумму десятичных чисел последовательности, запись которых в 7-ричной системе счисления оканчивается цифрой 3, или «NO», если среди входных данных таких элементов нет.

Пример входных данных:
5
33
63
17
24
53

Пример выходных данных:
41

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

Напишите программу, которая в последовательности натуральных десятичных чисел определяет сумму элементов, запись которых в системе счисления с основанием 7 оканчивается цифрой 3. Если среди входных данных таких элементов нет, программа должна вывести «NO».

Программа получает на вход в первой строке натуральное число – количество чисел N (3 ≤ N ≤ 10 000), затем N натуральных чисел,
не превышающих 30 000, каждое в отдельной строке.

Программа должна вывести одно число – сумму десятичных чисел (элементов последовательности), запись которых в 7-ричной системе счисления оканчивается цифрой 3, или «NO», если среди входных данных таких элементов нет.

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

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

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

5

33

63

17

24

53

41



Жауап

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

Талдауды ашу
!
3 уровня: от лёгкого толчка до почти готового решения. Следующий открывается, алдыңғысы оқылған кезде, — жауапқа бірден секіріп кетпеу үшін.
1Мягкая — с чего смотретьдеңгей 1 из 3

Как определить последнюю цифру записи числа в системе счисления с основанием 7, не переводя число полностью?

2Жетекші — қандай сандарды есептеудеңгей 2 из 3

Последняя цифра записи числа в системе счисления с основанием 7 равна остатку от деления этого числа на 7.

3Тікелей — іс жүзінде шешімдеңгей 3 из 3

Для каждого числа проверьте условие $x \bmod 7 = 3$. Подходящие числа прибавляйте к сумме, а при отсутствии подходящих чисел выводите `NO`.

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

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

Задача из темы «Системы счисления»: в ней 231 задача жауабымен және қадамдық талдауымен. В 16-м номере бланка — 167 задач.

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