C++ • Цикли з параметром

Тема 4 • Перебір і перевірка

Перевіряємо всі
обираємо потрібні

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

Наприклад, обираємо парні числа

1011121314

for перебирає числа
if перевіряє умову

Діапазон → перебір → перевірка

Щоб знайти потрібні числа, визначаємо межі, перебираємо всі числа між ними й перевіряємо кожне. Наприклад, натуральні двозначні числа належать діапазону від 10 до 99, а тризначні від 100 до 999.

Запис [10; 99] означає, що обидві межі включено.

for (int i = 10; i <= 99; i++) {
    if (i % 2 == 0) {
        cout << i << " ";
    }
}

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

Умова в заголовку for визначає, чи продовжувати перебір. Умова всередині if визначає, чи підходить поточне число.

Від простого перебору до пошуку

Приклад 1. Числа від 20 до 1

Зменшуємо лічильник на 1, щоб вивести числа у зворотному порядку.

for (int i = 20; i >= 1; i--) {
    cout << i << " ";
}

Результат

20 19 18 17 16 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1
Повна програма
#include <iostream>
using namespace std;

int main() {
    for (int i = 20; i >= 1; i--) {
        cout << i << " ";
    }
    return 0;
}

Приклад 2. Усі натуральні двозначні числа

Перебираємо числа від 10 до 99 включно.

for (int i = 10; i <= 99; i++) {
    cout << i << " ";
}

Результат

10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99
Повна програма
#include <iostream>
using namespace std;

int main() {
    for (int i = 10; i <= 99; i++) {
        cout << i << " ";
    }
    return 0;
}

Приклад 3. Парні двозначні числа

Починаємо з парного числа 10 і додаємо 2. Кожне отримане число буде парним.

for (int i = 10; i <= 99; i += 2) {
    cout << i << " ";
}

Результат

10 12 14 16 18 20 22 24 26 28 30 32 34 36 38 40 42 44 46 48 50 52 54 56 58 60 62 64 66 68 70 72 74 76 78 80 82 84 86 88 90 92 94 96 98
Повна програма
#include <iostream>
using namespace std;

int main() {
    for (int i = 10; i <= 99; i += 2) {
        cout << i << " ";
    }
    return 0;
}

Приклад 4. Сума квадратів цифр кратна 13

Перебираємо двозначні числа від 99 до 10. Для кожного числа знаходимо цифри та перевіряємо умову.

for (int i = 99; i >= 10; i--) {
    int c1 = i / 10;
    int c2 = i % 10;
    int s = c1 * c1 + c2 * c2;
    if (s % 13 == 0) {
        cout << i << " ";
    }
}

Результат

97 96 81 79 74 69 64 51 47 46 32 23 18 15
Повна програма
#include <iostream>
using namespace std;

int main() {
    for (int i = 99; i >= 10; i--) {
        int c1 = i / 10;
        int c2 = i % 10;
        int s = c1 * c1 + c2 * c2;
        if (s % 13 == 0) {
            cout << i << " ";
        }
    }
    return 0;
}

У прикладі 3 можна використати і крок 2, і перебір із кроком 1 та перевіркою парності. Для складніших умов, як у прикладі 4, зручно перевіряти кожне число через if.

Як отримати цифри числа

Для натурального двозначного числа i:

  • i / 10 дає цифру десятків, бо ділення цілих чисел відкидає дробову частину.
  • i % 10 дає цифру одиниць, тобто остачу від ділення на 10.

Для числа 97: десятки 97 / 10 = 9, одиниці 97 % 10 = 7. Сума квадратів: 9 * 9 + 7 * 7 = 130. Оскільки 130 % 13 == 0, число 97 підходить.

Для 99 сума квадратів дорівнює 162. Остача від ділення на 13 дорівнює 6, тому 99 не виводимо.

Цифри натурального тризначного числа
int c1 = i / 100;       // сотні
int c2 = i / 10 % 10;  // десятки
int c3 = i % 10;        // одиниці

Наприклад, для 375 отримуємо 3, 7, 5.

Квадрат у цих програмах обчислюємо множенням: c1 * c1. Символ ^ у C++ не означає піднесення до степеня.

Простеж пошук крок за кроком

Одне натискання перевіряє одне двозначне число. Обране число позначено рамкою. Позначка ✓ означає, що воно підходить, × означає, що ні.

На екрані програми

Корисні умови

  • Кратне 3: i % 3 == 0.
  • Кратне 5 і не кратне 3: i % 5 == 0 && i % 3 != 0.
  • Кратне 5 або 7: i % 5 == 0 || i % 7 == 0.
  • Для натурального числа остання цифра 2: i % 10 == 2.

