Реализация Фибоначчиева поиска

Найти число введенное с клавиатуры в отсортированном по возрастанию массиве, используя метод поиска Фибоначчи, если этого числа нет то указать интервал в котором оно находится. Читать далее

Рубрика: Задачи на ветвление, Задачи на массивы, Задачи на циклы | Метки: , , , | Добавить комментарий

Интересные разбиения

Недавно на кружке по математике Миша узнал про разбиения на слагаемые. Разбиением числа n на слагаемые называется представление его в виде суммы неубывающего набора натуральных чисел. Например, 9 = 1 + 2 + 2 + 4 является разбиением числа 9 на слагаемые. Миша называет разбиение интересным, если никакие два слагаемых в наборе не равны и не отличаются ровно на 1. Так, например, разбиение, приведенное выше не является интересным, а разбиение 9 = 1 + 3 + 5 — является. Помогите Мише вывести все интересные разбиения числа n на слагаемые Читать далее

Рубрика: Задачи на ветвление, Задачи на рекурсию, Задачи с файлами | Метки: , , , | Добавить комментарий

Урок физкультуры

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

Рубрика: Задачи на массивы, Задачи на функции, Задачи на циклы | Метки: , , | Добавить комментарий

Объединение двух полей

Определить объединение двух полей. Первое поле – массив из четырех байт, второе – двойное слово. Ввести два случайных чисел. Найти произведение этих чисел. Вывести значения всех полей вариативной части в шестнадцатеричном виде. Читать далее

Рубрика: Линейный процесс | Метки: | Добавить комментарий

Определить сторону вырезаемого квадрата

Имеется квадратный лист бумаги со стороной a. Из листа делается коробка следующим образом: по углам листа вырезается четыре квадрата и коробка склеивается по швам. Какова должна быть сторона вырезаемого квадрата, чтобы коробка имела наибольшую вместимость. Решить задачу при a=6, a=18. Решение квадратного уравнения оформить  в виде функцию Читать далее

Рубрика: Решение уравнений | Метки: , | Добавить комментарий

Обработка динамического одномерного массива

В одномерном массиве, состоящем из n вещественных чисел, вычислить

  1. Максимальный элемент массива
  2. Сумму элементов массива, расположенных до последнего положительного элемента
  3. Сжать массив, удалив из него все элементы модуль которых находится в интервале (a,b). Освободившиеся в конце массива элементы заполнить нулями

Читать далее

Рубрика: Задачи на массивы | Метки: , , | Добавить комментарий

Решение алгебраических уравнений методом хорд

Найти корень заданного уравнения с заданной точностью методом хорд. Читать далее

Рубрика: Решение уравнений | Метки: , , | Добавить комментарий

Записать случайную матрицу в файл и обработать.

При помощи случайных чисел ввести матрицу A(7×7). Записать значения элементов матрицы в текстовый файл и сохранить файл. Прочитать из созданного файла значения матрицы. Элементы массива равные нулю заменить на 1 и дописать новый массив в файл. Найти сумму элементов под главной диагональю и дописать в файл. Вывести содержимое файла на экран. Читать далее

Рубрика: Задачи с файлами | Метки: , , , | Добавить комментарий

Обработка двумерного динамического массива

Во всех заданиях для выполнения необходимых действий написать функции. Написать программу для работы с динамическим целочисленным двумерным массивом. Количество строк, столбцов и  элементы вводятся с клавиатуры. Вывести массив на экран.

  1. Определить сумму элементов в тех столбцах, которые не содержат отрицательных элементов.
  2. Найти минимум среди сумм модулей элементов диагоналей, параллельных побочной диагонали матрицы.

Читать далее

Рубрика: Задачи на матрицы | Метки: , , , | Добавить комментарий

Список абитуриентов

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

Рубрика: Задачи с файлами | Метки: , , , | Добавить комментарий