Варіант 1
Знайдіть найбільше натуральне число, менше за 5000 і кратне 39.
↑ До вибору варіантаТема 5. Цикли з умовою
Перевіряємо числа по черзі та рахуємо лише знайдені результати. Зупиняємося, коли їх достатньо.
Перевірити алгоритм по кроках ↓Потрібно знайти кілька чисел із певною властивістю. Ми знаємо, скільки результатів потрібно, але можемо не знати, скільки чисел доведеться перевірити.
Наприклад, шукаємо 5 чисел, кратних 17. Число 201 не підходить, тому його перевірка не збільшує кількість знайдених результатів. Число 204 підходить, тому враховуємо його.
Умова. Дано ціле число n. Знайти перші 5 цілих чисел, які строго більші за n та кратні 17. Переглядаємо числа за зростанням.
204 221 238 255 272
| Змінна | Що зберігає |
|---|---|
n | Введену межу. Її не змінюємо. |
x | Поточне число, яке перевіряємо. |
k | Кількість уже знайдених чисел. Спочатку 0. |
x = n та k = 0.x на 1. Перше перевірене число буде n + 1.x % 17 == 0.k на 1.k < 5.Умова k < 5 означає «знайдено ще не всі 5 чисел». Коли k стане 5, наступне повторення вже не потрібне.
Зміни n і натискай «Перевірити одне число». Щоб швидше дістатися результату, натисни «До наступного знайденого».
У навчальному прикладі використовуємо n від −1000000 до 1000000.
Перевіряємо: 200
Знайдено: 0 із 5
Усього перевірок: 0
| Число x | x % 17 | Підходить? | Лічильник k |
|---|
Показано до 8 останніх перевірок. Кількість усіх перевірок відображається вище.
x = x + 1;
if (x % 17 == 0) {
cout << x << ' ';
k = k + 1;
}Якщо n = 17, саме число 17 не виводимо: воно не є більшим за n. Починаємо пошук із 18, перший результат буде 34.
Тут зручно використати do...while: спочатку перевіряємо чергове число, потім вирішуємо, чи треба продовжувати пошук. Цю задачу можна розв’язати й через while.
#include <iostream>
using namespace std;
int main() {
int n, x, k = 0;
cin >> n;
x = n;
do {
x = x + 1;
if (x % 17 == 0) {
cout << x << ' ';
k = k + 1;
}
} while (k < 5);
return 0;
}
Початкову межу зберігаємо в n, а змінюємо x. Виводимо саме знайдене число x.
k = k + 1 стоїть усередині if. Якби збільшувати k після кожної перевірки, цикл міг би зупинитися раніше, ніж знайде 5 потрібних чисел.Для перевірки: при n = 0 відповідь 17 34 51 68 85. Якщо n від’ємне, у відповіді можуть бути від’ємні числа та 0: у прикладі шукаємо цілі числа. У варіантах нижче окремо вказано вимогу натуральності.
| Що шукаємо | Звідки починаємо | Як рухаємося |
|---|---|---|
| Перші числа, більші за межу | Від межі | Перед перевіркою збільшуємо x на 1 |
| Найбільші числа, менші за межу | Від межі | Перед перевіркою зменшуємо x на 1 |
Під час пошуку натуральних чисел потрібно залишатися в області x > 0. У наведених варіантах потрібна кількість чисел існує.
int x = 10000, k = 0;
while (k < 3) {
x = x - 1;
if (x % 218 == 0) {
cout << x << ' ';
k = k + 1;
}
}Числа переглядаємо за спаданням, тому відразу знаходимо найбільші. Межа 10000 до пошуку не входить.
Складені умови записуємо знайомими логічними операціями:
x % 13 == 0 || x % 17 == 0: число кратне 13 або 17. Якщо воно кратне обом, рахуємо його один раз.x % 9 == 0 && x % 10 == 7: натуральне число кратне 9 і закінчується цифрою 7.Для суми початкове значення дорівнює 0, для добутку 1. У варіантах, де потрібно спочатку знайти певну кількість чисел, а потім обчислити суму або добуток лише деяких із них, k рахує всі знайдені числа з основною властивістю.
Наприклад, у варіанті 14 потрібно знайти саме перші 7 чисел, кратних 26. Лічильник збільшуємо для кожного з цих 7 чисел, а до суми додаємо лише ті, що закінчуються на 0.
Натуральними тут вважаємо цілі числа, більші за 0. «Більше» та «менше» задають строгі межі. Перші числа шукаємо за зростанням, найбільші за спаданням.
Знайдіть найбільше натуральне число, менше за 5000 і кратне 39.
↑ До вибору варіантаЗнайдіть найменше натуральне число, більше за 8000 і кратне 47.
↑ До вибору варіантаЗнайдіть перші 15 натуральних чисел, більших за 100 і кратних 19.
↑ До вибору варіантаЗнайдіть перші 20 натуральних чисел, більших за 500 і кратних 13 або 17.
↑ До вибору варіантаЗнайдіть перші 10 натуральних чисел, більших за 100, кратних 9, які закінчуються цифрою 7.
↑ До вибору варіантаЗнайдіть 3 найбільші натуральні числа, менші за 10000 і кратні 218.
↑ До вибору варіантаЗнайдіть 6 найбільших натуральних чисел, менших за 8000, кратних 81, які закінчуються цифрою 3.
↑ До вибору варіантаЗнайдіть суму перших 5 натуральних чисел, більших за 100 і кратних 123.
↑ До вибору варіантаЗнайдіть добуток перших 3 натуральних чисел, більших за 50 і кратних 14.
↑ До вибору варіантаНадрукуйте в одному рядку перші 8 натуральних чисел, більших за 200 і кратних 22. Знайдіть їхню суму.
↑ До вибору варіантаНадрукуйте в одному рядку перші 4 натуральні числа, більші за 50 і кратні 21. Знайдіть їхній добуток.
↑ До вибору варіантаНадрукуйте в одному рядку 5 найбільших натуральних чисел, менших за 500 і кратних 43. Знайдіть їхню суму.
↑ До вибору варіантаНадрукуйте в одному рядку 3 найбільші натуральні числа, менші за 250 і кратні 23. Знайдіть їхній добуток.
↑ До вибору варіантаНадрукуйте в одному рядку перші 7 натуральних чисел, більших за 600 і кратних 26. Знайдіть суму тих із них, що закінчуються цифрою 0.
↑ До вибору варіантаНадрукуйте в одному рядку перші 15 натуральних чисел, більших за 70 і кратних 17. Знайдіть добуток тих із них, що закінчуються цифрою 5.
↑ До вибору варіантаНадрукуйте в одному рядку 8 найбільших натуральних чисел, менших за 5000 і кратних 47. Знайдіть суму тих із них, що закінчуються парною цифрою.
↑ До вибору варіантаНадрукуйте в одному рядку 6 найбільших натуральних чисел, менших за 200 і кратних 15. Знайдіть добуток тих із них, що закінчуються цифрою 0.
↑ До вибору варіанта