Перейти к содержимому

Практика по простым задачам

Эта лаба добавлена для практики. Цель — научиться решать подобные задачи. Выполнять все задания необязательно: используйте их для самообучения.

В данном документе приведены задачи, которые я рекомендую к выполнению вручную, чтобы укрепить базовые навыки:

  • Моделирование жизненных ситуаций и условий задач в программе;
  • Анализ задач, продумывание шагов алгоритма решения;
  • Определение интерфейса алгоритма для решения задачи;
  • Реализация интерфейса функции согласно интерфейсу алгоритма, выбор типов для параметров и возвращаемого значения;
  • Реализация шагов алгоритма как инструкции программы;
  • Разделение определения данных в main и их использование в отдельной функции под алгоритм;
  • Создание абстракций для группирования данных.

В холодильнике есть X яиц и Y мл кефира. Для того, чтобы приготовить 8 панкейков, нужно 1 яйцо и 250мл кефира. Необходимо определить, сколько панкейков можно сделать из текущих ингредиентов, не теряя использованные ингредиенты (нельзя использовать пол яйца). После чего, необходимо извлечь из холодильника эти ингредиенты.

Открытый холодильник с яйцами и кефиром, карточка рецепта на одно яйцо и 250 мл кефира на восемь панкейков и тарелка панкейков

Если например есть 3 яйца и 500мл кефира, можно взять 1 яйцо и 250мл кефира 2 раза, останется 1 яйцо, но его не на что использовать.

То есть мы пытались взять по 1 яйцу и 250мл кефира столько раз, сколько получается, поскольку это минимальная норма для осуществления рецепта. Остаток мы оставили в холодильнике.

В случае с 3 яйцами и 500мл кефира, мы сделали 2 порции рецепта, несмотря на то, что яиц могло хватить на 3 порции.

Что будет, если взять 2 яйца и 750мл кефира? Тогда яйца израсходуются полностью, но останется 250мл лишнего кефира. Несмотря на то, что кефира осталось на еще 1 порцию, так как яиц не хватает, мы его оставляем в холодильнике.

Что если у нас 1 яйцо и 300мл кефира? Обоих ингредиентов хватает на 1 порцию, после чего в холодильнике остается 50мл кефира. Этого не хватит на еще одну порцию, но это не важно, поскольку мы все равно больше не будем делать рецепт.

Что если яиц и кефира нет? Тогда их хватит на 0 порций.

Итак, ключевой инсайт задачи:

Мы возьмем как можно больше порций от того ингредиента, которого хватает на меньшее число порций.

Количество порций ограничивает тот ингредиент, которого меньше. Иначе не хватит второго ингредиента.

2. Формальное определение шагов алгоритма

Заголовок раздела «2. Формальное определение шагов алгоритма»

Находим, на сколько порций хватит яиц - a=Xa = X.

Находим, на сколько порций хватит кефира - b=floor(Y250)b = floor(\frac{Y}{250}), 250250 - объем кефира на 1 порцию. floorfloor игнорирует дробную часть результата, потому что мы считаем лишь полное использование ингредиента, на что указывает целая часть результата. Например, для Y=300Y = 300, получим 11 как целую часть, потому что 300300 входит в 250250 один раз целиком, после чего от 300300 остается 5050, которые мы игнорируем, используя floorfloor.

Находим минимум из aa и bb, pp. pp - это то, сколько порций мы сможем приготовить.

p∗8p * 8 - это ответ задачи (88 - количество панкейков с одной порции). Но нам все еще необходимо извлечь ингредиенты из холодильника.

Извлекаем из холодильника ингредиенты. Извлекаем p∗1p * 1 яиц и p∗250p * 250 мл кефира.

3. Формальное определение интерфейса алгоритма

Заголовок раздела «3. Формальное определение интерфейса алгоритма»

Интерфейс - это то, от чего зависит алгоритм, и в каком виде он дает ответ.

Наш алгоритм зависит от состояния холодильника (XX и YY). Если алгоритм немного обобщить, можно также ввести параметры для доли яйца и кефира, необходимых для одной порции панкейков.

Ответ - это число в виде константы p∗8p * 8, и изменение состояния переданного холодильника.

