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

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

for (int row = 1; row <= 5; row++) {
    System.out.print("*");
    for (int col = 1; col < 5; col++) {
        System.out.print(" *");
    }
    System.out.println();
}

Декларирахме си и собствен метод repeatStr(…), който ни помага да печатаме даден символ (или поредица от символи) определен от нас брой пъти:

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

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

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

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

Входни данни

Входът е цяло число n в интервала [3 … 1000].

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

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

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

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

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

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

От условието на задачата виждаме, че входните данни ще се състоят само от един ред, който ще съдържа в себе си едно цяло число в интервала [3 … 1000]. По тази причина ще използваме променлива от тип int.

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

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

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

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

Средата е с размер, равен на n / 2, следователно можем да отделим тази стойност в отделна променлива. Тя ще пази големината на средата на кулата.

Декларираме си и втора променлива, в която ще пазим стойността на частта между двете кули. Междинната част на покрива е с размер 2 * n - 2 * colSize - 4.

За да отпечатаме на конзолата покрива, ще използваме нашия метод repeatStr(…), който приема два параметъра (string, int) и съединява даден символ (или поредица от символи) n на брой пъти.

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

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

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

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

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

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

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

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