Портал обучения информатике. Подготовка к ЕГЭ, ОГЭ, олимпиадам

Кратность 3#21826

Для делимости числа на 3, требуется, чтобы сумма цифр числа делилась на 3.
Напишите функцию, работающую по данному алгоритму, для проверки делимости числа n, вводимого с клавиатуры, на 3.

Используя данную функцию, напишите программу, которая запрашивает у пользователя число n (0<=n<=100000) и выводит на экран фразу multiple of 3, если число кратно 3 и фразу not multiple of 3, если число не кратно трем

Количество баллов за задачу уточняется после ручной проверки (и будет снижено, в случае если вы не используете функцию или функция вычисляет кратность не по приведенному алгоритму!).

Пример

Ввод	Вывод
3	multiple of 3
4	not multiple of 3

Задачи на процедуры и функции Условный оператор

✓ 189✗ 226400лёгкаяВойти и решать

Крестики-нолики#21821

Пете и Васе стало очень скучно на уроке биологии, и они решили поиграть в любимую всеми школьниками игру в крестики-нолики до пяти в ряд на бесконечном поле.

Рассмотрим кратко правила игры. Игра происходит на бесконечном клетчатом поле, два игрока делают ходы по очереди, первый игрок ходит крестиками, а второй — ноликами. В свой ход игрок

выбирает свободную клетку поля и ставит туда свой символ. Если после хода очередного игрока на поле есть пять его символов подряд по вертикали, горизонтали или диагонали, то сделавший такой ход игрок объявляется победителем и игра заканчивается.

Петя и Вася уже довольно долго играют в игру. Сейчас должен ходить Петя, который играет крестиками. Петя надеется побыстрее завершить игру и хочет выиграть не более чем за два, а лучше

за один ход. Петя называет ход оптимальным, если для этого хода выполнено одно из двух:

• этот ход приводит к немедленной победе Пети;

• не существует хода, который приводит к немедленной победе Пети, но если Петя сделает этот ход, то Вася не выиграет следующим ходом и, вне зависимости от ответного хода Васи, у Пети

будет следующий ход, который приведет к его немедленной победе.

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

Формат входных данных

В первой входного файла находятся два натуральных числа n, m (1 ≤ n,m ≤ 200) — размеры прямоугольника, содержащего все уже поставленные на поле крестики и нолики.

Следующие n строк содержат по m символов, каждый из которых равен одному из следующих:

«.» (точка), «X» (заглавная латинская буква «икс») или «0» (ноль). При этом «.» обозначает пустую клетку, «X» обозначает крестик, а «0» обозначает нолик. Гарантируется, что на поле находится

равное число крестиков и ноликов, и ни один игрок еще не одержал победу.

Формат выходных данных

Выведите одно число — количество оптимальных ходов Пети.

Примеры

№	Входные данные	Выходные данные
1	5 3 ... 000 XXX ... ...	2
2	4 4 ..0. .XX0 .0X. ....	0
3	5 6 ...... .XXX.. .0000. ..X... ......	0

Двумерные массивы Задача на реализацию Простые игры

✓ 1✗ 21 300средняяВойти и решать

Сложение без сложения#21721

Напишите рекурсивную функцию с двумя параметрами, возвращающую сумму двух целых неотрицательных чисел. Из всех арифметических операций допускаются только +1 и -1. Также нельзя использовать циклы.
Основная программа должна содержать ввод исходных данных (два целых неотрицательных числа), вызов функции и вывод результата.

Примеры

№	Входные данные	Выходные данные
1	8 7	15

Линейные алгоритмы Рекурсия

✓ 280✗ 256400лёгкаяВойти и решать

Тренировка: тетушка Сова#21671

Напишите программу, которая рисует тетушку Сову в виде картинки 5 на 11 символов:

