C++ • Цикли з параметром

Тема 4 • Додаткові задачі

Від одного числа
до суми й добутку

Повторюємо степені, зміну знака та накопичення результату

3 → 9 → 27 → 81

Кожного разу множимо на 3

Сума: 3 + 9 + 27 + 81 = 120

Один цикл може і знаходити наступне число, і додавати його до суми.

Не плутай поточне число й результат

  • Поточне значення оновлюємо на кожному кроці. Наприклад, power зберігає черговий степінь.
  • Суму починаємо з 0: додавання нуля не змінює результат.
  • Добуток починаємо з 1: якщо почати з 0, усі наступні добутки також будуть нульовими.

У C++ символ ^ не підносить до степеня. Для квадрата пишемо a * a, а послідовні степені тут знаходимо повторним множенням.

Для прикладів 1–4 використовуйте невеликі дані: −10 ≤ a ≤ 10, 1 ≤ n ≤ 20. Тип double зберігає дійсні числа наближено. Для прикладів із цілими факторіалами й добутками межі зазначено окремо.

Приклад 1. Степені числа

Дано дійсне a та натуральне n. Виведіть a¹, a², …, aⁿ. Для a = 3 та n = 4 це 3, 9, 27, 81.

Починаємо з power = 1. Щоразу множимо попереднє значення на a: 1 · a = a, потім a · a = a² і так далі. Окрема функція pow тут не потрібна.

#include <iostream>
using namespace std;

int main() {
    double a;
    int n;
    cin >> a >> n;
    double power = 1;
    for (int i = 1; i <= n; i++) {
        power = power * a;
        cout << power << " ";
    }
    cout << "\n";
    return 0;
}

Ввід: 3 4

3 9 27 81 

Приклад 2. Сума степенів

Обчисліть S = a¹ + a² + … + aⁿ. Степені знаходимо так само, але тепер додаємо кожен до sum. Суму виводимо після циклу.

#include <iostream>
using namespace std;

int main() {
    double a;
    int n;
    cin >> a >> n;
    double power = 1;
    double sum = 0;
    for (int i = 1; i <= n; i++) {
        power = power * a;
        sum = sum + power;
    }
    cout << sum << "\n";
    return 0;
}

Ввід: 3 4

120

Приклад 3. Додавання й віднімання почергово

Обчисліть S = a¹ − a² + a³ − a⁴ + … . Доданки з непарними номерами додаємо, з парними віднімаємо. Для a = 3, n = 5: 3 − 9 + 27 − 81 + 243 = 183.

Змінна sign починається з 1. Спочатку використовуємо її в доданку, а вже потім змінюємо на протилежну: sign = -sign;. Так отримуємо 1, −1, 1, −1… Це знак перед степенем; якщо a від’ємне, знак самого значення доданка залежить також від a.

#include <iostream>
using namespace std;

int main() {
    double a;
    int n;
    cin >> a >> n;
    double power = 1;
    double sum = 0;
    int sign = 1;
    for (int i = 1; i <= n; i++) {
        power = power * a;
        double term = sign * power;
        cout << term << " ";
        sum = sum + term;
        sign = -sign;
    }
    cout << "\nСума: " << sum << "\n";
    return 0;
}

Ввід: 3 5

3 -9 27 -81 243 
Сума: 183

Приклад 4. Доданок зі степенем і дробом

Дано дійсне a та натуральне n. Обчисліть:

S = a/2 − a²/3 + a³/4 − … + (−1)^(n+1) · a^n/(n+1)

У доданку поєднуємо три частини: знак sign, степінь power та ділення на i + 1. За i = 1 знаменник дорівнює 2, за i = 2 дорівнює 3. Оскільки power має тип double, ділення буде дійсним.

Виводимо три знаки після крапки. Округлення виводу не змінює значень, з якими програма накопичує суму.

#include <iostream>
#include <iomanip>
using namespace std;

int main() {
    double a;
    int n;
    cin >> a >> n;
    double power = 1;
    double sum = 0;
    int sign = 1;
    cout << fixed << setprecision(3);
    for (int i = 1; i <= n; i++) {
        power = power * a;
        double term = sign * power / (i + 1);
        cout << term << " ";
        sum = sum + term;
        sign = -sign;
    }
    cout << "\nСума: " << sum << "\n";
    return 0;
}

Ввід: 2 3

1.000 -1.333 2.000 
Сума: 1.667

Приклад 5. Сума факторіалів

Обчисліть S = 1! + 2! + … + n!. Факторіал n! є добутком 1 · 2 · … · n. Наприклад, 4! = 24.

