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

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

Задачі
з вкладеними циклами

Один цикл вибирає число, інший опрацьовує його. Поєднуємо вже знайомі алгоритми.

Побачити вкладені цикли в дії ↓

Крок 1

Один цикл усередині іншого

Потрібно перевірити кілька чисел, а для кожного числа виконати ще одну повторювану дію. Наприклад, перебрати числа, а для кожного перебрати можливі дільники.

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

Крок 2

Приклад 1. Перші 10 простих чисел

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

Перебираємо n від 2. Для кожного n перевіряємо можливі дільники від 2 до n / 2. Якщо знайдемо дільник, установлюємо p = false. Якщо не знайдемо, число просте.

C++
#include <iostream>
using namespace std;

int main() {
    int n = 1, k = 0;
    bool p;
    do {
        n = n + 1;
        p = true;
        for (int i = 2; i <= n / 2; i = i + 1) {
            if (n % i == 0) {
                p = false;
            }
        }
        if (p) {
            cout << n << ' ';
            k = k + 1;
        }
    } while (k < 10);
    return 0;
}
2 3 5 7 11 13 17 19 23 29
  • n змінюється на кожному кроці зовнішнього циклу.
  • k збільшується лише тоді, коли знайшли просте число.
  • Перед перевіркою кожного нового n знову задаємо p = true.
  • Для 2 і 3 внутрішній цикл не виконується: можливих дільників у зазначеному проміжку немає.

Перевірка до n / 2 проста й достатня для цих невеликих прикладів. Тут навмисно обходимося без break.

Крок 3

Тренажер вкладених циклів

Пошукаємо перші 5 простих чисел. Натискай кнопку й дивись, коли працює зовнішній цикл, а коли внутрішній.

Число n:

Дільник i:

Ознака p:

Знайдено k:

Який циклДія

Крок 4

Приклад 2. Цифровий корінь

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

555 → 15 → 6
5 + 5 + 5 = 15, потім 1 + 5 = 6. Цифровий корінь дорівнює 6.

Для 3456: 3 + 4 + 5 + 6 = 18, потім 1 + 8 = 9. Для одноцифрового числа цифровий корінь дорівнює самому числу.

C++
#include <iostream>
using namespace std;

int main() {
    int n, x, s, c;
    cin >> n;
    while (n > 9) {
        x = n;
        s = 0;
        do {
            c = x % 10;
            s = s + c;
            x = x / 10;
        } while (x > 0);
        n = s;
    }
    cout << n;
    return 0;
}

Зовнішній while повторює обчислення суми. Внутрішній do...while перебирає цифри поточного числа. Перед кожним новим перебором обов’язково задаємо s = 0.

Додатково: короткий спосіб через остачу від ділення на 9

Для натурального n можна обчислити ck = n % 9;. Якщо ck дорівнює 0, потрібно замінити його на 9. Наприклад, для 18 остача 0, але цифровий корінь 9. Основний спосіб цього уроку використовує вкладені цикли.

Крок 5

Приклад 3. Цифрові корені простих чисел від 100 до 200

Поєднаємо знайомі дії: перебираємо числа, перевіряємо простоту, а для кожного простого числа знаходимо цифровий корінь. Кожну пару виводимо в окремому рядку.

C++
#include <iostream>
using namespace std;

int main() {
    for (int n = 100; n <= 200; n = n + 1) {
        bool p = true;
        for (int i = 2; i <= n / 2; i = i + 1) {
            if (n % i == 0) {
                p = false;
            }
        }
        if (p) {
            int root = n;
            while (root > 9) {
                int x = root, s = 0;
                do {
                    s = s + x % 10;
                    x = x / 10;
                } while (x > 0);
                root = s;
            }
            cout << n << ' ' << root << '\n';
        }
    }
    return 0;
}

Перші рядки: 101 2, 103 4, 107 8. Останній рядок: 199 1.

Не змінюй n під час перебору його цифр: воно керує зовнішнім for. Для обчислень використовуй root та x.

Крок 6

