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

Практика по массивам

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

Массив хранит фиксированное число элементов одного типа. Создаётся он через new с указанием длины, а элементы нумеруются с нуля:

int[] counts = new int[5];
counts[0] = 3;
int first = counts[0];

Длину массива можно узнать через .Length. Массивы можно создавать для любых типов, включая типы из предыдущих работ:

Book[] books = new Book[3];
books[1] = new Book
{
title = "Атлас",
};
books[1].title = "Словарь";

Используйте понятия из предыдущих работ, чтобы смоделировать каждую задачу и написать процедурные функции. Для хранения фиксированного числа элементов используйте массивы. Не используйте циклы. Если в условии не сказано иное, считайте, что переданные индексы допустимы, а имеющихся количеств достаточно. Все позиции заданы; искать нужные переменные не нужно. У первых трёх задач есть возможные решения. Остальные задачи решите самостоятельно.

Цифры выкладывают из спичек в форме семисегментного индикатора. Для цифр 0–9 нужно соответственно 6, 2, 5, 5, 4, 5, 6, 3, 7, 6 спичек. Из спичек выложено число 208. Переложите спички так, чтобы получилось 731. Сколько спичек останется неиспользованными? Напишите функцию, которая считает, сколько спичек нужно для любых трёх заданных цифр.

Число 208, выложенное из спичек, рядом с числом 731 и знак вопроса вместо неиспользованных спичек

Возможное решение

Модель:

class DigitConfig
{
public int[] matchsticksPerDigit;
}
class DigitDisplay
{
public int[] digits;
}

Программа:

DigitConfig config = new()
{
matchsticksPerDigit = [6, 2, 5, 5, 4, 5, 6, 3, 7, 6],
};
DigitDisplay original = new()
{
digits = [2, 0, 8],
};
DigitDisplay replacement = new()
{
digits = [7, 3, 1],
};
int available = CountMatchsticks(config, original);
int needed = CountMatchsticks(config, replacement);
Console.WriteLine(available - needed);
static int CountMatchsticks(DigitConfig config, DigitDisplay display)
{
return config.matchsticksPerDigit[display.digits[0]]
+ config.matchsticksPerDigit[display.digits[1]]
+ config.matchsticksPerDigit[display.digits[2]];
}

Печатает 8. Для цифр числа 208 нужно 5 + 6 + 7 = 18 спичек, а для цифр числа 731 — 3 + 5 + 2 = 10. Каждая цифра выбирает нужное количество спичек из таблицы. Для исходного числа display.digits[0] даёт 2, а config.matchsticksPerDigit[2] даёт 5.

У исходного кода есть число строк, а у машинного кода — число инструкций. Есть три уровня оптимизации: без оптимизации, базовая и полная. Отношение числа машинных инструкций к числу строк зависит от компилятора и уровня оптимизации. В этой упрощённой модели для MSVC коэффициенты равны 2.5, 1.5 и 1.25, а для GCC — 3, 1.75 и 1. Скомпилируйте 101 строку обоими компиляторами с полной оптимизацией, оставляя только целые инструкции.

Исходный файл из 101 строки, который MSVC и GCC компилируют с полной оптимизацией; число машинных инструкций неизвестно

Возможное решение

Модель:

enum OptimizationLevel
{
None,
Basic,
Full,
}
class SourceCode
{
public int lineCount;
}
class MachineCode
{
public int instructionCount;
}
class Compiler
{
public double[] instructionsPerLine;
}

Программа:

Compiler msvc = new()
{
instructionsPerLine = [2.5, 1.5, 1.25],
};
Compiler gcc = new()
{
instructionsPerLine = [3.0, 1.75, 1.0],
};
SourceCode source = new()
{
lineCount = 101,
};
MachineCode msvcResult = Compile(msvc, source, OptimizationLevel.Full);
MachineCode gccResult = Compile(gcc, source, OptimizationLevel.Full);
Console.WriteLine(msvcResult.instructionCount);
Console.WriteLine(gccResult.instructionCount);
static MachineCode Compile(Compiler compiler, SourceCode source, OptimizationLevel level)
{
double coefficient = compiler.instructionsPerLine[(int)level];
double estimate = source.lineCount * coefficient;
return new MachineCode
{
instructionCount = (int)estimate,
};
}

Программа выводит 126 и 101. Для MSVC уровень Full выбирает коэффициент 1.25; умножение даёт 126.25. Преобразование в int отбрасывает дробную часть. Для GCC тот же уровень выбирает 1, поэтому получается 101 инструкция. Приведение перечисления к int даёт индекс коэффициента. В выражении source.lineCount * coefficient число строк неявно превращается в double, но само поле source.lineCount остаётся int.

