Практика по простым задачам
Эта лаба добавлена для практики. Цель — научиться решать подобные задачи. Выполнять все задания необязательно: используйте их для самообучения.
Что нужно развить в данной работе
Заголовок раздела «Что нужно развить в данной работе»В данном документе приведены задачи, которые я рекомендую к выполнению вручную, чтобы укрепить базовые навыки:
- Моделирование жизненных ситуаций и условий задач в программе;
- Анализ задач, продумывание шагов алгоритма решения;
- Определение интерфейса алгоритма для решения задачи;
- Реализация интерфейса функции согласно интерфейсу алгоритма, выбор типов для параметров и возвращаемого значения;
- Реализация шагов алгоритма как инструкции программы;
- Разделение определения данных в
mainи их использование в отдельной функции под алгоритм; - Создание абстракций для группирования данных.
Пример выполнения практического задания
Заголовок раздела «Пример выполнения практического задания»В холодильнике есть X яиц и Y мл кефира. Для того, чтобы приготовить 8 панкейков, нужно 1 яйцо и 250мл кефира. Необходимо определить, сколько панкейков можно сделать из текущих ингредиентов, не теряя использованные ингредиенты (нельзя использовать пол яйца). После чего, необходимо извлечь из холодильника эти ингредиенты.
1. Продумывание алгоритма
Заголовок раздела «1. Продумывание алгоритма»Если например есть 3 яйца и 500мл кефира, можно взять 1 яйцо и 250мл кефира 2 раза, останется 1 яйцо, но его не на что использовать.
То есть мы пытались взять по 1 яйцу и 250мл кефира столько раз, сколько получается, поскольку это минимальная норма для осуществления рецепта. Остаток мы оставили в холодильнике.
В случае с 3 яйцами и 500мл кефира, мы сделали 2 порции рецепта, несмотря на то, что яиц могло хватить на 3 порции.
Что будет, если взять 2 яйца и 750мл кефира? Тогда яйца израсходуются полностью, но останется 250мл лишнего кефира. Несмотря на то, что кефира осталось на еще 1 порцию, так как яиц не хватает, мы его оставляем в холодильнике.
Что если у нас 1 яйцо и 300мл кефира? Обоих ингредиентов хватает на 1 порцию, после чего в холодильнике остается 50мл кефира. Этого не хватит на еще одну порцию, но это не важно, поскольку мы все равно больше не будем делать рецепт.
Что если яиц и кефира нет? Тогда их хватит на 0 порций.
Итак, ключевой инсайт задачи:
Мы возьмем как можно больше порций от того ингредиента, которого хватает на меньшее число порций.
Количество порций ограничивает тот ингредиент, которого меньше. Иначе не хватит второго ингредиента.
2. Формальное определение шагов алгоритма
Заголовок раздела «2. Формальное определение шагов алгоритма»Находим, на сколько порций хватит яиц - .
Находим, на сколько порций хватит кефира - , - объем кефира на 1 порцию. игнорирует дробную часть результата, потому что мы считаем лишь полное использование ингредиента, на что указывает целая часть результата. Например, для , получим как целую часть, потому что входит в один раз целиком, после чего от остается , которые мы игнорируем, используя .
Находим минимум из и , . - это то, сколько порций мы сможем приготовить.
- это ответ задачи ( - количество панкейков с одной порции). Но нам все еще необходимо извлечь ингредиенты из холодильника.
Извлекаем из холодильника ингредиенты. Извлекаем яиц и мл кефира.
3. Формальное определение интерфейса алгоритма
Заголовок раздела «3. Формальное определение интерфейса алгоритма»Интерфейс - это то, от чего зависит алгоритм, и в каком виде он дает ответ.
Наш алгоритм зависит от состояния холодильника ( и ). Если алгоритм немного обобщить, можно также ввести параметры для доли яйца и кефира, необходимых для одной порции панкейков.
Ответ - это число в виде константы , и изменение состояния переданного холодильника.
4. Реализация интерфейса
Заголовок раздела «4. Реализация интерфейса»Функции, реализующей алгоритм, нужно будет откуда-то получить холодильник. Это должен будет контролировать пользователь, вызывающий функцию. Поэтому холодильник - это будет параметр функции.
Функция будет использована с целью:
- Вычисления количества панкейков;
- Обновления холодильника.
Функция даст как ответ, или вернет, количество созданных панкейков. Это возвращаемое ей значение.
Обновление холодильника - это побочный эффект функции на холодильник. Если функция будет обновлять что-то где-то, а не только напрямую возвращать ответ, это что-то должно прийти параметром.
Отдельный механизм для этого не нужен:
классы - ссылочные типы, поэтому параметр хранит ссылку на тот же объект,
что и переменная в 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)5. Моделирование задачи
Заголовок раздела «5. Моделирование задачи»Холодильника пока не существует.
Для него нужно создать класс 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");6. Реализация функции
Заголовок раздела «6. Реализация функции»Преобразуем формальные шаги алгоритма в инструкции функции:
- -
int a = fridge.eggCount; - -
int b = fridge.kefirMl / config.kefirMlUsedPerPortion;(использует делениеint-ов, что округляет вниз) - -
int p = Math.Min(a, b);(Math.Min- это встроенная функция, без нее придется использоватьif) - - это результат -
return p * config.pancakesPerPortion; - Обновить холодильник -
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;}7. Полная программа
Заголовок раздела «7. Полная программа»Подключать ничего не нужно:
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. Сделайте функцию зарядки, которая ничего не возвращает - ее единственный результат это изменение состояния батареи.
Возможное решение
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 минут. Сделайте функцию, возвращающую то же время в нормализованном виде. Оригинальное время при этом меняться не должно.
Возможное решение
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 секунд. -
Переливание воды. Есть две бутылки, у каждой свой объем и текущее количество воды. Нужно перелить воду из первой бутылки во вторую: во вторую нельзя налить больше, чем в ней свободного места, а из первой нельзя вылить больше, чем в ней есть. После вызова функции должно быть известно, сколько миллилитров удалось перелить, а количество воды в обеих бутылках должно обновиться.
Возможное решение
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, ничего не произойдет. Также сделайте функцию переключения на обратное значение.
-
Максимум из трех. Встроенный
Math.Maxпринимает лишь два числа. Сделайте функцию, возвращающую наибольшее из трех чисел. -
Калорийность блюда. В блюде известно количество граммов белков, жиров и углеводов. Калорийность: 4 ккал на грамм белков, 9 - на грамм жиров, 4 - на грамм углеводов. Посчитайте калорийность блюда.
-
Средняя температура. Датчик за сутки дал два показания. Посчитайте среднюю температуру - она может оказаться дробной. Осторожно: если просто поделить два
intдруг на друга, дробная часть пропадет еще до записи в результат. -
Упаковка коробок. На складе X одинаковых товаров, в одну коробку влезает Y штук. Посчитайте, сколько получится полных коробок и сколько товаров останется без коробки.
-
Урон герою. У героя игры есть текущее и максимальное здоровье. Получение урона уменьшает текущее здоровье, но не может сделать его меньше нуля. Сделайте функцию получения урона.
-
Повышение уровня. Тот же герой: при повышении уровня максимальное здоровье растет на 10, а текущее восстанавливается до максимума. Сделайте функцию повышения уровня.
-
Копилка. В копилке X рублей и Y копеек, в нее добавляют еще A рублей и B копеек. Копеек в копилке не может быть больше 99 - все лишние переходят в рубли. Сделайте функцию пополнения копилки.
-
Тюнинг машины. У машины есть двигатель с мощностью, и у самой машины есть цена. После тюнинга мощность двигателя увеличивается на заданное количество лошадиных сил, а цена машины - на 1000 за каждую добавленную лошадиную силу. Сделайте функцию тюнинга машины.
-
Обмен значений. У объекта из
mainесть два поля. Поменяйте их значения местами средствами функции. Вспомните пример с обменом значениями из лабы про переменные: без временной переменной не обойтись. -
Дележ конфет. N конфет делятся между M детьми поровну, остаток отдается самому младшему. Посчитайте, сколько конфет получит каждый ребенок, и сколько достанется младшему.
-
Ограничение диапазоном. У параметра есть допустимый диапазон значений - от
lowдоhigh. Сделайте функцию, приводящую любое значение параметра к допустимому. Сам диапазон при этом меняться не должен. -
Печать анкеты. У студента известны номер зачетки, курс и средний балл. Сделайте функцию, печатающую все данные студента на экран. Данные студента функция не меняет.
-
Три по возрастанию. Даны три числа. Получите те же числа, но по возрастанию. Подсказка: наименьшее и наибольшее даются вложенными
Math.MinиMath.Max, а среднее - суммой всех трех минус крайние. -
Клетки доски. Клетки доски 8×8 пронумерованы от 0 до 63 слева направо, сверху вниз. Сделайте функции, переводящие номер клетки в ее строку и столбец, и обратно - из строки и столбца в номер.
-
Длительность в секундах. Переведите длительность, заданную часами, минутами и секундами, в общее количество секунд.
-
Покраска комнаты. Комната имеет длину, ширину и высоту. Посчитайте площадь всех четырех стен комнаты (пол и потолок красить не нужно) и стоимость покраски по заданной цене за квадратный метр.
-
Подписка со скидкой. План подписки задается ценой за месяц и скидкой в процентах. Посчитайте стоимость подписки на заданное количество месяцев по такому плану.
-
Стоимость поездки. Заданы расстояние поездки, расход топлива машины на 100 км, цена литра топлива, количество ночей в гостинице и цена за ночь. Машина едет туда и обратно. Посчитайте полную стоимость поездки.
-
Поездки лифта. В лифт влезает K человек, на этаже ждут N человек. Посчитайте, сколько рейсов сделает лифт, если последний рейс может быть неполным.
-
Расстояние между точками. Даны две точки на плоскости с целочисленными координатами. Посчитайте расстояние между ними - корень из суммы квадратов разностей координат.
-
Длина вектора. У двумерного вектора есть координаты
xиy. Представьте его классом и напишите функцию, возвращающую длину: квадратный корень изx * x + y * y. Можно использоватьMath.Sqrt. Проверьте вектор(3, 4)и нулевой вектор.