Для від’ємного числа остача в C++ може бути від’ємною. Якщо у варіанті йдеться про останню цифру довільного цілого числа, спочатку можна взяти додатне значення: int t = i; if (t < 0) t = -t;, а потім перевірити t % 10. Використовуй звичайні невеликі числа, щоб обчислення вміщувалися в int.

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

У кожному варіанті два пункти. Якщо задано межі A і B, розглядай A ≤ B і включай обидві межі. Змінні з умови вводь із клавіатури.

Варіант 1

  1. Надрукуйте всі цілі числа з інтервалу [120;150]
  2. Знайдіть всі тризначні числа, сума цифр яких дорівнює числу A.
↑ До вибору варіанта

Варіант 2

  1. Надрукуйте всі цілі числа з інтервалу [90; 110] у зворотному порядку.
  2. Знайдіть всі тризначні числа, середня цифра яких дорівнює сумі першої та останньої цифр.
↑ До вибору варіанта

Варіант 3

  1. Надрукуйте всі натуральні двозначні числа кратні 3.
  2. Знайдіть всі тризначні числа, в яких є цифра 7 та які кратні 7.
↑ До вибору варіанта

Варіант 4

  1. Надрукуйте у зворотному порядку всі натуральні двозначні числа кратні 11.
  2. Знайдіть всі двозначні числа, які кратні сумі своїх цифр.
↑ До вибору варіанта

Варіант 5

  1. Надрукуйте всі цілі парні числа від A до 20.
  2. Знайдіть двозначне число, у якого куб суми його цифр дорівнює квадрату самого числа.
↑ До вибору варіанта

Варіант 6

  1. Надрукуйте всі цілі числа, що закінчуються цифрою 2 від 10 до B.
  2. Знайдіть двозначні числа, які дорівнюють потроєному добутку своїх цифр.
↑ До вибору варіанта

Варіант 7

  1. Надрукуйте всі двозначні числа, що закінчуються цифрою 0.
  2. Знайдіть всі двозначні числа, у яких подвоєна сума цифр дорівнює добутку цифр.
↑ До вибору варіанта

Варіант 8

  1. Надрукуйте всі цілі числа з інтервалу [20;50] що кратні 5 та некратні 3.
  2. Надрукуйте в рядок всі тризначні числа, сума цифр яких кратна 20.
↑ До вибору варіанта

Варіант 9

  1. Надрукуйте всі цілі числа, з інтервалу [1;50] що кратні 5 або 7.
  2. Надрукуйте всі цілі числа з інтервалу [200; 400] у записі яких є цифра 5.
↑ До вибору варіанта

Варіант 10

  1. Надрукуйте всі цілі числа, з інтервалу [35;60] що при діленні на 7 дають остачу 1, 2 або 5.
  2. Надрукуйте всі числа від 100 до 150 у яких всі три цифри різні.
↑ До вибору варіанта

Варіант 11

  1. Надрукуйте квадрати всіх цілих чисел від A до B.
  2. Надрукуйте в рядок всі цілі числа з інтервалу [200; 500], в яких рівно дві однакові цифри.
↑ До вибору варіанта

Варіант 12

  1. Надрукуйте всі цілі числа від 30 до 100, що кратні 3 та закінчуються на 2, 4 або 8.
  2. Надрукуйте всі щасливі чотиризначні числа. Щасливим називається число у якого сума перших двох цифр дорівнює сумі останніх двох цифр. Наприклад, 3241.
↑ До вибору варіанта

Варіант 13

  1. Надрукуйте у зворотному порядку всі цілі числа, які належать інтервалу [100;200] та кратні 5.
  2. Надрукуйте в рядок всі тризначні числа, які при збільшенні на 1 кратні 2, при збільшенні на 2 кратні 3, при збільшенні на 3 кратні 4, а при збільшенні на 4 кратні 5.
↑ До вибору варіанта

Варіант 14

  1. Надрукуйте всі цілі числа від A до B, що закінчуються цифрою 5 або цифрою 0.
  2. Знайдіть всі тризначні числа, які дорівнюють різниці між квадратом числа, що складається з перших двох цифр та квадратом третьої цифри. Наприклад, 147=142 -72.
↑ До вибору варіанта

Варіант 15

  1. Надрукуйте всі непарні двозначні числа, які починаються з парної цифри.
  2. Знайдіть всі двозначні числа, у яких сума цифр не змінюється при множенні на 2, на 3 та на 4.
↑ До вибору варіанта

Варіант 16

  1. Надрукуйте всі двозначні числа, які складаються з різних цифр.
  2. Знайдіть тризначне число, що дорівнює сумі факторіалів своїх цифр.
↑ До вибору варіанта

Варіант 17

  1. Надрукуйте всі двозначні та тризначні числа, які складаються з різних цифр.
  2. Знайдіть всі тризначні числа, що дорівнюють квадрату якогось двозначного числа.
↑ До вибору варіанта