C++ / Цикли з умовою

Тема 5. Цикли з умовою

Цикли while
та do...while

Умова перед тілом або після нього. Розбираємо порядок виконання команд і перевіряємо його на прикладах.

Порівняти виконання циклів ↓
01

Повторення, яке залежить від умови

Цикл повторює певні команди. У циклах while та do...while продовження залежить від логічної умови: вона може бути істинною або хибною.

Наприклад, a > 0 є істинною для a = 3 і хибною для a = 0.

Тіло циклу містить команди, які повторюються. Умова продовження визначає, чи потрібно виконувати наступне повторення.

while зручно використовувати, коли перед дією потрібно перевірити умову. do...while зручно використовувати, коли першу дію потрібно виконати до перевірки. У багатьох задачах можна застосувати обидва цикли, відповідно організувавши команди.

Знайомий for також може працювати з умовою. Для підрахованої кількості повторень його часто використовувати зручніше.

02

while: перевірка перед тілом

Це цикл із передумовою. Спочатку перевіряємо умову. Якщо вона істинна, виконуємо тіло й повертаємося до перевірки. Якщо хибна, переходимо до команд після циклу.

C++
int a = 3;
while (a > 0) {
    cout << a << ' ';
    a--;
}

Програма виведе 3 2 1. Команда a-- зменшує a на 1. Коли a стане 0, умова a > 0 буде хибною.

Якщо перед циклом задати a = 0, тіло не виконається жодного разу.
03

do...while: перевірка після тіла

Це цикл із післяумовою. Спочатку виконуємо тіло, потім перевіряємо умову. Якщо вона істинна, повторюємо тіло. Якщо хибна, завершуємо цикл.

C++
int a = 3;
do {
    cout << a << ' ';
    a--;
} while (a > 0);

При a = 3 цей приклад також виведе 3 2 1. Але при a = 0 він спочатку виведе 0, зменшить a до −1 і лише потім перевірить умову.

Тіло do...while виконується щонайменше один раз. Після while (умова) обов’язково ставимо ;.
04

Порівняй виконання крок за кроком

Обери початкове значення a. Кнопка «Наступний крок» виконує по одній перевірці або команді в кожному прикладі. Підсвічений рядок показує дію, яку щойно виконано.

while

int a = 3;while (a > 0) {    cout << a << ' ';    a--;}

do...while

int a = 3;do {    cout << a << ' ';    a--;} while (a > 0);

Ознакаwhiledo...while
Коли перевіряємо умову?Перед тіломПісля тіла
Найменша кількість виконань тіла01
Коли повторюємо?Коли умова істиннаКоли умова істинна
05

Приклад 1. Чи є число степенем двійки?

Умова. Дано натуральне число n ≥ 1. Визначити, чи дорівнює воно 2ᵏ для деякого цілого k ≥ 0.

Поки число більше за 1 і ділиться на 2 без остачі, ділимо його на 2. Якщо в кінці залишилася 1, відповідь «так».

8:  ділення дають 4, 2, 1. Відповідь yes.
12: ділення дають 6, 3. Відповідь no.
1:  тіло не виконується. Відповідь yes, бо 2⁰ = 1.
Повна програма для запуску
C++
#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    if (n < 1) {
        cout << "Enter a natural number greater than 0";
        return 0;
    }
    while (n > 1 && n % 2 == 0) {
        n = n / 2;
    }
    if (n == 1) cout << "yes";
    else cout << "no";
    return 0;
}

Умова n > 1 && n % 2 == 0 дозволяє продовжувати лише тоді, коли обидві перевірки істинні. Програма відхиляє 0 і від’ємні числа, бо вони не відповідають умові задачі.

06

Приклад 2. Сума додатних чисел до нуля

Умова. Вводити цілі числа, доки не буде введено 0. Знайти суму додатних чисел. Завершальний 0 не є елементом послідовності.

Тут зручно спочатку ввести число, потім обробити його й перевірити, чи потрібно повторювати введення.

Для тренажера: до 50 цілих чисел від −10000 до 10000. Заверши введення нулем.

Введене числоДодаємо?СумаПродовжуємо?
Повна програма для запуску
C++
#include <iostream>
using namespace std;

int main() {
    int a;
    int s = 0;
    do {
        cin >> a;
        if (a > 0) s = s + a;
    } while (a != 0);
    cout << "s=" << s;
    return 0;
}

Для 8 −3 4 −2 0 отримаємо s=12. Якщо перше число 0, введення відбудеться один раз, але жодне число до суми не потрапить: s=0.

Вводь цілі числа відповідно до умови й обов’язково заверши введення нулем.

07

Приклад 3. Сума другого, четвертого, шостого чисел

Умова. Вводити цілі числа до першого 0. Знайти суму чисел із парними порядковими номерами. Нумерація починається з 1, завершальний 0 не враховуємо.

Лічильник i починаємо з 1. Перевіряємо парність номера i % 2 == 0, а не самого числа.

Числа:   8  3  4  2  0
Номери:  1  2  3  4  стоп
Сума:    3 + 2 = 5
Повна програма для запуску
C++
#include <iostream>
using namespace std;

int main() {
    int a, i = 1;
    int s = 0;
    do {
        cin >> a;
        if (a != 0 && i % 2 == 0) s = s + a;
        i++;
    } while (a != 0);
    cout << "s=" << s;
    return 0;
}

Перевірка a != 0 у тілі явно виключає число завершення з обробки.

08

