Глава 6.2. Вложени цикли – изпитни задачи

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

let result = "";

for (let i = 0; i < 10; i++) {
  for (let j = 0; j < 10; j++) {
    result += "*";
  }

  console.log(result);
  result = "";
}

Запознахме се и с метода str.repeat(count), моето дава възможност даден стринг да се печата определен от нас брой пъти:

'abc'.repeat(2); // 'abcabc'

Изпитни задачи

Сега нека решим заедно няколко изпитни задачи, за да затвърдим наученото и да развием още алгоритмичното си мислене.

Задача: чертане на крепост

Да се напише програма, която приема цяло число n и чертае крепост с ширина 2 * n колони и височина n реда като в примерите по-долу. Лявата и дясната колона във вътрешността си са широки n / 2.

Входни данни

Входът на програмата се състои от един елемент (аргумент) - цяло число n в интервала [3 … 1000].

Изходни данни

Да се отпечатат на конзолата n текстови реда, изобразяващи крепостта, точно както в примерите.

Примерен вход и изход

Вход	Изход	Вход	Изход
3	`/^\/^\` `\| \|` `\_/\_/`	4	`/^^\/^^\` `\| \|` `\| \|` `\__/\__/`

Вход	Изход	Вход	Изход
5	`/^^\__/^^\` `\| \|` `\| \|` `\| __ \|` `\__/ \__/`	8	`/^^^^\____/^^^^\` `\| \|` `\| \|` `\| \|` `\| \|` `\| \|` `\| ____ \|` `\____/ \____/`

Насоки и подсказки

От условието на задачата виждаме, че входните данни ще се състоят само от едно цяло число в интервала [3 … 1000], следователно създаваме функция, която приема като аргумент масив от един елемент. Тъй като той е от тип стринг, а ние трябва да работим с числа, използваме конструктора Number() като функция, с която да го конвертираме:

След като вече сме декларирали и инициализирали входните данни, трябва да разделим крепостта на три части:

покрив
тяло
основа

От примерите можем да разберем, че покривът е съставен от две кули и междинна част. Всяка кула се състои от начало /, среда ^ и край \.

По условие лявата и дясната колона във вътрешността си са широки n / 2, следователно можем да отделим тази стойност в отделна променлива, като внимаваме, че ако като входни данни имаме нечетно число, при деление на две резултатът ще е реално число с цяла и дробна част. Тъй като в този случай ни трябва само цялата част (в условието на задачата виждаме, че при вход 3 броят на ^ във вътрешността на колоната е 1, а при вход 5 е 3), можем да я отделим с метода Math.trunc() и да запазим само нейната стойност в новата ни променлива:

Добра практика е винаги, когато видим, че имаме израз, чиято стойност ще използваме повече от един път, да запазваме стойността му в променлива. Така от една страна, кодът ни ще бъде по-лесно четим, от друга страна, ще бъде по-лесно да поправим евентуални грешки в него, тъй като няма да се налага да търсим поотделно всяка употреба на израза.

Декларираме и втора променлива, в която ще пазим стойността на частта между двете кули. Знаем, че по условие общата ширина на крепостта е n * 2. Освен това имаме и две кули с по една наклонена черта за начало и край (общо 4 знака) и ширина colSize. Следователно, за да получим броя на знаците в междинната част, трябва да извадим размера на кулите от ширината на цялата крепост: 2 * n - 2 * colSize - 4.

За да отпечатаме на конзолата покрива, ще използваме метода repeat(n), която съединява даден стринг n на брой пъти.

\ е специален символ в езика JavaScript и използвайки само него в метода console.log(…), конзолата няма да го разпечата, затова с \\ показваме на конзолата, че искаме да отпечатаме точно този символ, без да се интерпретира като специален (екранираме го, на английски се нарича “character escaping”).

Тялото на крепостта се състои от начало |, среда (празно място) и край |. Средата от празно място е с големина 2 * n - 2. Броят на редовете за стени, можем да определим от дадените ни примери: n - 3.

За да нарисуваме предпоследния ред, който е част от основата, трябва да отпечатаме начало |, среда (празно място)_(празно място) и край |. За да направим това, можем да използваме отново вече декларираните от нас променливи colSize и midSize, защото от примерите виждаме, че са равни на броя _ в покрива.

Добавяме към стойността на празните места + 1, защото в примерите имаме едно празно място повече.

Структурата на основата на крепостта е еднаква с тази на покрива. Съставена е от две кули и междинна част. Всяка една кула има начало \, среда _ и край /.

Тестване в Judge системата

Тествайте решението си тук: https://judge.softuni.org/Contests/Practice/Index/936#0.

Задача: пеперуда

Да се напише програма, която приема цяло число n и чертае пеперуда с ширина 2 * n - 1 колони и височина 2 * (n - 2) + 1 реда като в примерите по-долу. Лявата и дясната ѝ част са широки n - 1.