Условие задачи В массиве [latex]C(m)[/latex] заменить каждый третий элемент полусуммой двух предыдущих, а стоящий перед ним — полусуммой соседних с ним элементов. Алгоритм решения 1.Инициализируем переменную [latex]n[/latex], которая будет размером массива и сам массив [latex]a[/latex]; 2.С помощью ввода задаем длину массива; 3.С помощью цикла и ввода заполняем массив; 3.Меняем каждый третий элемент начиная со второго; … Continue reading
А701б
Условие задачи Даны квадратная матрица [latex]A[/latex] порядка [latex]n[/latex] и вектор [latex]b[/latex] c [latex]n[/latex] элементами. Получить вектор \[A^{2} \cdot b\] Алгоритм решения Считываем матрицу. Возводим ее в квадрат ( перемножение матрицы осуществляется при помощи циклов). Считываем вектор. Умножаем матрицу на вектор. Выводим ответ. Фактически, умножение матриц пишется по определению. Сумма произведений элементов строки на элементы столбцов. … Continue reading
Ю1.19
Условие задачи Найти координаты вершины параболы \[y = ax^{2}+bx+c\] Алгоритм решения Мы знаем координаты вершины параболы вычисляются по формулам: 1) \[x_{0} = — \frac{b}{2 \cdot a}\] 2) \[y_{0} = ax_{0}^{2}+bx_{0}+c\] (Для простоты в программе [latex]x_{0}[/latex] и [latex]y_{0}[/latex] заменены на [latex]x[/latex] и [latex]y[/latex] соответственно). Теперь учтем ситуации в проработке которых могут возникнуть сложности: Если [latex]a=0[/latex], то … Continue reading
ML11
Условие задачи Определить время падения камня на поверхность земли с высоты [latex]h[/latex]. Алгоритм решения Для начала оговорим трактовку условия задачи. 1. Поскольку в условии ничего не говорится про начальную скорость камня, будем считать ее равной нулю. 2. Аналогично в условии ничего не говорится про точность результата. От этого зависит как округление до определенного количества знаков … Continue reading
e-olymp 419. Задача 3n + 1
Задача Рассмотрим следующий алгоритм генерации последовательности чисел:
|
1 2 3 4 5 6 |
input n print n if n = 1 then STOP if n is odd then n = 3 * n + 1 else n = n / 2 GOTO 2 |
Например, для [latex]n = 22[/latex] будет сгенерирована следующая последовательность чисел: 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 Полагают (но это еще не доказано), что этот алгоритм сойдется к [latex]n = 1[/latex] для любого целого [latex]n[/latex]. По крайней мере, … Continue reading
e-olymp 1780. Коды Грея
Задача Коды Грея получили своё название по имени Франка Грея (Frank Gray), физика из Bell Telephone Laboratories, который в 1930-х годах изобрёл метод, в настоящее время используемый для передачи цветного телевизионного сигнала, совместно с существующими методами передачи и получения чёрно-белого сигнала; т.е. при получении цветного сигнала чёрно-белым приёмником изображение выводится оттенками серого цвета. Хотя существует … Continue reading
e-olymp 5071. Проверка на неориенитрованность
Задача. Проверка на неориенитрованность Условие задачи По заданной квадратной матрице $n\times n$ из нулей и единиц определите, может ли данная матрица быть матрицей смежности простого неориентированного графа. Входные данные Входной файл содержит число $n(1\leq n\leq 100)$ — размер матрицы, и затем $n$ строк по $n$ чисел, каждое из которых равно $0$ или $1$ — саму … Continue reading
e-olymp 7365. Молоко и пирожок
Задача Ученикам первого класса дополнительно дают стакан молока и пирожок, если вес первоклассника менее [latex]30 [/latex] кг. В первых классах школы учится [latex]n[/latex] учеников. Стакан молока имеет емкость [latex]200 [/latex] мл, а упаковки молока — [latex]0,9 [/latex] л. Определить количество дополнительных пакетов молока и пирожков, необходимых каждый день. Входные данные В первой строке задано целое … Continue reading
e-olymp 4764. Степени вершин
Задача Простой неориентированный граф задан матрицей смежности. Найдите степени всех вершин графа. Входные данные В первой строке задано количество вершин графа [latex]n (1 ≤ n ≤ 100)[/latex]. Затем идут [latex]n[/latex] строк по [latex]n[/latex] элементов в каждой — описание матрицы смежности. Выходные данные Выведите [latex]n[/latex] чисел — степени всех вершин. Тесты # Входные данные Выходные данные … Continue reading
e-olymp 2671. Сапер
Задача Дан список мин. Требуется составить поле для игры в сапер. Входные данные Даны числа $N$ и $M$ (целые, положительные, не превышают $32$) — количество строк и столбцов в поле соответственно, далее число $W$ (целое, неотрицательное, не больше $100$) — количество мин на поле, далее следует $W$ пар чисел, координаты мины на поле (первое число … Continue reading