C++ / Довідник функцій

Довідник власних функцій

Функції для роботи
з послідовностями

Факторіали, числа Фібоначчі, прогресії та степені. Прості реалізації й приклади виклику.

Обрати функцію ↓

Яку функцію обрати

Ім’яПризначення
FactФакторіал числа
FactDoubleПодвійний факторіал
FibByPosЧисло Фібоначчі за номером
IsArmПеревірка числа Армстронга
IsArProgrНалежність арифметичній прогресії
IsFibПеревірка належності послідовності Фібоначчі
IsGeomProgrНалежність геометричній прогресії
IsPowЧи є A степенем B

Числові функції повертають −1 для параметрів поза вказаними межами. Логічні функції повертають true або false. Для кожної функції нижче зазначено її допустимі дані.

Для Fact і FactDouble тип результату уточнено до long long, щоб він однаково вміщував наведені результати на поширених системах.

Fact

Факторіал числа.

Приклад: Fact(5) → 120

Використовуємо n від 0 до 20. За означенням 0! = 1. Для інших значень повертаємо −1. Long long потрібний, бо факторіали швидко зростають; звичайний long на різних системах має різний розмір.

Прототип: long long Fact(int n);

Показати код C++
C++
long long Fact(int n) {
    if (n < 0 || n > 20) return -1;
    long long result = 1;
    for (int i = 2; i <= n; i = i + 1) {
        result = result * i;
    }
    return result;
}

FactDouble

Подвійний факторіал.

Приклад: FactDouble(7) → 105

Множимо числа через одне: 7!! = 7 · 5 · 3 · 1, 6!! = 6 · 4 · 2. Це не квадрат факторіала. Для простоти обмежуємо n проміжком від 0 до 30; 0!! = 1. За межами повертаємо −1.

Прототип: long long FactDouble(int n);

Показати код C++
C++
long long FactDouble(int n) {
    if (n < 0 || n > 30) return -1;
    long long result = 1;
    for (int i = n; i >= 2; i = i - 2) {
        result = result * i;
    }
    return result;
}

FibByPos

Число Фібоначчі за номером.

Приклад: FibByPos(7) → 13

Нумерація: F₁ = 1, F₂ = 1, F₃ = 2. Для звичного 32-бітного int використовуємо номери від 1 до 46. Інакше повертаємо −1.

Прототип: int FibByPos(int position);

Показати код C++
C++
int FibByPos(int position) {
    if (position < 1 || position > 46) return -1;
    int first = 1, second = 1;
    for (int i = 3; i <= position; i = i + 1) {
        int next = first + second;
        first = second;
        second = next;
    }
    return second;
}

IsArm

Перевірка числа Армстронга.

Приклад: IsArm(153) → true

Підносимо кожну цифру до степеня кількості цифр і додаємо. Для 153: 1³ + 5³ + 3³ = 153. Степінь знаходимо множенням у циклі. Вводимо n від 1 до 1000000000; поза межами функція повертає false.

Прототип: bool IsArm(int n);

Показати код C++
C++
bool IsArm(int n) {
    if (n <= 0 || n > 1000000000) return false;
    int x = n, count = 0;
    while (x > 0) {
        count = count + 1;
        x = x / 10;
    }
    x = n;
    long long sum = 0;
    while (x > 0) {
        int digit = x % 10;
        long long power = 1;
        for (int i = 1; i <= count; i = i + 1) {
            power = power * digit;
        }
        sum = sum + power;
        x = x / 10;
    }
    return sum == n;
}

IsArProgr

Належність арифметичній прогресії.

Приклад: IsArProgr(17, 5, 3) → true

A є числом для перевірки, B першим членом, C різницею. Перевіряємо прогресію з додатними A та B і невід’ємною різницею C. Для C = 0 усі члени дорівнюють B. Перший член теж належить прогресії.

Прототип: bool IsArProgr(int a, int b, int c);

Показати код C++
C++
bool IsArProgr(int a, int b, int c) {
    if (a <= 0 || b <= 0 || c < 0) return false;
    if (c == 0) return a == b;
    if (a < b) return false;
    return (a - b) % c == 0;
}

IsFib

Перевірка належності послідовності Фібоначчі.

Приклад: IsFib(13) → true; IsFib(15) → false

