Спільні правила
Це довідник функцій для роботи з цифрами. Обери потрібну функцію за ім’ям, переглянь приклад і відкрий код.
- Вхідне число натуральне: більше за 0. Цифра може дорівнювати будь-якому значенню від 0 до 9.
- Номери цифр рахуємо зліва направо від 1. «Перша» й «остання» поява також визначаються зліва направо.
- Числові функції повертають −1 для непридатних параметрів, зокрема неіснуючого номера цифри. IsPal повертає false для недодатного числа.
- Якщо цифри немає, кількість її входжень дорівнює 0. Вилучення відсутньої цифри залишає число без змін.
- Якщо вилучено всі цифри, результат 0. Нулі на початку числового результату не зберігаються.
DigByPos виправлено: йому потрібні два параметри.
Швидкий вибір
| Функція | Призначення |
|---|---|
| DelDigCfromA | Вилучення всіх входжень цифри |
| DelDigNfromA | Вилучення однієї цифри за номером |
| DigByPos | Цифра за номером зліва |
| DigRoot | Цифровий корінь |
| FirstDig | Перша цифра |
| InsStartBtoA | Приписування числа b на початок a |
| IsPal | Перевірка паліндрома |
| MaxDig | Найбільша цифра |
| MinDig | Найменша цифра |
| NumDig | Кількість цифр |
| NumDigCofA | Кількість входжень заданої цифри |
| PosFirstMaxDig | Номер першої найбільшої цифри |
| PosFirstMinDig | Номер першої найменшої цифри |
| PosLastMaxDig | Номер останньої найбільшої цифри |
| PosLastMinDig | Номер останньої найменшої цифри |
| ProdDig | Добуток цифр |
| ReplAllDigCofAwithB | Заміна всіх цифр c на b |
| ReplDigNinAwithB | Заміна однієї цифри за номером |
| ReverseInt | Зворотний порядок цифр |
| SumDig | Сума цифр |
DelDigCfromA
Вилучення всіх входжень цифри.
Приклад: DelDigCfromA(5055, 5) → 0
Прототип: int DelDigCfromA(int a, int c);
Показати код C++
int DelDigCfromA(int a, int c) {
if (a <= 0 || c < 0 || c > 9) return -1;
int result = 0, d = 1;
while (a > 0) {
int digit = a % 10;
if (digit != c) {
result = result + digit * d;
d = d * 10;
}
a = a / 10;
}
return result;
}DelDigNfromA
Вилучення однієї цифри за номером.
Приклад: DelDigNfromA(3523, 3) → 353
Прототип: int DelDigNfromA(int a, int position);
Перед цією функцією розмісти опис NumDig.
Показати код C++
int DelDigNfromA(int a, int position) {
if (a <= 0) return -1;
int length = NumDig(a);
if (position < 1 || position > length) return -1;
int right = length - position + 1;
int result = 0, d = 1, k = 0;
while (a > 0) {
int digit = a % 10;
k = k + 1;
if (k != right) {
result = result + digit * d;
d = d * 10;
}
a = a / 10;
}
return result;
}DigByPos
Цифра за номером зліва.
Приклад: DigByPos(507, 2) → 0
Прототип: int DigByPos(int a, int position);
Перед цією функцією розмісти опис NumDig.
Показати код C++
int DigByPos(int a, int position) {
if (a <= 0) return -1;
int length = NumDig(a);
if (position < 1 || position > length) return -1;
for (int i = 1; i <= length - position; i = i + 1) {
a = a / 10;
}
return a % 10;
}DigRoot
Цифровий корінь.
Приклад: DigRoot(555) → 6
Прототип: int DigRoot(int n);
Перед цією функцією розмісти опис SumDig.
Показати код C++
int DigRoot(int n) {
if (n <= 0) return -1;
while (n > 9) {
n = SumDig(n);
}
return n;
}FirstDig
Перша цифра.
Приклад: FirstDig(507) → 5
Прототип: int FirstDig(int n);
Показати код C++
int FirstDig(int n) {
if (n <= 0) return -1;
while (n > 9) {
n = n / 10;
}
return n;
}InsStartBtoA
Приписування числа b на початок a.
Приклад: InsStartBtoA(324, 56) → 56324
Прототип: int InsStartBtoA(int a, int b);
Показати код C++
int InsStartBtoA(int a, int b) {
if (a <= 0 || b <= 0) return -1;
int x = a, d = 1;
while (x > 0) {
d = d * 10;
x = x / 10;
}
return b * d + a;
}IsPal
Перевірка паліндрома.
Приклад: IsPal(1221) → true
Прототип: bool IsPal(int n);
Перед цією функцією розмісти опис ReverseInt.
Показати код C++
bool IsPal(int n) {
if (n <= 0) return false;
return ReverseInt(n) == n;
}MaxDig
Найбільша цифра.
Приклад: MaxDig(507) → 7
Прототип: int MaxDig(int n);
Показати код C++
int MaxDig(int n) {
if (n <= 0) return -1;
int s = 0;
while (n > 0) {
int c = n % 10;
if (c > s) s = c;
n = n / 10;
}
return s;
}MinDig
Найменша цифра.
Приклад: MinDig(507) → 0
Прототип: int MinDig(int n);
Показати код C++
int MinDig(int n) {
if (n <= 0) return -1;
int s = 9;
while (n > 0) {
int c = n % 10;
if (c < s) s = c;
n = n / 10;
}
return s;
}NumDig
Кількість цифр.
Приклад: NumDig(1002) → 4
Прототип: int NumDig(int n);
Показати код C++
int NumDig(int n) {
if (n <= 0) return -1;
int k = 0;
while (n > 0) {
k = k + 1;
n = n / 10;
}
return k;
}NumDigCofA
Кількість входжень заданої цифри.
Приклад: NumDigCofA(5055, 5) → 3
Прототип: int NumDigCofA(int a, int c);
Показати код C++
int NumDigCofA(int a, int c) {
if (a <= 0 || c < 0 || c > 9) return -1;
int k = 0;
while (a > 0) {
if (a % 10 == c) k = k + 1;
a = a / 10;
}
return k;
}PosFirstMaxDig
Номер першої найбільшої цифри.
Приклад: PosFirstMaxDig(5252) → 1
Прототип: int PosFirstMaxDig(int n);
Перед цією функцією розмісти опис NumDig.
Перебираємо справа наліво. Для першої появи зліва оновлюємо номер і при рівності цифр. Для останньої зліва оновлюємо лише при строго кращій цифрі.
Показати код C++
int PosFirstMaxDig(int n) {
if (n <= 0) return -1;
int length = NumDig(n), best = -1, position = 0, k = 0;
while (n > 0) {
int c = n % 10;
k = k + 1;
if (c >= best) {
best = c;
position = k;
}
n = n / 10;
}
return length - position + 1;
}PosFirstMinDig
Номер першої найменшої цифри.
Приклад: PosFirstMinDig(5252) → 2
Прототип: int PosFirstMinDig(int n);
Перед цією функцією розмісти опис NumDig.
Перебираємо справа наліво. Для першої появи зліва оновлюємо номер і при рівності цифр. Для останньої зліва оновлюємо лише при строго кращій цифрі.
Показати код C++
int PosFirstMinDig(int n) {
if (n <= 0) return -1;
int length = NumDig(n), best = 10, position = 0, k = 0;
while (n > 0) {
int c = n % 10;
k = k + 1;
if (c <= best) {
best = c;
position = k;
}
n = n / 10;
}
return length - position + 1;
}PosLastMaxDig
Номер останньої найбільшої цифри.
Приклад: PosLastMaxDig(5252) → 3
Прототип: int PosLastMaxDig(int n);
Перед цією функцією розмісти опис NumDig.
Перебираємо справа наліво. Для першої появи зліва оновлюємо номер і при рівності цифр. Для останньої зліва оновлюємо лише при строго кращій цифрі.
Показати код C++
int PosLastMaxDig(int n) {
if (n <= 0) return -1;
int length = NumDig(n), best = -1, position = 0, k = 0;
while (n > 0) {
int c = n % 10;
k = k + 1;
if (c > best) {
best = c;
position = k;
}
n = n / 10;
}
return length - position + 1;
}PosLastMinDig
Номер останньої найменшої цифри.
Приклад: PosLastMinDig(5252) → 4
Прототип: int PosLastMinDig(int n);
Перед цією функцією розмісти опис NumDig.
Перебираємо справа наліво. Для першої появи зліва оновлюємо номер і при рівності цифр. Для останньої зліва оновлюємо лише при строго кращій цифрі.
Показати код C++
int PosLastMinDig(int n) {
if (n <= 0) return -1;
int length = NumDig(n), best = 10, position = 0, k = 0;
while (n > 0) {
int c = n % 10;
k = k + 1;
if (c < best) {
best = c;
position = k;
}
n = n / 10;
}
return length - position + 1;
}ProdDig
Добуток цифр.
Приклад: ProdDig(507) → 0
Прототип: int ProdDig(int n);
Показати код C++
int ProdDig(int n) {
if (n <= 0) return -1;
int s = 1;
while (n > 0) {
int c = n % 10;
s = s * c;
n = n / 10;
}
return s;
}ReplAllDigCofAwithB
Заміна всіх цифр c на b.
Приклад: ReplAllDigCofAwithB(5055, 5, 2) → 2022
Прототип: int ReplAllDigCofAwithB(int a, int c, int b);
Показати код C++
int ReplAllDigCofAwithB(int a, int c, int b) {
if (a <= 0 || c < 0 || c > 9 || b < 0 || b > 9) return -1;
int result = 0, d = 1;
while (a > 0) {
int digit = a % 10;
if (digit == c) digit = b;
result = result + digit * d;
d = d * 10;
a = a / 10;
}
return result;
}ReplDigNinAwithB
Заміна однієї цифри за номером.
Приклад: ReplDigNinAwithB(5055, 2, 7) → 5755
Прототип: int ReplDigNinAwithB(int a, int position, int b);
Перед цією функцією розмісти опис NumDig.
Показати код C++
int ReplDigNinAwithB(int a, int position, int b) {
if (a <= 0 || b < 0 || b > 9) return -1;
int length = NumDig(a);
if (position < 1 || position > length) return -1;
int d = 1;
for (int i = 1; i <= length - position; i = i + 1) {
d = d * 10;
}
int old = a / d % 10;
return a - old * d + b * d;
}ReverseInt
Зворотний порядок цифр.
Приклад: ReverseInt(1200) → 21
Прототип: int ReverseInt(int n);
Показати код C++
int ReverseInt(int n) {
if (n <= 0) return -1;
int result = 0;
while (n > 0) {
result = result * 10 + n % 10;
n = n / 10;
}
return result;
}SumDig
Сума цифр.
Приклад: SumDig(507) → 12
Прототип: int SumDig(int n);
Показати код C++
int SumDig(int n) {
if (n <= 0) return -1;
int s = 0;
while (n > 0) {
int c = n % 10;
s = s + c;
n = n / 10;
}
return s;
}Перевір приклади на своєму числі
Повна програма для запуску
Усі функції та приклад main
#include <iostream>
using namespace std;
int NumDig(int n) {
if (n <= 0) return -1;
int k = 0;
while (n > 0) {
k = k + 1;
n = n / 10;
}
return k;
}
int FirstDig(int n) {
if (n <= 0) return -1;
while (n > 9) {
n = n / 10;
}
return n;
}
int SumDig(int n) {
if (n <= 0) return -1;
int s = 0;
while (n > 0) {
int c = n % 10;
s = s + c;
n = n / 10;
}
return s;
}
int ProdDig(int n) {
if (n <= 0) return -1;
int s = 1;
while (n > 0) {
int c = n % 10;
s = s * c;
n = n / 10;
}
return s;
}
int MaxDig(int n) {
if (n <= 0) return -1;
int s = 0;
while (n > 0) {
int c = n % 10;
if (c > s) s = c;
n = n / 10;
}
return s;
}
int MinDig(int n) {
if (n <= 0) return -1;
int s = 9;
while (n > 0) {
int c = n % 10;
if (c < s) s = c;
n = n / 10;
}
return s;
}
int ReverseInt(int n) {
if (n <= 0) return -1;
int result = 0;
while (n > 0) {
result = result * 10 + n % 10;
n = n / 10;
}
return result;
}
bool IsPal(int n) {
if (n <= 0) return false;
return ReverseInt(n) == n;
}
int DigRoot(int n) {
if (n <= 0) return -1;
while (n > 9) {
n = SumDig(n);
}
return n;
}
int NumDigCofA(int a, int c) {
if (a <= 0 || c < 0 || c > 9) return -1;
int k = 0;
while (a > 0) {
if (a % 10 == c) k = k + 1;
a = a / 10;
}
return k;
}
int DigByPos(int a, int position) {
if (a <= 0) return -1;
int length = NumDig(a);
if (position < 1 || position > length) return -1;
for (int i = 1; i <= length - position; i = i + 1) {
a = a / 10;
}
return a % 10;
}
int PosFirstMaxDig(int n) {
if (n <= 0) return -1;
int length = NumDig(n), best = -1, position = 0, k = 0;
while (n > 0) {
int c = n % 10;
k = k + 1;
if (c >= best) {
best = c;
position = k;
}
n = n / 10;
}
return length - position + 1;
}
int PosLastMaxDig(int n) {
if (n <= 0) return -1;
int length = NumDig(n), best = -1, position = 0, k = 0;
while (n > 0) {
int c = n % 10;
k = k + 1;
if (c > best) {
best = c;
position = k;
}
n = n / 10;
}
return length - position + 1;
}
int PosFirstMinDig(int n) {
if (n <= 0) return -1;
int length = NumDig(n), best = 10, position = 0, k = 0;
while (n > 0) {
int c = n % 10;
k = k + 1;
if (c <= best) {
best = c;
position = k;
}
n = n / 10;
}
return length - position + 1;
}
int PosLastMinDig(int n) {
if (n <= 0) return -1;
int length = NumDig(n), best = 10, position = 0, k = 0;
while (n > 0) {
int c = n % 10;
k = k + 1;
if (c < best) {
best = c;
position = k;
}
n = n / 10;
}
return length - position + 1;
}
int DelDigCfromA(int a, int c) {
if (a <= 0 || c < 0 || c > 9) return -1;
int result = 0, d = 1;
while (a > 0) {
int digit = a % 10;
if (digit != c) {
result = result + digit * d;
d = d * 10;
}
a = a / 10;
}
return result;
}
int DelDigNfromA(int a, int position) {
if (a <= 0) return -1;
int length = NumDig(a);
if (position < 1 || position > length) return -1;
int right = length - position + 1;
int result = 0, d = 1, k = 0;
while (a > 0) {
int digit = a % 10;
k = k + 1;
if (k != right) {
result = result + digit * d;
d = d * 10;
}
a = a / 10;
}
return result;
}
int ReplAllDigCofAwithB(int a, int c, int b) {
if (a <= 0 || c < 0 || c > 9 || b < 0 || b > 9) return -1;
int result = 0, d = 1;
while (a > 0) {
int digit = a % 10;
if (digit == c) digit = b;
result = result + digit * d;
d = d * 10;
a = a / 10;
}
return result;
}
int ReplDigNinAwithB(int a, int position, int b) {
if (a <= 0 || b < 0 || b > 9) return -1;
int length = NumDig(a);
if (position < 1 || position > length) return -1;
int d = 1;
for (int i = 1; i <= length - position; i = i + 1) {
d = d * 10;
}
int old = a / d % 10;
return a - old * d + b * d;
}
int InsStartBtoA(int a, int b) {
if (a <= 0 || b <= 0) return -1;
int x = a, d = 1;
while (x > 0) {
d = d * 10;
x = x / 10;
}
return b * d + a;
}
int main() {
int a, c, position;
cin >> a >> c >> position;
cout << SumDig(a) << ' ' << NumDig(a) << '\n';
cout << NumDigCofA(a, c) << '\n';
cout << DigByPos(a, position) << '\n';
cout << DelDigNfromA(a, position);
return 0;
}Для введення 5055 5 2 вивід: 15 4, потім 3, потім 0, потім 555 в окремих рядках.