Яку функцію обрати
| Ім’я | Призначення |
|---|---|
| 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++
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++
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++
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++
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++
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++
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++
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++
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
#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 в окремих рядках.