Варіант 1
Дано натуральне число. Змініть у ньому всі цифри a на b.
↑ До вибору варіантаТема 5. Цикли з умовою
Приписуємо, замінюємо та вилучаємо цифри. Крок за кроком складаємо нове число.
Перевірити алгоритми в дії ↓Крок 1
У попередньому уроці ми отримували цифри числа справа наліво. Тепер навчимося складати з них інше число: замінювати цифри, вилучати їх і змінювати порядок.
У числі 4131 цифра 4 означає 4000, перша цифра 1 означає 100, цифра 3 означає 30, остання цифра 1 означає 1:
Множники 1, 10, 100, 1000 називатимемо розрядними множниками. Змінна d зберігатиме потрібний множник.
| Змінна | Призначення |
|---|---|
| n | Початкове число, яке зберігаємо |
| x | Копія n для перебору цифр |
| c | Поточна цифра: x % 10 |
| m | Нове число |
| d | Множник для наступної збереженої цифри |
У прикладах вводимо натуральні числа від 1 до 999999999. Використовуємо цілий тип long long, щоб у результаті вистачило місця для доданих цифр. Він працює зі знайомими операціями так само, як int.
Крок 2
Було 324, має стати 5324. Потрібно обчислити 5 * 1000 + 324.
Знаходимо d: починаємо з 1 і множимо на 10 за кожну цифру числа. Для 324 отримаємо 10, 100, 1000. Початкове n збережено, бо перебираємо його копію x.
#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
Було 4131, має стати 4232. Перебираємо цифри справа наліво. Якщо c дорівнює 1, замінюємо її на 2. Додаємо c * d до результату, щоб цифра залишилася у своєму розряді.
#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
Було 4131, має стати 43. Цифру 1 пропускаємо. Інші цифри переносимо в результат зі збереженням їхнього порядку.
#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;
}Якщо вилучено всі цифри, наприклад у числі 111, домовимося виводити 0. Якщо залишилися лише нулі, результат також 0.
Крок 5
Було 3456, має стати 6543. Тепер кожну отриману цифру приписуємо справа до нового числа: m = m * 10 + 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.
Дано натуральне число. Змініть у ньому всі цифри a на b.
↑ До вибору варіантаДано натуральне число. Вилучіть з нього всі цифри a.
↑ До вибору варіантаДано натуральне число. З’ясуйте, чи є воно паліндромом (перевернуте число дорівнює введеному).
↑ До вибору варіантаДано натуральне число. Припишіть цифру a на початок цього числа.
↑ До вибору варіантаДано натуральне число. Припишіть по двійці на початок та кінець цього числа.
↑ До вибору варіантаДано натуральне число. Припишіть цифру a на початок та цифру b у кінець цього числа.
↑ До вибору варіантаДано натуральне число. Вилучіть з нього всі цифри, що збігаються з останньою цифрою.
↑ До вибору варіантаДано натуральне число. Вилучіть з нього тільки першу цифру.
↑ До вибору варіантаДано натуральне число. Вилучіть з нього всі входження першої цифри.
↑ До вибору варіантаДано натуральне число. Припишіть до нього таке саме число.
↑ До вибору варіантаДано натуральне число n. Припишіть у кінець цього числа число m.
↑ До вибору варіантаДано натуральне число n. Припишіть до нього число m на початок та кінець цього числа.
↑ До вибору варіантаДано натуральне число. Вилучіть з нього всі входження мінімальної цифри.
↑ До вибору варіантаДано натуральне число. Вилучіть з нього максимальну цифру. Якщо максимальних цифр декілька (39892), то вилучіть останню максимальну (3982).
↑ До вибору варіантаДано натуральне число. Сформуйте нове число, в якому перед кожною цифрою 1 вставлена цифра 0 (наприклад, було 3141, стало 301401).
↑ До вибору варіантаДано натуральне число. Переставте його першу та останню цифри.
↑ До вибору варіантаДано натуральне число. Знайдіть кількість його різних цифр.
↑ До вибору варіанта