В холодильнике три ячейки, в каждой стоит одна бутылка молока. В бутылках 100 мл, 300 мл и 200 мл. Налейте 120 мл из второй бутылки в пустую чашку. Сообщите остаток в этой бутылке, содержимое чашки и количество молока в первой бутылке.

Холодильник с тремя отсеками и бутылками на 100, 300 и 200 мл; из второй бутылки наливают 120 мл в пустую чашку

Возможное решение

Модель:

class MilkBottle
{
public int milkMl;
}
class Fridge
{
public MilkBottle[] slots;
}
class Cup
{
public int milkMl;
}

Программа:

Fridge fridge = new()
{
slots =
[
new MilkBottle
{
milkMl = 100,
},
new MilkBottle
{
milkMl = 300,
},
new MilkBottle
{
milkMl = 200,
},
],
};
Cup cup = new();
PourMilk(fridge, 1, cup, 120);
Console.WriteLine(fridge.slots[1].milkMl);
Console.WriteLine(cup.milkMl);
Console.WriteLine(fridge.slots[0].milkMl);
static void PourMilk(Fridge fridge, int slotIndex, Cup cup, int amountMl)
{
fridge.slots[slotIndex].milkMl -= amountMl;
cup.milkMl += amountMl;
}

Программа выводит 180, 120 и 100. Fridge и Cup — классы, поэтому функция меняет именно переданные объекты: класс при передаче параметром не копируется. Остальные бутылки не меняются.

Файл содержит пять строк, для каждой известно количество символов. Добавьте символы в выбранную строку и поменяйте местами две выбранные строки.

Файл из пяти строк с количеством символов: третья строка (user = admin) выбрана для вставки восьми символов, а первая и пятая отмечены для обмена

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

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

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

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

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

Шкаф с четырьмя ящиками для шурупов: в третьем ящике шесть шурупов, он выбран, четвёртый ящик пуст, стрелка показывает перемещение шурупов

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

Три вагона поезда на десять мест каждый с шестью, четырьмя и восемью пассажирами; пассажиры переходят из первого вагона во второй, число свободных мест в обоих вагонах неизвестно

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

Шкала из пяти накопленных результатов: третий и четвёртый раунды отмечены скобками, заработанные очки неизвестны, а четвёртый результат исправляется карандашом

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

Мини-бар с четырьмя слотами и остатками товаров рядом с таблицей цен: выбраны кола и вода с количеством, итог неизвестен

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

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

В двух коротких записях по три звуковых отсчёта со значениями от -1 до 1. Создайте новую запись, взяв в каждой позиции 25% значения из первой записи и 75% из второй. Оставьте исходные записи без изменений.

Две записи по три сэмпла: первая уменьшена до двадцати пяти процентов, вторая — до семидесяти пяти; для каждого сэмпла куски складывают конец к концу и отмечают суммы: минус 0,2, 0,4 и 0,5

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

Театр с тремя рядами по четыре места: билет сорок два занимает пустое место, а затем перемещается на другое пустое место

Робот начинает движение из заданной позиции x/y, а карта доставки хранит четыре пункта с координатами x/y. Посетите два пункта, выбранных по индексу, в заданном порядке. Для каждого из двух перемещений сообщите изменение x и изменение y (вектор перемещения). Также сообщите конечную позицию.

Сетка карты с роботом в позиции (0, 3) и четырьмя пронумерованными пунктами назначения; маршрут к пунктам один и три, изменения по x и y неизвестны

Три участника пробегают 100 метров за 10, 12 и 15 секунд. Считайте, что каждый бежит с постоянной скоростью. Фотографию делают, когда самый быстрый участник пересекает финиш, через 10 секунд после старта. Сколько метров ещё осталось пробежать каждому из двух других участников?

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

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

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

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

Две панели управления по три лампы: зелёная настольная лампа есть на обеих панелях, её яркость увеличивают через первую панель, а через вторую считывают неизвестное значение

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

Список из трёх гонщиков с денежными балансами: на пьедестале первые два места меняются, третьему месту вручают приз тридцать долларов, новый баланс гонщика неизвестен

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

Зарядное устройство с тремя аккумуляторами на сорок, семьдесят и двадцать из ста: в первый добавляют тридцать единиц, первый и третий слоты меняются местами, заряд перемещённого аккумулятора неизвестен

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

Библиотека из трёх фотографий: одна фотография есть в двух альбомах, в первом альбоме её поворачивают, меняя ширину и высоту, а новый размер во втором альбоме неизвестен

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

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