Зберігаємо попередній факторіал: щоб із (i − 1)! отримати i!, множимо на i. Потім додаємо знайдене значення до суми. Для цієї програми використовуйте 1 ≤ n ≤ 20: і факторіал, і сума вміщуються в long long.

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    long long factorial = 1;
    long long sum = 0;
    for (int i = 1; i <= n; i++) {
        factorial = factorial * i;
        cout << factorial << " ";
        sum = sum + factorial;
    }
    cout << "\nСума: " << sum << "\n";
    return 0;
}

Ввід: 8

1 2 6 24 120 720 5040 40320 
Сума: 46233

Приклад 6. Добуток квадратів

Обчисліть S = n² · (n + 1)² · … · (2n)². Тут n + 1 множник, бо враховуємо обидві межі: n та 2n. Для n = 1 добуток 1² · 2² = 4, для n = 2 маємо 2² · 3² · 4² = 576.

Перебираємо k безпосередньо від n до 2n включно. Використовуйте 1 ≤ n ≤ 6, щоб точний цілий результат уміщувався в long long.

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    long long product = 1;
    for (int k = n; k <= 2 * n; k++) {
        long long square = k * k;
        cout << square << " ";
        product = product * square;
    }
    cout << "\nДобуток: " << product << "\n";
    return 0;
}

Ввід: 4

16 25 36 49 64 
Добуток: 45158400

Один крок, один доданок

Обери суму, основу a від −5 до 5 та кількість доданків n від 1 до 10. На кожному кроці побачиш новий степінь, доданок і накопичену суму.

iСтепіньДоданокСума

У таблиці показано до шести знаків після крапки. Обчислення тривають із неокругленими значеннями.

Варіанти для самостійної роботи

У кожному варіанті два пункти. Для інтервалів від A до B вважайте A ≤ B; для сум від 1 до A маємо A ≥ 1, а від A до 50 маємо A ≤ 50. Вкладені корені обчислюйте від найглибшого до зовнішнього.

Кількість знаків після крапки задає формат виводу, а не гарантує точність великих обчислень. Для факторіалів, степенів і добутків добирайте невеликі вхідні дані, щоб результат уміщувався в обраний тип. У варіанті 15, пункті 1, за n = 1 сума дорівнює 1. У варіанті 13, пункті 2, почніть із y = x + a й виконайте n разів y = y * x + a.

Варіант 1

  1. Знайдіть суму кубів усіх цілих чисел від 20 до 40.
  2. Дано дійсне число а і натуральне число n. Обчисліть a*(a-n)*(a-2*n)*(a-3*n)…*(a-n2). Наприклад, для а=2 та n=4 добуток дорівнює: 2*(2-4)*(2-2*4)*(2-3*4)*(2-4*4)=3360.
↑ До вибору варіанта

Варіант 2

  1. Знайдіть суму квадратів усіх цілих чисел від А до 50.
  2. Дано натуральне число n. Обчисліть добуток 1*(1+2)*(1+2+3)*…*(1+2+…+n). Наприклад, для n =4 числа будуть такі: 1, 1+2, 1+2+3, 1+2+3+4 . Їх добуток дорівнює 180.
↑ До вибору варіанта

Варіант 3

  1. Знайдіть суму квадратів усіх цілих чисел від 1 до А.
  2. Дано цілі додатні числа A та B. Вивести всі цілі числа від A до B включно, при цьому кожне число виводити стільки разів, яке його значення. (наприклад, для А=3 В=6 відповідь буде така: 333444455555666666).
↑ До вибору варіанта

Варіант 4

  1. Знайдіть суму квадратів усіх цілих чисел від А до В.
  2. Дано цілі числа A та B. Вивести всі цілі числа від A до B включно, при цьому число A потрібно виводити 1 раз, число A + 1 потрібно виводити 2 рази і т. д. (наприклад, для А=3 В=6 відповідь буде така: 3445556666).
↑ До вибору варіанта

Варіант 5

  1. Дано натуральне число n. Обчисліть суму S=4+8+12+...+4*n.
  2. Обчисліть з точністю до 8 знаків після крапки:
    y = √(1 + √(2 + … + √10))
↑ До вибору варіанта

Варіант 6

  1. Дано натуральне число n. Обчисліть з точністю до 6 знаків після крапки суму
    1 + 1/2 + 1/3 + … + 1/n
    .
  2. Обчисліть з точністю до 8 знаків після крапки:
    S = √(3 + √(6 + … + √(96 + √99)))
↑ До вибору варіанта

Варіант 7

  1. Дано натуральне число n ≥ 2. Обчисліть з точністю до 6 знаків після крапки суму
    2/3 + 3/4 + 4/5 + … + n/(n+1)
  2. Дано натуральне число n. Якщо n непарне, то обчисліть добуток 1*3*5*7...*n, а якщо n парне, то добуток 2*4*6...*n.
↑ До вибору варіанта

