Варіант 1
Дано дійсне число e. Друкуйте елементи з чотирма знаками після десяткової крапки. Починайте з i = 2. Умова продовження:
Умова продовження
Тема 5. Цикли з умовою
Перевіряємо значення елемента або різницю між сусідніми елементами. Визначаємо, коли продовжувати, а коли зупинитися.
Порівняти умови в тренажері ↓Крок 1
Раніше ми обчислювали задану кількість елементів. Тепер зупинятимемося за умовою: значення елемента перетнуло межу або сусідні елементи стали достатньо близькими.
| Що перевіряємо | Приклад умови продовження |
|---|---|
| Значення поточного елемента | a >= e |
| Різницю сусідніх елементів | previous - current >= e для спадної послідовності |
У першому випадку e є межею значення. У другому e задає допустиму різницю. Мала різниця сусідніх елементів сама по собі ще не гарантує такої самої похибки відносно границі послідовності.
Крок 2
Номер i починається з 1. Перші елементи: 2; 1,5; 1,3333…; 1,25; 1,2; 1,1667…. Значення зменшуються й наближаються до 1, але залишаються більшими за 1.
a = 1 + 1.0 / i;i + 1.0 / i задає іншу послідовність.Для наступних трьох програм використовуй 1,01 ≤ e ≤ 3. Уводь десяткову крапку, наприклад 1.2. Якщо e ≤ 1, пошук перетину цієї межі математично не завершиться. Для навчальних прикладів не беремо межі надто близько до 1.
Крок 3
Спочатку перевіряємо a. Якщо воно підходить, друкуємо та обчислюємо наступне.
#include <iostream>
using namespace std;
int main() {
int i = 1;
double e, a = 2;
cin >> e;
cout << fixed;
cout.precision(4);
while (a >= e) {
cout << a << ' ';
i = i + 1;
a = 1 + 1.0 / i;
}
return 0;
}Для e = 1.2 відповідь: 2.0000 1.5000 1.3333 1.2500 1.2000. Для e = 3 жоден елемент не буде надруковано.
#include <iostream>
using namespace std;
int main() {
int i = 1;
double e, a = 2, s = 0;
cin >> e;
while (a >= e) {
s = s + a;
i = i + 1;
a = 1 + 1.0 / i;
}
cout << fixed;
cout.precision(4);
cout << s;
return 0;
}Для e = 1.2 сума дорівнює 7.2833. Якщо жоден елемент не підходить, сума 0.
#include <iostream>
using namespace std;
int main() {
int i = 1;
double e, a = 2;
cin >> e;
cout << fixed;
cout.precision(4);
while (a >= e) {
i = i + 1;
a = 1 + 1.0 / i;
}
cout << a << ' ' << i;
return 0;
}Для e = 1.2 отримаємо 1.1667 6. Після циклу a містить саме перший елемент, який не пройшов перевірку.
Крок 4
Перший елемент виводимо окремо. Кожен наступний виводимо лише тоді, коли різниця між попереднім та ним не менша за e. Для цього прикладу беремо 0,001 ≤ e ≤ 1.
#include <iostream>
using namespace std;
int main() {
int i = 2;
double e, previous = 2, current = 1.5;
cin >> e;
cout << fixed;
cout.precision(4);
cout << previous << ' ';
while (previous - current >= e) {
cout << current << ' ';
previous = current;
i = i + 1;
current = 1 + 1.0 / i;
}
return 0;
}Для e = 0.03 отримаємо 2.0000 1.5000 1.3333 1.2500 1.2000 1.1667. Наступна різниця приблизно 0.02381, вона вже менша за 0.03.
Порядок важливий: спочатку зберігаємо current як previous, потім збільшуємо i та обчислюємо нове current. Для цієї спадної послідовності різниця додатна, тому модуль не потрібний.
Крок 5
Порівняй зупинку за значенням елемента та за різницею. Формат із чотирма знаками округлює лише показані числа, а перевірка використовує повне обчислене значення.
| Номер i | Значення aᵢ | Що порівнюємо з e | Друкуємо? |
|---|
Крок 6
Перші елементи: 1, 1, 2, 3, 5, 8, 13…. Кожен наступний є сумою двох попередніх. Дві одиниці є окремими елементами: F₁ = 1 і F₂ = 1.
Надрукуємо всі елементи, що не перевищують e. Для прикладів Фібоначчі вводимо натуральне число не більше 1000000000. Тип long long дає місце для наступного елемента й суми.
#include <iostream>
using namespace std;
int main() {
long long e, f1 = 1, f2 = 1, f3;
cin >> e;
cout << f1 << ' ';
while (f2 <= e) {
cout << f2 << ' ';
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
return 0;
}Для e = 10 відповідь 1 1 2 3 5 8, їхня сума 20. Для суми почни з s = f1, а замість виведення f2 виконуй s = s + f2;. Для e = 1 маємо дві одиниці та суму 2.
#include <iostream>
using namespace std;
int main() {
long long e, f1 = 1, f2 = 1, f3;
int i = 2;
cin >> e;
while (f2 <= e) {
f3 = f1 + f2;
f1 = f2;
f2 = f3;
i = i + 1;
}
cout << f2 << ' ' << i;
return 0;
}Для e = 10 отримаємо 13 7.
#include <iostream>
using namespace std;
int main() {
long long n, f1 = 1, f2 = 1, f3;
cin >> n;
while (f2 < n) {
f3 = f1 + f2;
f1 = f2;
f2 = f3;
}
if (f2 == n) {
cout << "yes";
} else {
cout << "no";
}
return 0;
}Для 1 і 13 відповідь yes, для 15 відповідь no. While дозволяє правильно обробити 1 без переходу одразу до 2.
Крок 7
У варіантах 9, 10, 13 і 14 різницю перевіряємо від другого елемента, бо для першого попереднього значення не задано. Початкові елементи розглядаємо окремо.
Для пошуку ймовірно недосяжного значення узгодь з учителем допустимі вхідні дані та межу кількості повторень. У варіантах 13 і 14 необхідне e > 0. У варіанті 13 при x = 1 різниця вже дорівнює 0. Для сум у варіантах 11 і 12 додаємо тільки ті елементи, для яких зазначена нерівність виконується.
Крок 8
Формули, числові умови й нумерацію оригіналу збережено. Формули подано окремими рядками з чіткими індексами, степенями й дробами.
Дано дійсне число e. Друкуйте елементи з чотирма знаками після десяткової крапки. Починайте з i = 2. Умова продовження:
Умова продовження
Дано дійсне число e. Друкуйте елементи з чотирма знаками після десяткової крапки. Починайте з i = 1. Умова продовження:
Умова продовження
Дано дійсне число e. Друкуйте елементи з чотирма знаками після десяткової крапки. Починайте з i = 2. Умова продовження:
Умова продовження
Дано дійсне число e. Знайдіть суму елементів, починаючи з i = 1, які задовольняють умову нижче. Виведіть суму з трьома знаками після десяткової крапки.
Умова відбору або пошуку
Дано ціле число e. Знайдіть суму елементів, починаючи з i = 1, які задовольняють умову нижче.
Умова відбору або пошуку
Дано дійсне число e. Знайдіть перший елемент, починаючи з i = 1, який задовольняє умову нижче, та його номер i.
Умова відбору або пошуку
Дано дійсні числа e, z та q, причому 0 < z < 1 і q > e. Починаючи з i = 2, знайдіть перший елемент, який задовольняє умову нижче, та його номер i.
Умова відбору або пошуку
Дано дійсне число e. Починаючи з i = 2, знайдіть перший елемент, який задовольняє умову нижче, та його номер i.
Умова відбору або пошуку
Дано натуральні числа e та x. Послідовність задано для i = 1, 2, 3, … . Друкуйте елементи, поки виконується умова для різниці сусідніх елементів.
Умова продовження
Дано дійсне число e. Починаючи з i = 2, друкуйте елементи з трьома знаками після десяткової крапки, поки виконується умова нижче.
Умова продовження
Дано дійсне число e. Знайдіть суму елементів із номерами i = 2, 3, …, для яких виконується умова нижче. Виведіть суму із 7 знаками після десяткової крапки.
Умова відбору або пошуку
Дано дійсне число e. Знайдіть суму елементів із номерами i = 2, 3, …, для яких виконується умова нижче. Виведіть суму із 7 знаками після десяткової крапки.
Умова відбору або пошуку
Дано дійсне число e та натуральне число x. Послідовність задано для i = 1, 2, 3, … . Знайдіть перший елемент, який задовольняє умову для різниці сусідніх елементів, та його номер i.
Умова відбору або пошуку
Дано додатні дійсні числа e, x та b. Послідовність задано для i = 1, 2, 3, … . Знайдіть перший елемент, який задовольняє умову нижче, та його номер i.
Умова відбору або пошуку
Дано натуральні числа e, z та q, причому z > 1 і q < e. З’ясуйте, чи є число e серед елементів із номерами i = 2, 3, … .
Дано натуральне число b. З’ясуйте, чи є воно серед елементів послідовності з номерами i = 3, 4, … .
Дано натуральні числа x, b, c, d, q та r. З’ясуйте, чи є число x серед елементів із номерами i = 3, 4, … . Якщо ні, виведіть перший елемент, більший за x, та його номер i.
Умова відбору або пошуку