Функции, реализующей алгоритм, нужно будет откуда-то получить холодильник. Это должен будет контролировать пользователь, вызывающий функцию. Поэтому холодильник - это будет параметр функции.

Функция будет использована с целью:

  • Вычисления количества панкейков;
  • Обновления холодильника.

Функция даст как ответ, или вернет, количество созданных панкейков. Это возвращаемое ей значение.

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

Отдельный механизм для этого не нужен: классы - ссылочные типы, поэтому параметр хранит ссылку на тот же объект, что и переменная в main. Функция может менять поля этого объекта, и изменения увидит вызывающий код. Типы-значения (struct) при передаче копируются, поэтому так менять их не получится - об этой разнице говорилось в прошлой работе.

Стандартный синтаксис функций:

возвращаемый_тип Имя(тип_параметра_1 имя_параметра_1, тип_параметра_2 имя_параметра_2)

Имя функции можно дать, например, CookPancakes.

возвращаемый тип -> тип возвращаемого значения -> тип “количества панкейков” -> int

Одним параметром будет холодильник (описано выше почему). Тип холодильника будет Fridge (о нем позже). Параметр назовем fridge.

Первоначальная версия интерфейса:

static int CookPancakes(Fridge fridge)

Помимо этого, мы могли бы добавить конфигурацию рецепта:

  • Сколько панкейков получается из 1 порции рецепта;
  • Сколько мл кефира нужно на 1 порцию рецепта.

Это мы можем передать как еще 2 параметра:

static int CookPancakes(Fridge fridge, int pancakesPerPortion, int kefirMlUsedPerPortion)

Это можно также представить одной абстракцией, включающую обе переменные. Тогда мы сможем передать одним параметром все настройки.

class PancakesRecipeConfiguration
{
public int pancakesPerPortion;
public int kefirMlUsedPerPortion;
}
static int CookPancakes(Fridge fridge, PancakesRecipeConfiguration config)

Холодильника пока не существует. Для него нужно создать класс Fridge, представляющий собой абстракцию для состояния холодильника. Нас интересует только количество ингредиентов каждого известного в задаче типа в холодильнике, остальные данные о холодильнике можем проигнорировать, потому что они не имеют ценность для данной задачи.

Какой тип данных у количества яиц? Очевидно целое число. Проще всего использовать int, но можно использовать и другой тип, как uint, short, ushort и прочие. Технически, с точки зрения безошибочного представления данных в программе, правильнее будет использовать беззнаковый тип, потому что количество яиц не может быть отрицательным. Мы будем использовать int, потому что так проще.

Какой тип данных у кефира? Тут уже более спорная ситуация. Логично было бы использовать float, потому что миллилитраж кефира может быть нецелым. Однако, я буду использовать int для упрощения вычислений. Будем считать, что кефир разливается всегда в единицах миллилитра.

class Fridge
{
public int eggCount;
public int kefirMl;
}

Такой же анализ можно провести для PancakesRecipeConfiguration, представленного выше. Я выбрал int для простоты.

Теперь необходимо представить своего рода схему взаимодействия с пользователем и систему конфигурации.

// Создаем холодильник и заполняем его продуктами.
Fridge fridge = new()
{
eggCount = 3,
kefirMl = 500,
};
// После чего сделаем панкейки.
// Для этого необходимо также создать конфигурацию рецепта.
PancakesRecipeConfiguration config = new()
{
pancakesPerPortion = 8,
kefirMlUsedPerPortion = 250,
};
// Готовим панкейки:
int preparedPancakeCount = CookPancakes(fridge, config);
// После приготовления панкейков, печатаем, сколько их приготовили и сколько осталось продуктов.
Console.WriteLine($"Cooked {preparedPancakeCount} pancakes");
Console.WriteLine($"Left {fridge.eggCount} eggs and {fridge.kefirMl}ml of kefir in the fridge");

Преобразуем формальные шаги алгоритма в инструкции функции:

  1. a=Xa = X - int a = fridge.eggCount;
  2. b=floor(Y/250)b = floor(Y / 250) - int b = fridge.kefirMl / config.kefirMlUsedPerPortion; (использует деление int-ов, что округляет вниз)
  3. p=min(a,b)p = min(a, b) - int p = Math.Min(a, b); (Math.Min - это встроенная функция, без нее придется использовать if)
  4. p∗8p * 8 - это результат - return p * config.pancakesPerPortion;
  5. Обновить холодильник - fridge.eggCount -= p; fridge.kefirMl -= p * config.kefirMlUsedPerPortion;