Варіант 8

  1. Дано дійсне число A та натуральне число N. Знайти суму 1 + A + A2 + A3 + … + AN.
  2. Дано N дійсних чисел A1, A2, …, AN. Вивести на екран такі числа: (A1)N, (A2)N–1, …, (AN–1)2, AN.
↑ До вибору варіанта

Варіант 9

  1. Дано дійсне число A та натуральне число N. Знайти суму 1– A + A2 – A3 + … + (–1)N AN .
  2. Дано N дійсних чисел A1, A2, …, AN. Вивести на екран такі числа: A1, (A2)2, …, (AN–1)N–1, (AN)N.
↑ До вибору варіанта

Варіант 10

  1. Дано натуральне число n. Обчисліть з точністю до 6 знаків після крапки суму
    1 + 1/3 + 1/3² + … + 1/3^n
  2. Знайти добуток 1.1 * 1.2 * 1.3* …*1.9 з дев’ятьма знаками після крапки.
↑ До вибору варіанта

Варіант 11

  1. Дано натуральне число n. Обчисліть з точністю до 5 знаків після крапки суму
    1 − 1/2 + 1/3 − … + (−1)^(n+1)/n
  2. Знайти суму 1.1 – 1.2 + 1.3 – 1.4…+1.9 з одним знаком після крапки.
↑ До вибору варіанта

Варіант 12

  1. Дано натуральне число х. Обчисліть з точністю до 5 знаків після крапки суму
    x + x³/3 + x⁵/5 + … + x¹¹/11
  2. Дано натуральне число n. Надрукуйте n чисел ai=i*(i+1)*(i+2)*...*(i+i) при i=1, 2, ...n та знайдіть їх суму. Наприклад, для n=3 це будуть такі числа:
    a1=1*(1+1)=2;
    a2=2*(2+1)*(2+2)=24;
    a3=3*(3+1)*(3+2)*(3+3)=360.
    Їх сума буде 386.
↑ До вибору варіанта

Варіант 13

  1. Дано натуральне число х. Обчисліть з точністю до 5 знаків після крапки суму
    1 − 2x/3 + 3x²/4 − 4x³/5 + … + 11x¹⁰/12
  2. Дано натуральні числа n, x, a. Обчисліть y для n множень.
    Наприклад, для n=5 y=(((((x+a)*x+a)*x+a)*x+a)*x+a)*x+a.
↑ До вибору варіанта

Варіант 14

  1. Дано натуральне число n. Обчисліть суму S=1! + 2! + 3! + … + n!
  2. Написати програму, яка виводить на екран квадрат Піфагора – таблицю множення у вигляді:
           1   2   3   4   5   6   7   8   9  10
        ----------------------------------------
     1 ¦   1   2   3   4   5   6   7   8   9  10
     2 ¦   2   4   6   8  10  12  14  16  18  20
     3 ¦   3   6   9  12  15  18  21  24  27  30
     4 ¦   4   8  12  16  20  24  28  32  36  40
     5 ¦   5  10  15  20  25  30  35  40  45  50
     6 ¦   6  12  18  24  30  36  42  48  54  60
     7 ¦   7  14  21  28  35  42  49  56  63  70
     8 ¦   8  16  24  32  40  48  56  64  72  80
     9 ¦   9  18  27  36  45  54  63  72  81  90
    10 ¦  10  20  30  40  50  60  70  80  90 100
    
↑ До вибору варіанта

Варіант 15

  1. Дано натуральне число n. Обчисліть з точністю до 5 знаків після крапки суму
    1 + 1/2! + 1/3! + … + 1/n!
  2. Дано натуральне число n. Обчисліть добуток з n множників Р=(1+2)*(3+4+5)*(6+7+8+9)*(10+11+12+13+14)*....
↑ До вибору варіанта

Варіант 16

  1. Дано цілі додатні числа N та K. Знайдіть суму 1K + 2K + … + NK. Наприклад, для N=3 і K=2 сума дорівнює 12 + 22 + 32=14.
  2. Дано натуральне число n. Обчисліть суму з n доданків s=1*2+3*4*5+6*7*8*9+10*11*12*13*14+... Наприклад, для n=3 це буде така сума: s=1*2+3*4*5+6*7*8*9=3086
↑ До вибору варіанта

Варіант 17

  1. Дано натуральне число N. Обчисліть суму S=1N + 2N–1 + … + N1. Наприклад, для N=4 сума дорівнює S=14 + 23 + 32+41=22.
  2. Дано натуральне число n. Обчисліть з точністю до 5 знаків після крапки добуток перших n множників
    P = 2/1 · 2/3 · 4/3 · 4/5 · 6/5 · 6/7 · 8/7 · …
    . Наприклад, для n=3 це буде:
    P = 2/1 · 2/3 · 4/3 ≈ 1.77778
↑ До вибору варіанта