Пам’ятка до варіантів

  • Нуль у введенні є сигналом завершення, його не опрацьовуємо як чергове натуральне число.
  • Межі [A; B] включаємо, A ≤ B. «Більших за A» означає, що саме A не підходить.
  • Цифровий корінь натурального числа належить проміжку від 1 до 9.
  • Позитивні дільники включають 1 і саме число. Для досконалого числа саме число із суми виключаємо.
  • Пари взаємно простих чисел виводимо один раз, беручи перше число меншим за друге.
  • Для порядкових номерів Фібоначчі використовуємо F₁ = 1, F₂ = 1, F₃ = 2. Якщо потрібні різні значення, повторну одиницю не виводимо.
Коли пошук може не завершитися

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

У варіанті 3 при пошуку чисел із B дільниками значення B = 1 не дасть результатів, більших за натуральне A. У геометричній прогресії з B = 1 всі члени дорівнюють A: цей випадок перевір окремо. У деяких пунктах B зазначено серед вхідних даних, але далі не використано: це неточність оригінальної умови; додаткову роль B не вигадуємо.

Крок 7

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

Кожен варіант містить три окремі пункти.

Варіант 1

  1. Введіть з клавіатури n натуральних чисел. Для кожного числа знайдіть його цифровий корінь.
  2. Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N простих чисел, більших за А.
  3. Вводьте з клавіатури число А та натуральні числа, до першого 0. Знайдіть кількість чисел взаємно простих з А.
↑ До вибору варіанта

Варіант 2

  1. Вводьте з клавіатури натуральні числа, до першого 0. Для кожного введеного числа знайдіть його цифровий корінь.
  2. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N чисел, більших за А, у яких сума цифр дорівнює В.
  3. Введіть з клавіатури n натуральних чисел та число А. Знайдіть кількість чисел взаємно простих з А.
↑ До вибору варіанта

Варіант 3

  1. Введіть з клавіатури n натуральних чисел та число А. Скільки з цих чисел мають цифровий корінь, який дорівнює А?
  2. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N чисел, більших за А, у яких В дільників.
  3. Вводьте з клавіатури число А та натуральні числа, до першого 0. Чи всі ці числа взаємно прості з А?
↑ До вибору варіанта

Варіант 4

  1. Вводьте з клавіатури число А та натуральні числа, до першого 0. Скільки з цих чисел мають цифровий корінь, який дорівнює А?
  2. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N чисел, більших за А, у яких сума дільників кратна В.
  3. Введіть з клавіатури n натуральних чисел та число А. Чи всі ці числа взаємно прості з А?
↑ До вибору варіанта

Варіант 5

  1. Введіть з клавіатури n натуральних чисел. Скільки з цих чисел закінчуються на свій цифровий корінь?
  2. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N чисел, більших за А, у яких сума цифр дорівнює В.
  3. Введіть з клавіатури три натуральних числа А, В і С. В інтервалі [A; B] знайдіть всі числа взаємно прості з С. Підрахуйте їх кількість.
↑ До вибору варіанта

Варіант 6

  1. Вводьте з клавіатури натуральні числа, до першого 0. Скільки з цих чисел закінчуються на свій цифровий корінь?
  2. Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] для кожного числа знайдіть суму цифр. Виведіть число та суму його цифр.
  3. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N чисел, більших за А, які взаємно прості з В.
↑ До вибору варіанта

Варіант 7

  1. Введіть з клавіатури n натуральних чисел. Скільки з цих чисел кратні своєму цифровому кореню?
  2. Вводьте натуральні числа з клавіатури, до першого 0. Для кожного введеного числа знайдіть суму цифр.
  3. Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] знайдіть всі пари взаємно простих чисел.
↑ До вибору варіанта

Варіант 8

  1. Вводьте з клавіатури натуральні числа, до першого 0. Скільки з цих чисел кратні своєму цифровому кореню?
  2. Введіть з клавіатури три натуральних числа А, В і С. В інтервалі [A; B] знайдіть числа, у яких сума цифр кратна С. Підрахуйте їх кількість.
  3. Введіть з клавіатури натуральне число N. З’ясуйте, чи є число N елементом послідовності Фібоначчі.
↑ До вибору варіанта

