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

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

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

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

Перевірити алгоритм по кроках ↓
01

Перевіряти числа й знаходити результати різні речі

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

Наприклад, шукаємо 5 чисел, кратних 17. Число 201 не підходить, тому його перевірка не збільшує кількість знайдених результатів. Число 204 підходить, тому враховуємо його.

Лічильник знайдених чисел збільшуємо лише тоді, коли число задовольняє умову.
02

Приклад. Перші 5 чисел після n, кратні 17

Умова. Дано ціле число n. Знайти перші 5 цілих чисел, які строго більші за n та кратні 17. Переглядаємо числа за зростанням.

При n = 200
204 221 238 255 272
ЗміннаЩо зберігає
nВведену межу. Її не змінюємо.
xПоточне число, яке перевіряємо.
kКількість уже знайдених чисел. Спочатку 0.
  1. Присвоюємо x = n та k = 0.
  2. Збільшуємо x на 1. Перше перевірене число буде n + 1.
  3. Перевіряємо x % 17 == 0.
  4. Якщо число підходить, виводимо його та збільшуємо k на 1.
  5. Повторюємо, поки k < 5.

Умова k < 5 означає «знайдено ще не всі 5 чисел». Коли k стане 5, наступне повторення вже не потрібне.

03

Пошук крок за кроком

Зміни n і натискай «Перевірити одне число». Щоб швидше дістатися результату, натисни «До наступного знайденого».

У навчальному прикладі використовуємо n від −1000000 до 1000000.

Перевіряємо: 200

Знайдено: 0 із 5

Усього перевірок: 0

Поки немає знайдених чисел
Останні перевірки
Число xx % 17Підходить?Лічильник k

Показано до 8 останніх перевірок. Кількість усіх перевірок відображається вище.

C++
x = x + 1;
if (x % 17 == 0) {
    cout << x << ' ';
    k = k + 1;
}

Якщо n = 17, саме число 17 не виводимо: воно не є більшим за n. Починаємо пошук із 18, перший результат буде 34.

04

Програма з do...while

Тут зручно використати do...while: спочатку перевіряємо чергове число, потім вирішуємо, чи треба продовжувати пошук. Цю задачу можна розв’язати й через while.

Повна програма для запуску
C++
#include <iostream>
using namespace std;

int main() {
    int n, x, k = 0;
    cin >> n;
    x = n;
    do {
        x = x + 1;
        if (x % 17 == 0) {
            cout << x << ' ';
            k = k + 1;
        }
    } while (k < 5);
    return 0;
}

Початкову межу зберігаємо в n, а змінюємо x. Виводимо саме знайдене число x.

k = k + 1 стоїть усередині if. Якби збільшувати k після кожної перевірки, цикл міг би зупинитися раніше, ніж знайде 5 потрібних чисел.

Для перевірки: при n = 0 відповідь 17 34 51 68 85. Якщо n від’ємне, у відповіді можуть бути від’ємні числа та 0: у прикладі шукаємо цілі числа. У варіантах нижче окремо вказано вимогу натуральності.

05

Як застосувати цей спосіб у варіантах

Що шукаємоЗвідки починаємоЯк рухаємося
Перші числа, більші за межуВід межіПеред перевіркою збільшуємо x на 1
Найбільші числа, менші за межуВід межіПеред перевіркою зменшуємо x на 1

Під час пошуку натуральних чисел потрібно залишатися в області x > 0. У наведених варіантах потрібна кількість чисел існує.

Приклад руху вниз: 3 найбільші числа, менші за 10000 та кратні 218
C++
int x = 10000, k = 0;
while (k < 3) {
    x = x - 1;
    if (x % 218 == 0) {
        cout << x << ' ';
        k = k + 1;
    }
}

Числа переглядаємо за спаданням, тому відразу знаходимо найбільші. Межа 10000 до пошуку не входить.

Складені умови записуємо знайомими логічними операціями:

  • x % 13 == 0 || x % 17 == 0: число кратне 13 або 17. Якщо воно кратне обом, рахуємо його один раз.
  • x % 9 == 0 && x % 10 == 7: натуральне число кратне 9 і закінчується цифрою 7.

Для суми початкове значення дорівнює 0, для добутку 1. У варіантах, де потрібно спочатку знайти певну кількість чисел, а потім обчислити суму або добуток лише деяких із них, k рахує всі знайдені числа з основною властивістю.

Наприклад, у варіанті 14 потрібно знайти саме перші 7 чисел, кратних 26. Лічильник збільшуємо для кожного з цих 7 чисел, а до суми додаємо лише ті, що закінчуються на 0.

06

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

Натуральними тут вважаємо цілі числа, більші за 0. «Більше» та «менше» задають строгі межі. Перші числа шукаємо за зростанням, найбільші за спаданням.

Варіант 5

Знайдіть перші 10 натуральних чисел, більших за 100, кратних 9, які закінчуються цифрою 7.

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

Варіант 7

Знайдіть 6 найбільших натуральних чисел, менших за 8000, кратних 81, які закінчуються цифрою 3.

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

Варіант 10

Надрукуйте в одному рядку перші 8 натуральних чисел, більших за 200 і кратних 22. Знайдіть їхню суму.

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

Варіант 11

Надрукуйте в одному рядку перші 4 натуральні числа, більші за 50 і кратні 21. Знайдіть їхній добуток.

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

Варіант 12

Надрукуйте в одному рядку 5 найбільших натуральних чисел, менших за 500 і кратних 43. Знайдіть їхню суму.

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

Варіант 13

Надрукуйте в одному рядку 3 найбільші натуральні числа, менші за 250 і кратні 23. Знайдіть їхній добуток.

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

Варіант 14

Надрукуйте в одному рядку перші 7 натуральних чисел, більших за 600 і кратних 26. Знайдіть суму тих із них, що закінчуються цифрою 0.

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

Варіант 15

Надрукуйте в одному рядку перші 15 натуральних чисел, більших за 70 і кратних 17. Знайдіть добуток тих із них, що закінчуються цифрою 5.

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

Варіант 16

Надрукуйте в одному рядку 8 найбільших натуральних чисел, менших за 5000 і кратних 47. Знайдіть суму тих із них, що закінчуються парною цифрою.

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

Варіант 17

Надрукуйте в одному рядку 6 найбільших натуральних чисел, менших за 200 і кратних 15. Знайдіть добуток тих із них, що закінчуються цифрою 0.

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