Обновление холодильника произойдет до return, поскольку return полностью завершает функцию. Инструкции после него не выполнятся. Это можно обойти создав временную переменную для результата, или обновив холодильник до p * 8.

static int CookPancakes(Fridge fridge, PancakesRecipeConfiguration config)
{
int a = fridge.eggCount;
int b = fridge.kefirMl / config.kefirMlUsedPerPortion;
int p = Math.Min(a, b);
int result = p * config.pancakesPerPortion;
fridge.eggCount -= p;
fridge.kefirMl -= p * config.kefirMlUsedPerPortion;
return result;
}

Подключать ничего не нужно: Math и Console доступны без using, потому что проект уже содержит неявные using для System.

Типы объявлены в конце файла: основной код программы должен идти раньше объявлений типов.

Fridge fridge = new()
{
eggCount = 3,
kefirMl = 500,
};
PancakesRecipeConfiguration config = new()
{
pancakesPerPortion = 8,
kefirMlUsedPerPortion = 250,
};
int preparedPancakeCount = CookPancakes(fridge, config);
Console.WriteLine($"Cooked {preparedPancakeCount} pancakes");
Console.WriteLine($"Left {fridge.eggCount} eggs and {fridge.kefirMl}ml of kefir in the fridge");
static int CookPancakes(Fridge fridge, PancakesRecipeConfiguration config)
{
int a = fridge.eggCount;
int b = fridge.kefirMl / config.kefirMlUsedPerPortion;
int p = Math.Min(a, b);
int result = p * config.pancakesPerPortion;
fridge.eggCount -= p;
fridge.kefirMl -= p * config.kefirMlUsedPerPortion;
return result;
}
class Fridge
{
public int eggCount;
public int kefirMl;
}
class PancakesRecipeConfiguration
{
public int pancakesPerPortion;
public int kefirMlUsedPerPortion;
}