Число 1 належить послідовності. Вводимо n від 1 до 1000000000. Для обчислення наступного числа використовуємо long long, щоб воно не переповнило int.

Прототип: bool IsFib(int n);

Показати код C++
C++
bool IsFib(int n) {
    if (n <= 0 || n > 1000000000) return false;
    long long first = 1, second = 1;
    while (second < n) {
        long long next = first + second;
        first = second;
        second = next;
    }
    return second == n;
}

IsGeomProgr

Належність геометричній прогресії.

Приклад: IsGeomProgr(56, 7, 2) → true

A, B та C додатні. B є першим членом, C множником переходу до наступного члена (знаменником прогресії). Для C = 1 усі члени дорівнюють B. Замість множення великих чисел ділимо A на C, доки воно більше за B.

Прототип: bool IsGeomProgr(int a, int b, int c);

Показати код C++
C++
bool IsGeomProgr(int a, int b, int c) {
    if (a <= 0 || b <= 0 || c <= 0) return false;
    if (c == 1) return a == b;
    while (a > b && a % c == 0) {
        a = a / c;
    }
    return a == b;
}

IsPow

Чи є A степенем B.

Приклад: IsPow(27, 3) → true; IsPow(20, 3) → false

A та B додатні. Враховуємо невід’ємні цілі степені: 1 є нульовим степенем будь-якої додатної основи. Для B = 1 підходить тільки A = 1.

Прототип: bool IsPow(int a, int b);

Показати код C++
C++
bool IsPow(int a, int b) {
    if (a <= 0 || b <= 0) return false;
    if (b == 1) return a == 1;
    while (a % b == 0) {
        a = a / b;
    }
    return a == 1;
}

Перевір виклик функції

Для IsArProgr та IsGeomProgr потрібні три аргументи, для IsPow два, для решти один. Непотрібні поля вимкнено.

Повна програма для запуску

Усі вісім функцій та приклад main
C++
#include <iostream>
using namespace std;

long long Fact(int n) {
    if (n < 0 || n > 20) return -1;
    long long result = 1;
    for (int i = 2; i <= n; i = i + 1) {
        result = result * i;
    }
    return result;
}

long long FactDouble(int n) {
    if (n < 0 || n > 30) return -1;
    long long result = 1;
    for (int i = n; i >= 2; i = i - 2) {
        result = result * i;
    }
    return result;
}

int FibByPos(int position) {
    if (position < 1 || position > 46) return -1;
    int first = 1, second = 1;
    for (int i = 3; i <= position; i = i + 1) {
        int next = first + second;
        first = second;
        second = next;
    }
    return second;
}

bool IsArm(int n) {
    if (n <= 0 || n > 1000000000) return false;
    int x = n, count = 0;
    while (x > 0) {
        count = count + 1;
        x = x / 10;
    }
    x = n;
    long long sum = 0;
    while (x > 0) {
        int digit = x % 10;
        long long power = 1;
        for (int i = 1; i <= count; i = i + 1) {
            power = power * digit;
        }
        sum = sum + power;
        x = x / 10;
    }
    return sum == n;
}

bool IsArProgr(int a, int b, int c) {
    if (a <= 0 || b <= 0 || c < 0) return false;
    if (c == 0) return a == b;
    if (a < b) return false;
    return (a - b) % c == 0;
}

bool IsFib(int n) {
    if (n <= 0 || n > 1000000000) return false;
    long long first = 1, second = 1;
    while (second < n) {
        long long next = first + second;
        first = second;
        second = next;
    }
    return second == n;
}

bool IsGeomProgr(int a, int b, int c) {
    if (a <= 0 || b <= 0 || c <= 0) return false;
    if (c == 1) return a == b;
    while (a > b && a % c == 0) {
        a = a / c;
    }
    return a == b;
}

bool IsPow(int a, int b) {
    if (a <= 0 || b <= 0) return false;
    if (b == 1) return a == 1;
    while (a % b == 0) {
        a = a / b;
    }
    return a == 1;
}

int main() {
    int n;
    cin >> n;
    cout << Fact(n) << '\n';
    cout << FibByPos(n) << '\n';
    if (IsFib(n)) cout << "yes";
    else cout << "no";
    return 0;
}

Для n = 5 програма виведе 120, потім 5, потім yes в окремих рядках.