На що звертати увагу

  • Умова означає продовження. В обох циклах хибна умова припиняє повторення.
  • Дані мають змінюватися. У наведених прикладах на умову впливає a-- або нове введення. Якщо умова ніколи не стане хибною й немає іншого виходу, цикл не завершиться.
  • Число завершення не обробляємо як звичайне. Особливо важливо для 777: воно саме кратне 7.
  • Не плутай парне число та парний номер. Це різні перевірки.
  • Не став зайву крапку з комою після while перед тілом. У записі while (a > 0); тіло є порожнім оператором. У do...while кінцева крапка з комою потрібна.
09

Варіанти для самостійної роботи

Порядок і навчальну мету початкових задач збережено. Умови уточнено, щоб уникнути неоднозначних відповідей.

Якщо задано число завершення вводу, воно не входить до послідовності. Порядкові номери починаються з 1.

Варіант 1

Вводьте цілі числа до першого від’ємного числа. Знайдіть кількість додатних чисел серед введених. Нуль не завершує введення й не збільшує кількість.

↑ До вибору варіанта

Варіант 2

Вводьте цілі числа до першого парного числа. Знайдіть суму введених непарних чисел. Парне число, яке завершує введення, до суми не входить.

↑ До вибору варіанта

Варіант 3

Вводьте цілі числа до першого 0. Знайдіть порядковий номер найменшого числа. Якщо мінімум трапляється кілька разів, виведіть номер першого з них. Якщо одразу введено 0, повідомте, що послідовність порожня.

↑ До вибору варіанта

Варіант 4

Вводьте цілі числа до першого 0. Знайдіть найбільше число та його порядковий номер. Якщо максимум трапляється кілька разів, виведіть номер першого з них. Якщо одразу введено 0, повідомте, що послідовність порожня.

↑ До вибору варіанта

Варіант 5

Вводьте цілі числа до першого 777. Визначте, чи є серед чисел перед ним хоча б одне число, кратне 7. Число 777 не перевіряйте й до послідовності не включайте.

↑ До вибору варіанта

Варіант 6

Вводьте цілі числа до першого 0. Визначте, чи всі числа послідовності додатні. Якщо одразу введено 0, повідомте, що послідовність порожня.

↑ До вибору варіанта

Варіант 7

Вводьте цілі числа до першого 0. Знайдіть останнє число послідовності, яке закінчується цифрою 0. Якщо такого числа немає, виведіть повідомлення. Завершальний 0 до послідовності не входить.

↑ До вибору варіанта

Варіант 8

Вводьте цілі числа, що утворюють строго спадну послідовність: кожне наступне число має бути меншим за попереднє. Завершіть введення, коли число порушить це правило. Знайдіть суму чисел послідовності. Число, яке порушило спадання, до суми не включайте.

↑ До вибору варіанта

Варіант 9

Вводьте цілі числа, що утворюють строго зростаючу послідовність: кожне наступне число має бути більшим за попереднє. Завершіть введення, коли число порушить це правило. Знайдіть кількість чисел послідовності. Число, яке порушило зростання, не враховуйте.

↑ До вибору варіанта

Варіант 10

Дано натуральне число n > 1. Знайдіть його найменший натуральний дільник, більший за 1.

↑ До вибору варіанта

Варіант 11

1 березня на рахунок поклали A грн, де A > 0. Після кожного повного місяця сума збільшується на 2% від поточної суми. Через скільки повних місяців сума стане строго більшою за B грн, де B ≥ 0? Якщо початкова сума вже більша за B, відповідь дорівнює 0. У навчальній моделі не враховуйте комісії, податки та округлення до копійок.

↑ До вибору варіанта

Варіант 12

Вводьте цілі числа до першого 0. Знайдіть, скільки разів змінюється знак між сусідніми числами послідовності. Наприклад, для введення 1 −34 8 14 −5 0 відповідь дорівнює 3. Завершальний 0 не враховуйте.

↑ До вибору варіанта

Варіант 13

Вводьте цілі числа до першого 0. Знайдіть кількість чисел, кожне з яких строго більше за обох своїх сусідів. Перше й останнє числа послідовності не перевіряйте, бо в них немає двох сусідів. Завершальний 0 не є сусідом. Якщо чисел менше трьох, відповідь дорівнює 0.

↑ До вибору варіанта

Варіант 14

Вводьте цілі числа до першого 0. Знайдіть суму простих чисел серед них. Простим вважаємо натуральне число, більше за 1, яке має лише два натуральні дільники: 1 і саме себе.

↑ До вибору варіанта

Варіант 15

Вводьте цілі числа до першого 0. Знайдіть суму тих введених чисел, які належать до послідовності Фібоначчі 1, 1, 2, 3, 5, 8, … . Кожне введене число враховуйте один раз, якщо воно підходить.

↑ До вибору варіанта

Варіант 16

Дано натуральне число n > 1. Розкладіть його на прості множники. Наприклад, для 2340 потрібно вивести 2 2 3 3 5 13.

↑ До вибору варіанта

Варіант 17

Дано прямокутник зі сторонами a і b, де a та b є додатними цілими числами. Послідовно відрізайте від нього найбільший можливий квадрат, доки прямокутник не буде повністю розрізано. Виведіть розміри отриманих квадратів і їхню кількість. Наприклад, для a = 11, b = 3 отримаємо три квадрати 3 × 3, один квадрат 2 × 2 і два квадрати 1 × 1.

↑ До вибору варіанта