Программа выводит Cooked 16 pancakes и Left 1 eggs and 0ml of kefir in the fridge.

  • Заряд батареи. У телефона есть заряд в процентах. Каждая минута на зарядке добавляет 1%, но заряд не может стать больше 100. Сделайте функцию зарядки, которая ничего не возвращает - ее единственный результат это изменение состояния батареи.

    Телефон заряжается с 40% до 100% за 90 минут, заряд ограничен 100%

    Возможное решение
    class Battery
    {
    public int chargePercent;
    }
    static void Charge(Battery battery, int minutes)
    {
    battery.chargePercent = Math.Min(100, battery.chargePercent + minutes);
    }

    Возвращаемый тип void, потому что алгоритму нечего возвращать как результат: результат функции - это побочный эффект, обновление батареи. Battery - класс, поэтому параметр ссылается на тот же объект, что и переменная в main, и запись в chargePercent видит вызывающий код. Math.Min ограничивает заряд сверху, даже если chargePercent + minutes даст число больше 100.

    Использование из main:

    Battery battery = new()
    {
    chargePercent = 40,
    };
    Charge(battery, 90);
    Console.WriteLine(battery.chargePercent); // 100
  • Нормализация времени. Время записалось в программу как 4 часа 138 минут 250 секунд - так хранить время неудобно: в минуте не может быть больше 60 секунд, а в часе - 60 минут. Сделайте функцию, возвращающую то же время в нормализованном виде. Оригинальное время при этом меняться не должно.

    Время 4 часа 138 минут 250 секунд нормализуется в 6 часов 22 минуты 10 секунд

    Возможное решение
    class Time
    {
    public int hours;
    public int minutes;
    public int seconds;
    }
    static Time Normalized(Time time)
    {
    int totalSeconds = time.hours * 3600 + time.minutes * 60 + time.seconds;
    return new Time
    {
    hours = totalSeconds / 3600,
    minutes = totalSeconds / 60 % 60,
    seconds = totalSeconds % 60,
    };
    }

    Возвращаемый тип - класс, потому что ответ задачи состоит из трех чисел. Функция не меняет поля параметра: она создает new Time и возвращает его, поэтому оригинал из main остается как был. Деление и остаток выделяют полные единицы и то, что в них не влезло: для времени 4 часа 138 минут 250 секунд функция даст 6 часов 22 минуты 10 секунд.

  • Переливание воды. Есть две бутылки, у каждой свой объем и текущее количество воды. Нужно перелить воду из первой бутылки во вторую: во вторую нельзя налить больше, чем в ней свободного места, а из первой нельзя вылить больше, чем в ней есть. После вызова функции должно быть известно, сколько миллилитров удалось перелить, а количество воды в обеих бутылках должно обновиться.

    Бутылка с 600 мл переливается в бутылку с 300 мл при емкости 800 мл и 500 мл свободного места

    Возможное решение
    class Bottle
    {
    public int capacityMl;
    public int ml;
    }
    static int FreeSpace(Bottle bottle)
    {
    return bottle.capacityMl - bottle.ml;
    }
    static int Pour(Bottle from, Bottle to)
    {
    int transferredMl = Math.Min(from.ml, FreeSpace(to));
    from.ml -= transferredMl;
    to.ml += transferredMl;
    return transferredMl;
    }

    Алгоритм реализован двумя функциями: маленькая FreeSpace считает свободное место, большая Pour использует ее внутри себя. Pour получает две ссылки, потому что меняет два разных объекта - и при этом возвращает ответ, поскольку помимо побочного эффекта у нее есть и результат. FreeSpace же ничего не меняет, поэтому ей достаточно и просто ссылки на бутылку.

  • Рычаг. У рычага 2 позиции: 0 и 1. Сделайте функции переключения рычага на 0 или на 1. Если он уже на 0 или 1, ничего не произойдет. Также сделайте функцию переключения на обратное значение.

    Механический рычаг на плоском основании, наклонённый влево в текущее положение 0, и три операции: установка 0, установка 1 и переключение

  • Максимум из трех. Встроенный Math.Max принимает лишь два числа. Сделайте функцию, возвращающую наибольшее из трех чисел.

    Три числа 14, 42 и 27 и их максимум 42

  • Калорийность блюда. В блюде известно количество граммов белков, жиров и углеводов. Калорийность: 4 ккал на грамм белков, 9 - на грамм жиров, 4 - на грамм углеводов. Посчитайте калорийность блюда.

    Блюдо с 20 г белков по 4 ккал/г, 10 г жиров по 9 ккал/г и 35 г углеводов по 4 ккал/г и неизвестная общая калорийность

  • Средняя температура. Датчик за сутки дал два показания. Посчитайте среднюю температуру - она может оказаться дробной. Осторожно: если просто поделить два int друг на друга, дробная часть пропадет еще до записи в результат.

    Два показания датчика 18 и 21, делённые на 2: сравнение целочисленного деления с потерей дроби и дробного результата

  • Упаковка коробок. На складе X одинаковых товаров, в одну коробку влезает Y штук. Посчитайте, сколько получится полных коробок и сколько товаров останется без коробки.

    Семнадцать товаров на складе раскладываются в коробки по 5 штук, давая неизвестное число полных коробок и остаток

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

    Герой со здоровьем 35 из 100 получает 50 урона при нижней границе 0

  • Повышение уровня. Тот же герой: при повышении уровня максимальное здоровье растет на 10, а текущее восстанавливается до максимума. Сделайте функцию повышения уровня.

    Герой со здоровьем 35 из 100 повышает уровень: максимум растёт на 10, а текущее здоровье восстанавливается до нового максимума

  • Копилка. В копилке X рублей и Y копеек, в нее добавляют еще A рублей и B копеек. Копеек в копилке не может быть больше 99 - все лишние переходят в рубли. Сделайте функцию пополнения копилки.

    Копилка с 3 крупными и 75 мелкими монетами пополняется на 1 крупную и 40 мелких с переносом каждых 100 мелких в 1 крупную

  • Тюнинг машины. У машины есть двигатель с мощностью, и у самой машины есть цена. После тюнинга мощность двигателя увеличивается на заданное количество лошадиных сил, а цена машины - на 1000 за каждую добавленную лошадиную силу. Сделайте функцию тюнинга машины.

    Машина с мощностью 150 л.с. и ценой 18000 после тюнинга на +20 л.с. по +1000 за единицу мощности и неизвестными новыми значениями

  • Обмен значений. У объекта из main есть два поля. Поменяйте их значения местами средствами функции. Вспомните пример с обменом значениями из лабы про переменные: без временной переменной не обойтись.

    Переменные a со значением 5 и b со значением 9 и дуговые стрелки сверху и снизу, показывающие обмен их значений

  • Дележ конфет. N конфет делятся между M детьми поровну, остаток отдается самому младшему. Посчитайте, сколько конфет получит каждый ребенок, и сколько достанется младшему.

    Четырнадцать конфет делятся между четырьмя детьми: трое получают по 3 конфеты, а младший получает 5

  • Ограничение диапазоном. У параметра есть допустимый диапазон значений - от low до high. Сделайте функцию, приводящую любое значение параметра к допустимому. Сам диапазон при этом меняться не должен.

    Числовая прямая с неизменным допустимым отрезком от low 10 до high 50: 4 сдвигается к 10, 28 остаётся внутри, 75 сдвигается к 50

  • Печать анкеты. У студента известны номер зачетки, курс и средний балл. Сделайте функцию, печатающую все данные студента на экран. Данные студента функция не меняет.

    Карточка студента с номером 1042, курсом 2 и баллом 4.65 только для чтения, выводящая поля в консоль без изменений

  • Три по возрастанию. Даны три числа. Получите те же числа, но по возрастанию. Подсказка: наименьшее и наибольшее даются вложенными Math.Min и Math.Max, а среднее - суммой всех трех минус крайние.

    Три неупорядоченных числа 27, 9 и 18, расставленные по возрастанию: 9, 18, 27

  • Клетки доски. Клетки доски 8×8 пронумерованы от 0 до 63 слева направо, сверху вниз. Сделайте функции, переводящие номер клетки в ее строку и столбец, и обратно - из строки и столбца в номер.

    Доска 8×8 с нумерацией от 0 до 63 и примерами перевода в обе стороны: клетка 19 соответствует (2, 3), а (5, 1) — клетке 41

  • Длительность в секундах. Переведите длительность, заданную часами, минутами и секундами, в общее количество секунд.

    Длительность 2 часа 15 минут 30 секунд переводится в 8130 секунд

  • Покраска комнаты. Комната имеет длину, ширину и высоту. Посчитайте площадь всех четырех стен комнаты (пол и потолок красить не нужно) и стоимость покраски по заданной цене за квадратный метр.

    Объёмная схема комнаты 5 м на 4 м на 3 м с окрашиваемыми четырьмя стенами без пола и потолка по цене 10 за м², дающая площадь 54 м² и стоимость 540

  • Подписка со скидкой. План подписки задается ценой за месяц и скидкой в процентах. Посчитайте стоимость подписки на заданное количество месяцев по такому плану.

    План подписки 20 в месяц со скидкой 25% на 6 месяцев и итоговая стоимость 90

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

    Поездка туда и обратно по 150 км с расходом 8 л на 100 км по цене 2 за литр и 3 ночами в гостинице по 50 даёт общую стоимость 198

  • Поездки лифта. В лифт влезает K человек, на этаже ждут N человек. Посчитайте, сколько рейсов сделает лифт, если последний рейс может быть неполным.

    Десять ожидающих на этаже и кабина лифта вместимостью 4 человека, требующие 3 рейса

  • Расстояние между точками. Даны две точки на плоскости с целочисленными координатами. Посчитайте расстояние между ними - корень из суммы квадратов разностей координат.

    Точки A(1, 2) и B(5, 5) на координатной сетке с расстоянием 5 между ними

  • Длина вектора. У двумерного вектора есть координаты x и y. Представьте его классом и напишите функцию, возвращающую длину: квадратный корень из x * x + y * y. Можно использовать Math.Sqrt. Проверьте вектор (3, 4) и нулевой вектор.

    Координатная сетка с вектором (3, 4) длины 5 и примером нулевого вектора (0, 0) длины 0