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

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

Перебір цифр
натурального числа

Отримуємо останню цифру, опрацьовуємо її та відкидаємо. Повторюємо ці дії для всього числа.

Побачити алгоритм у дії ↓

Крок 1

Дві дії з останньою цифрою

Щоб опрацювати цифри натурального числа, дістаємо їх по одній справа наліво. Рядки та масиви для цього не потрібні.

ДіяC++Приклад
Отримати останню цифруc = x % 10;2345 % 10 = 5
Відкинути останню цифруx = x / 10;2345 / 10 = 234

Змінна x має цілий тип, тому ділення на 10 дає цілу частину результату. Після відкидання останньої цифри одноцифрового числа отримуємо 0. Це сигнал завершити перебір.

Зберігай введене число в n, а для перебору використовуй копію: x = n;. Тоді початкове n залишиться незмінним.

У цьому уроці натуральні числа починаються з 1. У програмах використовуємо int; вводимо числа від 1 до 2147483647 для звичного 32-бітного int.

Крок 2

Приклад 1. Сума цифр

Дано натуральне число n. Знайдіть суму його цифр. Для 2345: 5 + 4 + 3 + 2 = 14.

  1. Створюємо копію числа та задаємо початкову суму 0.
  2. Отримуємо останню цифру й додаємо її до суми.
  3. Відкидаємо опрацьовану цифру.
  4. Повторюємо, поки x більше за 0.
C++
#include <iostream>
using namespace std;

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

Для 15 програма виведе 6. Для одноцифрового числа, наприклад 7, тіло циклу виконається один раз, відповідь буде 7.

Крок 3

Побач перебір цифр

Натискай кнопку: кожен крок обробляє одну цифру. Число n не змінюється.

Залишок x:

Поточна цифра c:

Сума s:

x до крокуc = x % 10Нова сумаx після ділення

Спробуй 1002: нулі теж є цифрами. Порядок перебору буде 2, 0, 0, 1, сума дорівнює 3.

Крок 4

Приклад 2. Скільки разів трапляється перша цифра

Для 5455 перша цифра дорівнює 5, і вона трапляється 3 рази. Для числа 4 відповідь 1.

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

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

int main() {
    int n, x, first, c, k = 0;
    cin >> n;
    first = n;
    while (first > 9) {
        first = first / 10;
    }
    x = n;
    do {
        c = x % 10;
        if (c == first) {
            k = k + 1;
        }
        x = x / 10;
    } while (x > 0);
    cout << k;
    return 0;
}
У першому циклі потрібен while: якщо число вже одноцифрове, відкидати цифру не треба. У другому циклі потрібно опрацювати щонайменше одну цифру, тому зручно використати do...while.

Крок 5

Приклад 3. Найбільша цифра та її номер

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

У числі 4525 найбільша цифра 5 стоїть на місцях 2 і 4. Відповідь: 5 2.

Цифри дістаємо справа наліво. Змінна k рахує вже опрацьовані цифри, pos зберігає номер знайденого максимуму справа. Після перебору номер зліва дорівнює k - pos + 1.

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

int main() {
    int n, x, c, k = 0;
    int max_digit = -1, pos = 0;
    cin >> n;
    x = n;
    do {
        c = x % 10;
        k = k + 1;
        if (c >= max_digit) {
            max_digit = c;
            pos = k;
        }
        x = x / 10;
    } while (x > 0);
    int left_pos = k - pos + 1;
    cout << max_digit << " " << left_pos;
    return 0;
}

Початкове значення максимуму −1 менше за будь-яку цифру, тому перша опрацьована цифра обов’язково його замінить.

ЦифраНомер справа kМаксимумЗапам’ятований pos
5151
2251
5353
4453

Усього 4 цифри, отже номер зліва: 4 − 3 + 1 = 2.

Чому >=? Рухаємося справа наліво. Якщо трапився ще один такий самий максимум, він розташований лівіше. Оновлюємо його номер, щоб зрештою вибрати перший зліва. З порівнянням > залишився б останній максимум зліва.

Крок 6

Що варто пам’ятати

  • Цифра і число відрізняються: 2345 є числом, а 2, 3, 4, 5 є його цифрами.
  • Отримуємо цифру до того, як відкидаємо її.
  • Суму й лічильник починаємо з 0, добуток з 1. Якщо серед цифр є 0, добуток усіх цифр дорівнює 0.
  • Для середнього арифметичного потрібне дійсне ділення, наприклад 1.0 * s / k.
  • Умова x > 0 продовжує перебір. Коли x стає 0, цикл завершується.

Крок 7

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

Для варіанта 7 число має містити щонайменше дві цифри. A позначає задану цифру від 0 до 9; B і D є заданими числами для порівняння.

У варіанті 16 для повторюваних найбільшої та найменшої цифр порівнюйте їхні перші появи зліва. Якщо всі цифри однакові, повідомте, що найбільша й найменша цифри збігаються.

Варіант 9

Дано натуральне число. З’ясуйте, скільки разів у ньому трапляється остання цифра.

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

Варіант 10

Дано натуральне число n. З’ясуйте, скільки разів у ньому трапляється цифра A.

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

Варіант 14

Дано натуральне число. Чи правильно, що воно починається та закінчується однаковими цифрами?

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

Варіант 15

Дано натуральне число. З’ясуйте, чи є різниця між його максимальною та мінімальною цифрами парним числом.

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

Варіант 16

Дано натуральне число. З’ясуйте, яка цифра розташована у ньому лівіше: максимальна чи мінімальна.

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

Варіант 17

Дано натуральне число. З’ясуйте, скільки разів у ньому трапляється максимальна цифра.

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