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

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

Зміна цифр
натурального числа

Приписуємо, замінюємо та вилучаємо цифри. Крок за кроком складаємо нове число.

Перевірити алгоритми в дії ↓

Крок 1

Як із цифр скласти нове число

У попередньому уроці ми отримували цифри числа справа наліво. Тепер навчимося складати з них інше число: замінювати цифри, вилучати їх і змінювати порядок.

У числі 4131 цифра 4 означає 4000, перша цифра 1 означає 100, цифра 3 означає 30, остання цифра 1 означає 1:

4131 = 4 · 1000 + 1 · 100 + 3 · 10 + 1 · 1

Множники 1, 10, 100, 1000 називатимемо розрядними множниками. Змінна d зберігатиме потрібний множник.

ЗміннаПризначення
nПочаткове число, яке зберігаємо
xКопія n для перебору цифр
cПоточна цифра: x % 10
mНове число
dМножник для наступної збереженої цифри

У прикладах вводимо натуральні числа від 1 до 999999999. Використовуємо цілий тип long long, щоб у результаті вистачило місця для доданих цифр. Він працює зі знайомими операціями так само, як int.

Крок 2

Приклад 1. Приписати цифру 5 на початок

Було 324, має стати 5324. Потрібно обчислити 5 * 1000 + 324.

Знаходимо d: починаємо з 1 і множимо на 10 за кожну цифру числа. Для 324 отримаємо 10, 100, 1000. Початкове n збережено, бо перебираємо його копію x.

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

int main() {
    long long n, x, d = 1, m;
    cin >> n;
    x = n;
    do {
        d = d * 10;
        x = x / 10;
    } while (x > 0);
    m = 5 * d + n;
    cout << m;
    return 0;
}

Для одноцифрового числа 7 отримаємо d = 10, результат 57. Щоб приписати цифру справа, пошук d не потрібний: наприклад, n * 10 + 5 перетворить 324 на 3245.

Крок 3

Приклад 2. Замінити всі цифри 1 на 2

Було 4131, має стати 4232. Перебираємо цифри справа наліво. Якщо c дорівнює 1, замінюємо її на 2. Додаємо c * d до результату, щоб цифра залишилася у своєму розряді.

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

int main() {
    long long n, x, m = 0, d = 1;
    int c;
    cin >> n;
    x = n;
    do {
        c = x % 10;
        if (c == 1) {
            c = 2;
        }
        m = m + c * d;
        d = d * 10;
        x = x / 10;
    } while (x > 0);
    cout << m;
    return 0;
}

Для 4131 нове число зростає так: 2 → 32 → 232 → 4232. Множник d збільшується після кожної цифри, бо зберігаємо всі цифри.

Крок 4

Приклад 3. Вилучити всі цифри 1

Було 4131, має стати 43. Цифру 1 пропускаємо. Інші цифри переносимо в результат зі збереженням їхнього порядку.

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

int main() {
    long long n, x, m = 0, d = 1;
    int c;
    cin >> n;
    x = n;
    do {
        c = x % 10;
        if (c != 1) {
            m = m + c * d;
            d = d * 10;
        }
        x = x / 10;
    } while (x > 0);
    cout << m;
    return 0;
}
Множимо d на 10 лише тоді, коли залишаємо цифру. Якщо пропускаємо 1, місце для неї в новому числі не резервуємо. Саме тому 4131 перетворюється на 43, а не на 4030.

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

Крок 5

Приклад 4. Записати цифри у зворотному порядку

Було 3456, має стати 6543. Тепер кожну отриману цифру приписуємо справа до нового числа: m = m * 10 + c;.

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

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

Результат зростає так: 6 → 65 → 654 → 6543. Множник d тут не потрібний.

Зверни увагу: 1200 перетвориться на число 21. Нулі на початку цілого числа не зберігаються. Так само після вилучення цифр із 1002 може залишитися число 2.

Крок 6

Порівняй три способи крок за кроком

Вибери дію та натискай «Наступна цифра». У таблиці видно, коли цифра потрапляє до результату та як змінюється d.

Залишок x:

Результат m:

Множник d:

Цифра з xДіяНовий mНаступний dЗалишок x

Крок 7

Коротка пам’ятка

Що робимоФормула
Приписуємо цифру c справаm = m * 10 + c;
Ставимо цифру в потрібний розрядm = m + c * d;
Переходимо до наступного розрядуd = d * 10;
Відкидаємо опрацьовану цифру з копіїx = x / 10;

Новий результат m починається з 0, множник d з 1. Початкове n залишається незмінним, тому його можна порівняти з результатом.

Для варіантів із приписуванням цілих чисел або вставлянням цифр обирай невеликі вхідні значення, щоб результат уміщувався в long long. Наприклад, приписування дев’ятицифрового числа з обох боків може вже не вміститися.

Крок 8

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

a і b позначають задані цифри від 0 до 9. У варіантах із вилученням усіх цифр виводимо 0. Нулі, які опинилися на початку, у записі числового результату не зберігаємо. Наприклад, приписування 0 зліва не змінить значення числа.

У варіанті 14 «останню» максимальну цифру визначаємо за порядком зліва направо, як у прикладі 39892 → 3982.

Варіант 3

Дано натуральне число. З’ясуйте, чи є воно паліндромом (перевернуте число дорівнює введеному).

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

Варіант 5

Дано натуральне число. Припишіть по двійці на початок та кінець цього числа.

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

Варіант 6

Дано натуральне число. Припишіть цифру a на початок та цифру b у кінець цього числа.

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

Варіант 7

Дано натуральне число. Вилучіть з нього всі цифри, що збігаються з останньою цифрою.

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

Варіант 12

Дано натуральне число n. Припишіть до нього число m на початок та кінець цього числа.

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

Варіант 14

Дано натуральне число. Вилучіть з нього максимальну цифру. Якщо максимальних цифр декілька (39892), то вилучіть останню максимальну (3982).

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

Варіант 15

Дано натуральне число. Сформуйте нове число, в якому перед кожною цифрою 1 вставлена цифра 0 (наприклад, було 3141, стало 301401).

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