C++ • Сусідні числа

Тема 4 • Попереднє й поточне

Порівнюємо числа
по сусідству

Дві змінні для послідовного введення чисел

Послідовність: 4, 5, 3, 2

4 → 5
5 → 3
3 → 2

Чотири числа утворюють три сусідні пари

Однієї змінної вже недостатньо

Раніше нове введення замінювало старе значення. Але для порівняння сусідів потрібно одночасно мати обидва числа.

  • 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;
}
  1. Перше число вводимо перед циклом.
  2. Цикл починаємо з номера 2: перше число вже прочитано.
  3. У циклі читаємо поточне число a2 й порівнюємо його з a1.
  4. Лише після перевірки виконуємо 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 68yesКожне наступне більше
1 7 5 6 3noПісля 7 маємо менше число 5
0 1 3 4 5 5noОстанні два числа рівні

Зсунь пару на один крок

У тренажері порівняння та присвоювання виконуються окремими натисканнями.

Попереднє 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. Нулі потребують окремого розгляду; для перших перевірок добирай ненульові числа.

Варіант 1

  1. Отримайте випадковим чином n цілих чисел з інтервалу [-10; 10]. Чи є серед цих чисел два числа, що розташовані поруч та мають однакові знаки (обидва додатні чи обидва від’ємні)? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. Чи є ця послідовність спадаючою? Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 2

  1. Отримайте випадковим чином n цілих чисел з інтервалу [-10; 10]. Чи є серед цих чисел два парних числа, що розташовані поруч? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. Чи є ця послідовність спадаючою арифметичною прогресією? Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 3

  1. Отримайте випадковим чином n цілих чисел з інтервалу [10; 30]. Чи є серед цих чисел два числа, що розташовані поруч та обидва закінчуються цифрою 0? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність знакозмінною, тобто такою, в якій два сусідніх числа мають різні знаки, тобто додатні та від’ємні числа ідуть по черзі. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 4

  1. Отримайте випадковим чином n цілих чисел з інтервалу [10; 20]. Чи є серед цих чисел два числа, що розташовані поруч та обидва закінчуються цифрою 1? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій два сусідніх числа мають різну парність, тобто парні та непарні числа ідуть по черзі. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 5

  1. Отримайте випадковим чином n цілих чисел з інтервалу [20; 40]. Чи є серед цих чисел два числа, що розташовані поруч та обидва закінчуються цифрою 3? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій числа, що кратні 3 та що не кратні 3 ідуть по черзі. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 6

  1. Отримайте випадковим чином n цілих чисел з інтервалу [10; 40]. Чи є серед цих чисел два числа, що розташовані поруч та обидва закінчуються цифрою 5? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій числа, що кратні 5 та що не кратні 5 ідуть по черзі. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 7

  1. Отримайте випадковим чином n цілих чисел з інтервалу [10; 30]. Чи є серед цих чисел два числа, що розташовані поруч та обидва кратні 5? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій числа, що закінчуються на 0 та що не закінчуються на 0 ідуть по черзі. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 8

  1. Отримайте випадковим чином n цілих чисел з інтервалу [-1; 1]. Чи є серед цих чисел два числа, що розташовані поруч та обидва дорівнюють 0? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій числа, що закінчуються на 1 та що не закінчуються на 1 ідуть по черзі. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 9

  1. Отримайте випадковим чином n цілих чисел з інтервалу [10; 20]. Чи є серед цих чисел два числа, що розташовані поруч та мають різну парність (одне парне, інше непарне)? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть однозначні та двозначні числа. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 10

  1. Отримайте випадковим чином n цілих чисел з інтервалу [20; 40]. Чи є серед цих чисел два числа, що розташовані поруч та мають різну кратність 3 (одне кратне 3, інше не кратне 3)? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть числа, що закінчуються на 0 та що закінчуються на 1. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 11

  1. Отримайте випадковим чином n цілих чисел з інтервалу [30; 50]. Чи є серед цих чисел два числа, що розташовані поруч та мають різну кратність 7 (одне кратне 7, інше не кратне 7)? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть числа, що закінчуються на 3 та що закінчуються на 5. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 12

  1. Отримайте випадковим чином n цілих чисел з інтервалу [10; 30]. Чи є серед цих чисел два числа, що розташовані поруч та одне з них закінчується цифрою 5, а інше ні? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть однозначні та неоднозначні числа. Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 13

  1. Отримайте випадковим чином n цілих чисел з інтервалу [0; 20]. Чи є серед цих чисел два однозначних числа, що розташовані поруч? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. Чи є ця послідовність зростаючою геометричною прогресією? Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 14

  1. Отримайте випадковим чином n цілих чисел з інтервалу [-20; 20]. Чи є серед цих чисел два двозначних числа, що розташовані поруч? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. Чи є ця послідовність спадаючою геометричною прогресією? Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 15

  1. Отримайте випадковим чином n цілих чисел з інтервалу [50; 200]. Чи є серед цих чисел два тризначних числа, що розташовані поруч? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. Чи є ця послідовність арифметичною прогресією (спадаючою чи зростаючою)? Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 16

  1. Отримайте випадковим чином n цілих чисел з інтервалу [-10; 20]. Чи є серед цих чисел два числа, що розташовані поруч та одне з них однозначне, а інше ні? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. Чи є ця послідовність геометричною прогресією (спадаючою чи зростаючою)? Відповідь „yes” чи „no”.
↑ До вибору варіанта

Варіант 17

  1. Отримайте випадковим чином n цілих чисел з інтервалу [-10; 20]. Чи є серед цих чисел два числа, що розташовані поруч та одне з них однозначне, а інше двозначне? Відповідь „yes” чи „no”.
  2. Введіть з клавіатури n цілих чисел. З’ясуйте, чи є ця послідовність такою, в якій по черзі ідуть двозначні та тризначні числа. Відповідь „yes” чи „no”.
↑ До вибору варіанта