Раніше нове введення замінювало старе значення. Але для порівняння сусідів потрібно одночасно мати обидва числа.
a1 зберігає попереднє число.
a2 зберігає поточне, щойно введене число.
Наприклад, для 3, 7, 7, 6 перевіряємо пари (3, 7), (7, 7), (7, 6). Серед них є пара однакових сусідів.
Для 3, 7, 5, 3 однакові числа теж є, але вони не сусідні. Перевірка сусідів не шукає всі можливі пари.
Ввести → перевірити → зберегти для наступної пари
cin >> a1;
for (int i = 2; i <= n; i++) {
cin >> a2;
// Тут працюємо з парою a1 та a2.
a1 = a2;
}
Перше число вводимо перед циклом.
Цикл починаємо з номера 2: перше число вже прочитано.
У циклі читаємо поточне число a2 й порівнюємо його з a1.
Лише після перевірки виконуємо a1 = a2. Поточне число стає попереднім для наступної пари.
У послідовності з n чисел є n − 1 сусідніх пар. Для перших трьох програм на цій сторінці вводимо n ≥ 2 і невеликі цілі числа від −1000000 до 1000000.
Якщо записати a1 = a2 перед порівнянням, обидві змінні міститимуть поточне число. Попереднє значення загубиться.
Приклад 1. Чи є однакові сусіди
Шукаємо хоча б одну пару з a1 == a2. Починаємо з found = false. Знайдену рівність наступні нерівні пари не скасовують.
#include <iostream>
using namespace std;
int main() {
int n, a1, a2;
bool found = false;
cin >> n;
cin >> a1;
for (int i = 2; i <= n; i++) {
cin >> a2;
if (a1 == a2) {
found = true;
}
a1 = a2;
}
if (found) cout << "yes";
else cout << "no";
return 0;
}
Введення:
4
3 7 7 6
Виведення:
yes
За тією самою схемою для 3, 7, 5, 3 отримаємо no.
Приклад 2. Чи кожне наступне число більше
Строге зростання означає a2 > a1 для кожної сусідньої пари. Рівні числа порушують цю умову. Починаємо з true й шукаємо порушення: a2 ≤ a1.
#include <iostream>
using namespace std;
int main() {
int n, a1, a2;
bool increasing = true;
cin >> n;
cin >> a1;
for (int i = 2; i <= n; i++) {
cin >> a2;
if (a2 <= a1) {
increasing = false;
}
a1 = a2;
}
if (increasing) cout << "yes";
else cout << "no";
return 0;
}
Послідовність
Відповідь
Чому
1 2 13 44 68
yes
Кожне наступне більше
1 7 5 6 3
no
Після 7 маємо менше число 5
0 1 3 4 5 5
no
Останні два числа рівні
Зсунь пару на один крок
У тренажері порівняння та присвоювання виконуються окремими натисканнями.
Попереднє a1
Поточне a2
Приклад 3. Зростаюча арифметична прогресія
Недостатньо, щоб числа просто зростали. Різниця між кожними сусідами має бути однаковою й додатною. Наприклад, 3, 6, 9, 12 мають спільну різницю 3.
Два перші числа читаємо до циклу, обчислюємо початкову різницю й далі порівнюємо з нею всі наступні різниці. Тому цикл починається з номера 3.
#include <iostream>
using namespace std;
int main() {
int n, a1, a2;
cin >> n >> a1 >> a2;
int difference = a2 - a1;
bool progression = true;
if (difference <= 0) {
progression = false;
}
a1 = a2;
for (int i = 3; i <= n; i++) {
cin >> a2;
if (a2 - a1 != difference) {
progression = false;
}
a1 = a2;
}
if (progression) cout << "yes";
else cout << "no";
return 0;
}
3, 6, 9, 12, 15 → yes.
12, 8, 4, 0 → no: це спадна, а не зростаюча прогресія.
10, 12, 15 → no: різниці 2 і 3 не збігаються.
5, 5, 5 → no: різниця 0, строгого зростання немає.
Додатковий приклад. Найдовша серія нулів
Це інший прийом обробки послідовності. Для нього попереднє число не потрібне: зберігаємо довжину поточної серії current і найбільшу знайдену довжину longest.
#include <iostream>
using namespace std;
int main() {
int n, a, current = 0, longest = 0;
cin >> n;
for (int i = 1; i <= n; i++) {
cin >> a;
if (a == 0) {
current++;
if (current > longest) {
longest = current;
}
} else {
current = 0;
}
}
cout << longest;
return 0;
}
Для 2, 0, 0, 8, 0, 0, 0 відповідь 3. При нулі збільшуємо current, при ненульовому числі скидаємо тільки current. Найкращий результат longest залишається.
Оновлення longest усередині гілки для нуля враховує і серію в самому кінці. Якщо нулів немає, відповідь 0.
Варіанти для самостійної роботи
У кожному варіанті два пункти. Вводь кількість n від 2 до 1000. Випадкові числа створюй через знайомий rand(), показуй їх на екрані та обробляй у тому самому порядку.
Уточнення до перевірок
«Зростаюча» й «спадаюча» тут означає строгу зміну: рівність не дозволена.
Нуль не є ні додатним, ні від’ємним, тому порушує чергування знаків.
Нуль є парним. Для непарних використовуй a % 2 != 0, щоб правильно обробляти від’ємні числа.
Для кількості цифр і закінчення числа знак мінус не враховуємо. Наприклад, −21 є двозначним і закінчується цифрою 1.
У чергуванні двох указаних груп кожне число має належати одній із них, а сусіди різним групам. Наприклад, у чергуванні однозначних і двозначних тризначне число порушує умову.
Арифметична прогресія може мати нульову різницю, але у варіанті 15 прямо вимагається спадання або зростання, тому стала послідовність не підходить.
У геометричній прогресії відношення сусідніх чисел має бути сталим. Не використовуй цілочисельне ділення для дробового відношення й не діли на 0. Нулі потребують окремого розгляду; для перших перевірок добирай ненульові числа.
Отримайте випадковим чином n цілих чисел з інтервалу [-10; 10]. Чи є серед цих чисел два числа, що розташовані поруч та мають однакові знаки (обидва додатні чи обидва від’ємні)? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. Чи є ця послідовність спадаючою? Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [10; 30]. Чи є серед цих чисел два числа, що розташовані поруч та обидва закінчуються цифрою 0? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність знакозмінною, тобто такою, в якій два сусідніх числа мають різні знаки, тобто додатні та від’ємні числа ідуть по черзі. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [10; 20]. Чи є серед цих чисел два числа, що розташовані поруч та обидва закінчуються цифрою 1? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій два сусідніх числа мають різну парність, тобто парні та непарні числа ідуть по черзі. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [20; 40]. Чи є серед цих чисел два числа, що розташовані поруч та обидва закінчуються цифрою 3? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій числа, що кратні 3 та що не кратні 3 ідуть по черзі. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [10; 40]. Чи є серед цих чисел два числа, що розташовані поруч та обидва закінчуються цифрою 5? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій числа, що кратні 5 та що не кратні 5 ідуть по черзі. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [10; 30]. Чи є серед цих чисел два числа, що розташовані поруч та обидва кратні 5? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій числа, що закінчуються на 0 та що не закінчуються на 0 ідуть по черзі. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [-1; 1]. Чи є серед цих чисел два числа, що розташовані поруч та обидва дорівнюють 0? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій числа, що закінчуються на 1 та що не закінчуються на 1 ідуть по черзі. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [10; 20]. Чи є серед цих чисел два числа, що розташовані поруч та мають різну парність (одне парне, інше непарне)? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть однозначні та двозначні числа. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [20; 40]. Чи є серед цих чисел два числа, що розташовані поруч та мають різну кратність 3 (одне кратне 3, інше не кратне 3)? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть числа, що закінчуються на 0 та що закінчуються на 1. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [30; 50]. Чи є серед цих чисел два числа, що розташовані поруч та мають різну кратність 7 (одне кратне 7, інше не кратне 7)? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть числа, що закінчуються на 3 та що закінчуються на 5. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [10; 30]. Чи є серед цих чисел два числа, що розташовані поруч та одне з них закінчується цифрою 5, а інше ні? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть однозначні та неоднозначні числа. Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [0; 20]. Чи є серед цих чисел два однозначних числа, що розташовані поруч? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. Чи є ця послідовність зростаючою геометричною прогресією? Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [-20; 20]. Чи є серед цих чисел два двозначних числа, що розташовані поруч? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. Чи є ця послідовність спадаючою геометричною прогресією? Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [50; 200]. Чи є серед цих чисел два тризначних числа, що розташовані поруч? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. Чи є ця послідовність арифметичною прогресією (спадаючою чи зростаючою)? Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [-10; 20]. Чи є серед цих чисел два числа, що розташовані поруч та одне з них однозначне, а інше ні? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. Чи є ця послідовність геометричною прогресією (спадаючою чи зростаючою)? Відповідь „yes” чи „no”.
Отримайте випадковим чином n цілих чисел з інтервалу [-10; 20]. Чи є серед цих чисел два числа, що розташовані поруч та одне з них однозначне, а інше двозначне? Відповідь „yes” чи „no”.
Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть двозначні та тризначні числа. Відповідь „yes” чи „no”.