Варіант 9

  1. Введіть з клавіатури n натуральних чисел. Скільки з цих чисел починаються на свій цифровий корінь?
  2. Введіть з клавіатури три натуральних числа А, В і С. В інтервалі [A; B] знайдіть числа, у яких кількість цифр дорівнює С. Підрахуйте їх кількість.
  3. Введіть з клавіатури три натуральних числа N, А і В. З’ясуйте, чи є число N елементом геометричної прогресії, в якій перший член дорівнює А, а кожен наступний елемент дорівнює попередньому, помноженому на В. Наприклад, для чисел А=7 В=2 N=56 відповідь буде YES, а для чисел А=7 В=2 N=15 відповідь буде NO
↑ До вибору варіанта

Варіант 10

  1. Вводьте з клавіатури натуральні числа, до першого 0. Скільки з цих чисел починаються на свій цифровий корінь?
  2. Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] переверніть кожне число.
  3. Введіть з клавіатури натуральні числа N, А і В. З’ясуйте, чи є число N елементом арифметичної прогресії, в якій перший член дорівнює А, а кожен наступний елемент дорівнює попередньому плюсу В. Наприклад, для чисел А=5 В=3 N=17 відповідь буде YES, а для чисел А=5 В=3 N=15 відповідь буде NO.
↑ До вибору варіанта

Варіант 11

  1. Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] для кожного числа знайдіть його цифровий корінь.
  2. Вводьте натуральні числа з клавіатури, до першого 0. Для кожного введеного числа знайдіть кількість його цифр.
  3. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N паліндромів, більших за А, які є простими числами.
↑ До вибору варіанта

Варіант 12

  1. Введіть з клавіатури три натуральних числа А, В і С. В інтервалі [A; B] знайдіть числа, у яких цифровий корінь дорівнює С. Підрахуйте їх кількість.
  2. Вводьте натуральні числа з клавіатури, до першого 0. Переверніть кожне введене число.
  3. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N чисел Фібоначчі, більших за А, що є простими числами.
↑ До вибору варіанта

Варіант 13

  1. Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] знайдіть числа, які закінчуються на свій цифровий корінь. Підрахуйте їх кількість.
  2. Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N чисел-паліндромів, більших за А.
  3. Введіть з клавіатури n натуральних чисел. Скільки з цих чисел паліндроми, що є простими числами?
↑ До вибору варіанта

Варіант 14

  1. Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] знайдіть числа, які починаються на свій цифровий корінь. Підрахуйте їх кількість.
  2. Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N чисел-паліндромів, більших за А, які є простими числами.
  3. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N чисел, більших за А, які кратні своєму цифровому кореню.
↑ До вибору варіанта

Варіант 15

  1. Введіть з клавіатури три натуральних числа А, В і N. Виведіть на екран N чисел, більших за А, у яких цифровий корінь дорівнює В.
  2. Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] знайдіть всі паліндроми та їх кількість.
  3. Введіть з клавіатури два натуральних числа А і В. З інтервалу [A; B] виведіть на екран тільки прості числа Фібоначчі.
↑ До вибору варіанта

Варіант 16

  1. Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N чисел, більших за А, які закінчуються на свій цифровий корінь.
  2. Введіть з клавіатури два натуральних числа А і В. В інтервалі [A; B] знайдіть всі паліндроми, які є простими числами та їх кількість.
  3. Введіть з клавіатури два натуральних числа А і В. Для кожного числа з інтервалу [A; B] виведіть на екран тільки ті дільники, що є членами послідовності Фібоначчі.
↑ До вибору варіанта

Варіант 17

  1. Введіть з клавіатури два натуральних числа А і N. Виведіть на екран N чисел, більших за А, які починаються на свій цифровий корінь.
  2. Введіть з клавіатури два натуральних числа А і В. Надрукуйте з чисел Фібоначчі в інтервалі [A; B], тільки прості числа, а також їх порядкові номери в ряду Фібоначчі.
  3. Обчисліть та надрукуйте цифрові корені досконалих чисел, що належать діапазону (1; 10000). Виводьте число та його цифровий корінь. Пояснення: натуральне число називається досконалим, якщо воно дорівнює сумі своїх дільників, включаючи 1 і виключаючи само число. Наприклад, число 6 досконале (6=1+2+3).
↑ До вибору варіанта