Пошук чисел у заданому діапазоні, що задовольняють умову
Наприклад, обираємо парні числа
1011121314
for перебирає числа if перевіряє умову
Діапазон → перебір → перевірка
Щоб знайти потрібні числа, визначаємо межі, перебираємо всі числа між ними й перевіряємо кожне. Наприклад, натуральні двозначні числа належать діапазону від 10 до 99, а тризначні від 100 до 999.
Запис [10; 99] означає, що обидві межі включено.
for (int i = 10; i <= 99; i++) {
if (i % 2 == 0) {
cout << i << " ";
}
}
Цикл перевірить кожне число. На екран потраплять лише парні. Якщо умова хибна, виведення пропускається, і цикл переходить до наступного числа.
Умова в заголовку for визначає, чи продовжувати перебір. Умова всередині if визначає, чи підходить поточне число.
Від простого перебору до пошуку
Приклад 1. Числа від 20 до 1
Зменшуємо лічильник на 1, щоб вивести числа у зворотному порядку.
for (int i = 20; i >= 1; i--) {
cout << i << " ";
}
#include <iostream>
using namespace std;
int main() {
for (int i = 10; i <= 99; i += 2) {
cout << i << " ";
}
return 0;
}
Приклад 4. Сума квадратів цифр кратна 13
Перебираємо двозначні числа від 99 до 10. Для кожного числа знаходимо цифри та перевіряємо умову.
for (int i = 99; i >= 10; i--) {
int c1 = i / 10;
int c2 = i % 10;
int s = c1 * c1 + c2 * c2;
if (s % 13 == 0) {
cout << i << " ";
}
}
Результат
97 96 81 79 74 69 64 51 47 46 32 23 18 15
Повна програма
#include <iostream>
using namespace std;
int main() {
for (int i = 99; i >= 10; i--) {
int c1 = i / 10;
int c2 = i % 10;
int s = c1 * c1 + c2 * c2;
if (s % 13 == 0) {
cout << i << " ";
}
}
return 0;
}
У прикладі 3 можна використати і крок 2, і перебір із кроком 1 та перевіркою парності. Для складніших умов, як у прикладі 4, зручно перевіряти кожне число через if.
Як отримати цифри числа
Для натурального двозначного числа i:
i / 10 дає цифру десятків, бо ділення цілих чисел відкидає дробову частину.
i % 10 дає цифру одиниць, тобто остачу від ділення на 10.
Для числа 97: десятки 97 / 10 = 9, одиниці 97 % 10 = 7. Сума квадратів: 9 * 9 + 7 * 7 = 130. Оскільки 130 % 13 == 0, число 97 підходить.
Для 99 сума квадратів дорівнює 162. Остача від ділення на 13 дорівнює 6, тому 99 не виводимо.
Цифри натурального тризначного числа
int c1 = i / 100; // сотні
int c2 = i / 10 % 10; // десятки
int c3 = i % 10; // одиниці
Наприклад, для 375 отримуємо 3, 7, 5.
Квадрат у цих програмах обчислюємо множенням: c1 * c1. Символ ^ у C++ не означає піднесення до степеня.
Простеж пошук крок за кроком
Одне натискання перевіряє одне двозначне число. Обране число позначено рамкою. Позначка ✓ означає, що воно підходить, × означає, що ні.
На екрані програми
Корисні умови
Кратне 3: i % 3 == 0.
Кратне 5 і не кратне 3: i % 5 == 0 && i % 3 != 0.
Кратне 5 або 7: i % 5 == 0 || i % 7 == 0.
Для натурального числа остання цифра 2: i % 10 == 2.
Для від’ємного числа остача в C++ може бути від’ємною. Якщо у варіанті йдеться про останню цифру довільного цілого числа, спочатку можна взяти додатне значення: int t = i; if (t < 0) t = -t;, а потім перевірити t % 10. Використовуй звичайні невеликі числа, щоб обчислення вміщувалися в int.
Варіанти для самостійної роботи
У кожному варіанті два пункти. Якщо задано межі A і B, розглядай A ≤ B і включай обидві межі. Змінні з умови вводь із клавіатури.
Надрукуйте у зворотному порядку всі цілі числа, які належать інтервалу [100;200] та кратні 5.
Надрукуйте в рядок всі тризначні числа, які при збільшенні на 1 кратні 2, при збільшенні на 2 кратні 3, при збільшенні на 3 кратні 4, а при збільшенні на 4 кратні 5.
Надрукуйте всі цілі числа від A до B, що закінчуються цифрою 5 або цифрою 0.
Знайдіть всі тризначні числа, які дорівнюють різниці між квадратом числа, що складається з перших двох цифр та квадратом третьої цифри. Наприклад, 147=142 -72.