:)\_____/(:
 {(@)v(@)}
 {|~- -~|}
 {/^'^'^\}
 ===m-m===

Ввод, вывод данных Задача на реализацию

✓ 19 781✗ 93 444200лёгкаяВойти и решать

Особые символы#21670

Напишите программу, которая выводит на экран следующую строчку (строка должна выводиться в кавычках):

"%\\||//%"

Ввод, вывод данных Строки

✓ 21 877✗ 121 532100лёгкаяВойти и решать

Формула - 2#21563

Напишите программу, которая вычисляет значение \(y = 4\cdot(x–3)^6 – 7\cdot(x–3)^3 + 2\), при заданном значении x (x - целое число, x <10).

Входные данные
На вход программе подается одно число - значение переменной x.

Выходные данные
Программа должна вывести значение y.

Примеры

№	Входные данные	Выходные данные
1	5	202

Вычисление по заданной формуле Линейные алгоритмы

✓ 409✗ 601400лёгкаяВойти и решать

Вывод строк - 1#21528

Составить программу вывода на экран следующей информации.
2 kg 13 17

Ввод, вывод данных Линейные алгоритмы

✓ 533✗ 597300лёгкаяВойти и решать

Вывод строк - 2#21527

Вывести на экран числа 5, 10 и 21 одно под другим.
5 10 21

Ввод, вывод данных Линейные алгоритмы

✓ 433✗ 590200лёгкаяВойти и решать

Вывод строк - 4#21525

Вывести на одной строке числа 7, 15 и 100 с двумя пробелами между ними.
7 15 100

Ввод, вывод данных Линейные алгоритмы

✓ 176✗ 182300лёгкаяВойти и решать

Вывод строк - 5#21524

Вывести на одной строке числа 1, 13 и 49 с одним пробелом между ними.
1 13 49

Ввод, вывод данных Линейные алгоритмы

✓ 630✗ 781100лёгкаяВойти и решать

Вывод переменной - 6#21523

Составить программу вывода на экран числа, вводимого с клавиатуры. После вводимого числа должно следовать сообщение "It was entered".

Пример

№	Входные данные	Выходные данные
1	5	5 It was entered

Ввод, вывод данных Линейные алгоритмы

✓ 396✗ 1 108300лёгкаяВойти и решать

Вывод переменной - 7#21522

Составить программу вывода на экран числа, вводимого с клавиатуры. Выводимому числу должно предшествовать сообщение "Your number is"

Пример

№	Входные данные	Выходные данные
1	5	Your number is 5

Ввод, вывод данных Линейные алгоритмы

✓ 285✗ 607300лёгкаяВойти и решать

Вывод строк - 6#21521

Вывести на экран число Пи с точностью до сотых.
3.14

Вычисление по заданной формуле Линейные алгоритмы

✓ 176✗ 143300лёгкаяВойти и решать

20245#20245

В метании молота состязается n спортcменов. Каждый из них сделал m бросков. Побеждает спортсмен, у которого максимален наилучший бросок. Если таких несколько, то из них побеждает тот, у которого наилучшая сумма результатов по всем попыткам. Если и таких несколько, победителем считается спортсмен с минимальным номером. Определите номер победителя соревнований.

Формат входных данных

Программа получает на вход два числа n и m (20<=n,m<=20), являющиеся числом строк и столбцов в массиве. Далее во входном потоке идет n строк по m чисел, являющихся элементами массива.

Формат выходных данных

Программа должна вывести одно число - номер победителя соревнований. Не забудьте, что строки (спортсмены) нумеруются с 0.

Пример

Ввод	Вывод
4 3 8 8 8 5 9 3 9 4 7 6 6 2	2

Алгоритмы обработки Двумерные массивы

✓ 31✗ 39800средняяВойти и решать

20244#20244

В массиве хранится информация о количестве людей, живущих на каждом из 15 этажей дома (на первом этаже — в первом элементе массива, на втором — во втором и т. д.). Определить два этажа, на которых проживает меньше всего людей. (Если минимальное количество жителей одинаково на 2х и более этажах, то вывести наименьшие этажи )

Алгоритмы обработки Одномерные массивы

✓ 21✗ 49800средняяВойти и решать

Сложение матриц#18787

Даны две квадратных таблицы чисел. Требуется построить третью,

каждый элемент которой равен сумме элементов, стоящих на том же месте

в 1-й и 2-й таблицах.

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

Во входном файле записано сначала число N, затем записана первая таблица,

а после нее - вторая. Элементы таблиц - числа от 0 до 100.

1<=N<=100.

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

В выходной файл выведите результирующую таблицу.

Пример входного файла

1 2 3

4 5 6

7 8 9

11 12 13

14 15 16

17 18 19

Пример выходного файла

12 14 16

18 20 22

24 26 28

Алгоритмы обработки Двумерные массивы

✓ 75✗ 78500лёгкаяВойти и решать

Симметричная матрица#18785

Симметричная матрица

Дана квадратная матрица. Проверить, является ли она симметричной относительно

главной диагонали.

Входные данные. В файле INPUT.TXT записано число n (0<n<=100).

В следующих n строках записано по n целых чисел от -32768 до 32767.

Выходные данные. В файл OUTPUT.TXT вывести YES,

если матрица симметрична относительно главной диагонали, иначе вывести NO.

Пример файла INPUT.TXT

1 2 3

2 4 5

3 5 6

Пример файла OUTPUT.TXT

YES

Алгоритмы обработки Двумерные массивы

✓ 67✗ 63500лёгкаяВойти и решать

Нолики#18784

Нолики

В матрице найти положение нулевого элемента.

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

Формат входных данных как в примере.

Хотя бы один нулевой элемент в матрице всегда существует.

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

Вывести сначала номер строки, а затем - номер столбца нулевого элемента.

Если в матрице несколько нулей, выдать позицию любого из них.

Пример входного файла

3 4

0 1 2 3

4 5 0 1

2 3 4 5

Пример выходного файла

2 3

Алгоритмы обработки Двумерные массивы

✓ 27✗ 95600лёгкаяВойти и решать

Минимум в таблице#18781

Минимум в таблице

Дана таблица чисел, состоящая из N строк по M чисел в каждой.

Все числа в таблице - натуральные, не превышающие 1000.

Требуется найти наименьшее число в этой таблице.

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

Во входном файле записано сначала число N - количество строк,

а затем число M - количество столбцом таблицы (1<=N<=100, 1<=M<=100).

Далее идет сама таблица.

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

В выходной файл выведите наименьшее число, которое встречается в таблице.

Пример входного файла

3 4

6 4 10 4

3 7 5 7

6 3 4 3

Пример выходного файла

Алгоритмы обработки Двумерные массивы

✓ 147✗ 104400лёгкаяВойти и решать

Удаление элемента массива#18716

Дан массив. Требуется удалить из него элемент, стоящий на месте номер B, сдвинув все последующие элементы влево.

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

Во входном файле записано сначала число N - количество элементов массива (2<=N<=100), затем N чисел из диапазона Integer - элементы массива, а затем число B (1<=B<=N).

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

В выходной файл выведите N-1 число - элементы массива с удаленным B-м элементом.

Примечание

Вы должны удалить элемент непосредственно из массива, а не сделать вид при выводе данных, что у вас такого элемента нет. Также вы не должны для этого заводить в программе дополнительный массив.

Одномерные массивы Работа с элементами (вставка, удаление, сдвиг)

✓ 197✗ 202400лёгкаяВойти и решать