У попередньому уроці функція отримувала одне число. Якщо для обчислення потрібні два або більше значень, додаємо параметри через кому.
int NumDigCofA(int a, int c) Функція отримує число a та цифру c і повертає, скільки разів ця цифра трапляється в числі.
Наприклад, NumDigCofA(5055, 5) поверне 3, а NumDigCofA(5055, 0) поверне 1.
Кількість параметрів та кількість результатів не пов’язані: ця функція має два параметри, але повертає одне число.
Крок 2
Порядок аргументів важливий
Виклик
Перший параметр a
Другий параметр c
Результат
NumDigCofA(5055, 5)
5055
5
3
NumDigCofA(5, 0)
5
0
0
Перший аргумент передається першому параметру, другий аргумент другому. Для кожного параметра в заголовку вказуємо тип: int a, int c.
C++
#include <iostream>
using namespace std;
int NumDigCofA(int a, int c) {
int k = 0;
do {
if (a % 10 == c) {
k = k + 1;
}
a = a / 10;
} while (a > 0);
return k;
}
int main() {
int number, digit;
cin >> number >> digit;
cout << NumDigCofA(number, digit);
return 0;
}
Введи натуральне число від 1 до 1000000000 та цифру від 0 до 9. Алгоритм використовує знайомий перебір цифр. Початкові змінні number і digit у main не змінюються.
Крок 3
Перевір передавання двох аргументів
Цифра справа наліво
Збіг із c?
Лічильник k
Крок 4
Приклад 1. Вилучити першу мінімальну цифру
Введіть N натуральних чисел. У кожному вилучіть першу зліва мінімальну цифру. Наприклад: 3523 → 353, 3030 → 330, 7 → 0.
Розділимо роботу між функціями: NumDig рахує цифри, PosFirstMinDig визначає номер першої мінімальної цифри зліва, DelDigNfromA вилучає цифру за номером.
Щоб перевести номер справа в номер зліва, використовуємо кількість цифр: номер зліва = кількість цифр − номер справа + 1.
Повна програма з трьома простими функціямиC++
#include <iostream>
using namespace std;
int NumDig(int n) {
int k = 0;
do {
k = k + 1;
n = n / 10;
} while (n > 0);
return k;
}
int PosFirstMinDig(int n) {
int x = n, minimum = 10, pos = 0, k = 0;
do {
int c = x % 10;
k = k + 1;
if (c <= minimum) {
minimum = c;
pos = k;
}
x = x / 10;
} while (x > 0);
return NumDig(n) - pos + 1;
}
int DelDigNfromA(int a, int position) {
int right = NumDig(a) - position + 1;
int k = 0, result = 0, d = 1;
do {
int c = a % 10;
k = k + 1;
if (k != right) {
result = result + c * d;
d = d * 10;
}
a = a / 10;
} while (a > 0);
return result;
}
int main() {
int n, a;
cin >> n;
for (int i = 1; i <= n; i = i + 1) {
cin >> a;
int position = PosFirstMinDig(a);
cout << DelDigNfromA(a, position) << '\n';
}
return 0;
}
Для прикладу вводь числа від 1 до 999999999. Якщо мінімальна цифра повторюється, порівняння c <= minimum зберігає її найлівішу появу, бо цифри перебираємо справа наліво. Для одноцифрового числа після вилучення отримуємо 0.
Не плутай функції: DelDigNfromA вилучає одну цифру за її номером, а DelDigCfromA у варіантах вилучає всі входження заданої цифри. В оригінальному прикладі ці імена були змішані.
Крок 5
Приклад 2. Чи є число степенем іншого числа
IsPow(a, b) отримує два натуральні числа й повертає bool. Наприклад, 27 є степенем 3, а 20 ні. Вважаємо 1 нульовим степенем будь-якої додатної основи.
C++
bool IsPow(int a, int b) {
if (b == 1) {
return a == 1;
}
while (a % b == 0) {
a = a / b;
}
return a == 1;
}
Для b > 1 ділимо a на b, поки ділення виконується без остачі. Якщо залишилася 1, число є степенем b. Для b = 1 перевіряємо окремий випадок, бо ділення на 1 не зменшує число.
Перші N степенів B, більших за AC++
#include <iostream>
using namespace std;
bool IsPow(int a, int b) {
if (b == 1) {
return a == 1;
}
while (a % b == 0) {
a = a / b;
}
return a == 1;
}
int main() {
int n, a, b, x, count = 0;
cin >> n >> a >> b;
x = a;
while (count < n) {
x = x + 1;
if (IsPow(x, b)) {
cout << x << ' ';
count = count + 1;
}
}
return 0;
}
Для цієї програми потрібне B ≥ 2 та невеликі дані з відомою відповіддю. Для 3 5 2 отримаємо 8 16 32. Для B = 1 потрібних чисел, більших за натуральне A, немає. Стеж за тим, щоб пошук і результати вміщувалися в int.
Крок 6
Приклад 3. Чотири координати, одна довжина
Точка на площині має дві координати. Для відрізка потрібні дві точки, отже функція LengthByCoords отримує чотири цілі параметри й повертає одну дійсну довжину.
C++
#include <iostream>
#include <cmath>
using namespace std;
double LengthByCoords(int x1, int y1, int x2, int y2) {
double dx = x2 - x1;
double dy = y2 - y1;
return sqrt(dx * dx + dy * dy);
}
int main() {
int x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
cout << fixed;
cout.precision(2);
cout << LengthByCoords(x1, y1, x2, y2);
return 0;
}
Для координат 0 0 3 4 відповідь 5.00. Використовуй координати від −1000 до 1000. Функція sqrt обчислює квадратний корінь.
Найдовший із N випадкових відрізківC++
#include <iostream>
#include <cmath>
#include <cstdlib>
#include <ctime>
using namespace std;
double LengthByCoords(int x1, int y1, int x2, int y2) {
double dx = x2 - x1;
double dy = y2 - y1;
return sqrt(dx * dx + dy * dy);
}
int main() {
srand(time(0));
int n, a, b;
cin >> n >> a >> b;
double maximum = 0;
int bestX1 = 0, bestY1 = 0, bestX2 = 0, bestY2 = 0;
for (int i = 1; i <= n; i = i + 1) {
int x1 = a + rand() % (b - a + 1);
int y1 = a + rand() % (b - a + 1);
int x2 = a + rand() % (b - a + 1);
int y2 = a + rand() % (b - a + 1);
double length = LengthByCoords(x1, y1, x2, y2);
cout << x1 << ' ' << y1 << ' ' << x2 << ' ' << y2 << '\n';
if (i == 1 || length > maximum) {
maximum = length;
bestX1 = x1; bestY1 = y1;
bestX2 = x2; bestY2 = y2;
}
}
cout << fixed;
cout.precision(2);
cout << maximum << '\n';
cout << bestX1 << ' ' << bestY1 << ' ' << bestX2 << ' ' << bestY2;
return 0;
}
Вводимо N ≥ 1, −1000 ≤ A ≤ B ≤ 1000. Генеруємо чотири координати для кожного відрізка знайомим rand(). Перший відрізок запам’ятовуємо завжди, навіть якщо його довжина 0. Якщо найдовших кілька, залишаємо перший.
Крок 7
Уточнення до варіантів
Цифри нумеруємо зліва направо від 1. «Перша» та «остання» поява також визначаються зліва направо.
Якщо вилучено всі цифри, результат 0. Нулі на початку числового результату не зберігаються.
Цифри C і D у відповідних пунктах мають належати проміжку від 0 до 9. Номер цифри має існувати у вхідному числі.
Для НСД через віднімання використовуємо додатні числа. Пару взаємно простих чисел виводимо один раз.
Невказаний інтервал випадкових чисел узгоджуємо з учителем. Використовуємо rand(), натуральні довжини сторін та невеликі цілі координати.
У варіантах 14–17 назва InsStartBtoA не охоплює всі описані дії. Потрібно розрізняти приписування на початок і в кінець; створіть окремі функції з відповідними іменами. Умови самих пунктів збережено.
RadExcircle в оригінальних варіантах означає радіус описаного кола. Щоб не плутати його з іншим геометричним поняттям, можна назвати цю функцію Circumradius. Геометричні обчислення виконуємо лише після перевірки, що трикутник існує.
Для прогресій із цілими параметрами враховуй окремо нульову різницю або множник 0, 1 чи −1: значення можуть повторюватися, тому простий пошук до перевищення межі не завжди завершується. Для навчальної перевірки узгодь допустимі дані.
Крок 8
Варіанти для самостійної роботи
Кожен варіант містить три пункти. Імена потрібних функцій наведено як в оригіналі; уточнення до неоднозначних назв подано вище.
Варіант 1
Пункт 1
Введіть з клавіатури натуральні числа A та N. Знайдіть N чисел більших за А, в яких остання цифра трапляється більше 1 разу.
Функції: NumDigCofA
Пункт 2
Вводьте з клавіатури натуральні числа до першого 0. У кожного числа вилучіть всі цифри, що збігаються з першою цифрою
Функції: DelDigCfromA, FirstDig
Пункт 3
Введіть з клавіатури натуральне число N та отримати випадковим чином і виведіть на екран N трійок натуральних чисел. Для кожної трійки з’ясувати: якщо ці числа можуть бути сторонами трикутника, то знайдіть його периметр та площу. У іншому випадку виведіть повідомлення.
Введіть з клавіатури натуральні числа A, В та N. Знайдіть N чисел більших за А, в яких перша цифра трапляється більше В раз.
Функції: NumDigCofA, FirstDig
Пункт 2
Введіть з клавіатури N натуральних чисел. У кожного числа вилучіть всі цифри, що збігаються з останньою цифрою.
Функції: DelDigCfromA
Пункт 3
Введіть з клавіатури натуральне число N та отримати випадковим чином і виведіть на екран N трійок натуральних чисел. Для кожної трійки з’ясувати: якщо ці числа можуть бути сторонами трикутника, то знайдіть радіус кола, вписаного в цей трикутник. У іншому випадку виведіть повідомлення.
Вводьте з клавіатури натуральні числа до першого 0. Чи правильно, що серед цих чисел є число, в якому найменша цифра трапляється більше одного разу?
Функції: NumDigCofA, MinDig
Пункт 2
Введіть з клавіатури N натуральних чисел. У кожного числа вилучіть всі цифри, що збігаються з максимальною цифрою цього числа.
Функції: DelDigCfromA, MaxDig
Пункт 3
Введіть з клавіатури натуральне число N та отримати випадковим чином і виведіть на екран N трійок натуральних чисел. Для кожної трійки з’ясувати: якщо ці числа можуть бути сторонами трикутника, то знайдіть радіус кола, описаного навколо цього трикутника. У іншому випадку виведіть повідомлення.
Введіть з клавіатури N натуральних чисел та число В. Чи правильно, що в кожному з цих чисел найбільша цифра трапляється В раз?
Функції: NumDigCofA, MaxDig
Пункт 2
Вводьте з клавіатури натуральні числа до першого 0. У кожного числа вилучіть всі цифри, що збігаються з мінімальною цифрою цього числа.
Функції: DelDigCfromA, MinDig
Пункт 3
Отримайте випадковим чином 6 цілих чисел. Якщо ці числа можуть бути координатами вершин трикутника, то знайдіть його периметр та площу. У іншому випадку виведіть повідомлення.
Введіть з клавіатури N натуральних чисел та цифру D. У кожного числа замініть на D всі цифри, що збігаються з останньою цифрою.
Функції: ReplAllDigCofAwithB
Пункт 2
Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного отриманого числа вилучіть першу максимальну цифру.
Функції: DelDigNfromA, PosFirstMaxDig
Пункт 3
Введіть з клавіатури N натуральних чисел та числа В і С. З введених чисел виведіть на екран тільки ті, що є членами арифметичної прогресії з першим членом B та різницею C.
Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного числа замініть на D всі цифри, що збігаються з першою цифрою.
Функції: ReplAllDigCofAwithB, FirstDig
Пункт 2
Введіть з клавіатури N натуральних чисел. У кожного числа вилучіть першу мінімальну цифру.
Функції: DelDigNfromA, PosFirstMinDig
Пункт 3
Введіть з клавіатури N натуральних чисел та числа В та С. З введених чисел виведіть на екран тільки ті, що є членами геометричної прогресії з першим членом B та знаменником C.
Введіть з клавіатури цифру D, натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного отриманого числа замініть на D всі цифри, що збігаються з мінімальною цифрою цього числа.
Функції: ReplAllDigCofAwithB, MinDig
Пункт 2
Вводьте з клавіатури натуральні числа до першого 0. У кожного числа вилучіть останню максимальну цифру.
Функції: DelDigNfromA, PosLastMaxDig
Пункт 3
Введіть з клавіатури цілі числа L, R, В та С. З діапазону [L, R] виведіть на екран тільки ті числа, які є елементами арифметичної прогресії з першим членом B та різницею C.
Введіть з клавіатури цифру D, натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,999999]. У кожного отриманого числа замініть на D всі цифри, що збігаються з максимальною цифрою цього числа.
Функції: ReplAllDigCofAwithB, MaxDig
Пункт 2
Введіть з клавіатури N натуральних чисел. У кожного числа вилучіть останню мінімальну цифру.
Функції: DelDigNfromA, PosLastMinDig
Пункт 3
Введіть з клавіатури цілі числа L, R, В та С. З діапазону [L, R] виведіть на екран тільки ті числа, які є елементами геометричної прогресії з першим членом B та знаменником C.
Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного числа вилучіть всі цифри, що збігаються з першою цифрою
Функції: DelDigCfromA, FirstDig
Пункт 2
Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного введеного числа замініть на D тільки першу максимальну цифру.
Функції: ReplDigNinAwithB, PosFirstMaxDig
Пункт 3
Введіть з клавіатури три натуральних числа А, В і С. Знайдіть в інтервалі [A, B] усі числа взаємно прості з C.
Введіть з клавіатури натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного числа вилучіть всі цифри, що збігаються з максимальною цифрою цього числа
Функції: DelDigCfromA, MaxDig
Пункт 2
Введіть з клавіатури N натуральних чисел та цифру D. У кожного числа замініть на D тільки останню мінімальну цифру.
Функції: ReplDigNinAwithB, PosLastMinDig
Пункт 3
Введіть з клавіатури натуральне число В. Знайдіть всі правильні звичайні дроби, що не скорочуються, знаменники яких не більше В (дріб задається двома натуральними числами; чисельником та знаменником). Відповідь для В=5: 1/2 1/3 2/3 1/4 3/4 1/5 2/5 3/5 4/5
Введіть з клавіатури N натуральних чисел та число D. Припишіть це число у кінець кожного введеного числа, а потім від отриманого числа відняти 1.
Функції: InsStartBtoA
Пункт 2
Введіть з клавіатури цифру D, натуральне число N та отримати та виведіть на екран N випадкових чисел з інтервалу [1,99999]. У кожного отриманого числа, у якого максимальна цифра трапляється у числі більше одного разу, замініть на D тільки останню максимальну цифру.
Введіть з клавіатури N натуральних чисел. Знайдіть їх найбільший спільний дільник. Пояснення: ввести два числа, знайдіть для них НСД, ввести третє число, знайдіть НСД для третього числа та знайденого НСД перших двох чисел, ввести четверте число і т.д. поки не будуть введені всі числа
Введіть з клавіатури число D та вводити натуральні числа до першого 0. Припишіть це число у початок кожного введеного числа, а потім до отриманого числа додати 1.
Функції: InsStartBtoA
Пункт 2
Введіть з клавіатури N натуральних чисел та цифру D. У кожного введеного числа, у якого максимальна цифра трапляється у числі більше одного разу, замініть на D тільки першу максимальну цифру.
Введіть з клавіатури N натуральних чисел та число D. Припишіть це число у початок та кінець кожного введеного числа, а потім від отриманого числа відняти 100.
Функції: InsStartBtoA
Пункт 2
Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного введеного числа, у якого мінімальна цифра трапляється у числі більше одного разу, замініть на D тільки першу мінімальну цифру.
Отримайте випадково 6 цілих чисел. Якщо ці числа можуть бути координатами вершин трикутника, то знайдіть радіус кола описаного навколо цього трикутника
Введіть з клавіатури числа А і В та вводити натуральні числа до першого 0. Припишіть число А у початок, а число В у кінець кожного введеного числа. Потім від отриманого числа відняти 50.
Функції: InsStartBtoA
Пункт 2
Введіть з клавіатури цифру D та вводити натуральні числа до першого 0. У кожного введеного числа, у якого максимальна цифра трапляється у числі більше одного разу, замініть на D тільки останню максимальну цифру.