C++ · Розгалуження
Програми з розгалуженням · 3.13

Задачі з вкладеними умовами

Перевіряємо передумови й лише потім розбираємо внутрішні випадки

Спочатку перевірка даних, потім обчислення

План для вкладеної умови: спочатку перевіряємо загальну вимогу, а всередині відповідної гілки розбираємо деталі. Так не доводиться виконувати обчислення для даних, які не підходять.

Приклад 1 · Умовні вікові групи

За цілим N визначте одну з груп: 0…16, 17…59 або 60+. Від’ємне N є помилкою. Збережено межі початкового прикладу.

Це лише навчальна класифікація чисел. Вік сам по собі не визначає, чи людина працює або отримує пенсію, тому замість таких тверджень використовуємо нейтральні назви груп.

Повна програма C++
#include <iostream>
using namespace std;

int main() {
    int N;
    cin >> N;
    if (N < 0) {
        cout << "Помилка";
    } else {
        if (N < 17) {
            cout << "Група 0-16";
        } else if (N < 60) {
            cout << "Група 17-59";
        } else {
            cout << "Група 60+";
        }
    }
    return 0;
}

Приклад 2 · Гривня, гривні чи гривень

Для натурального x виведіть x і правильну форму слова. Спочатку перевіряємо останні дві цифри: 11, 12, 13, 14 завжди дають «гривень». Для решти дивимося на останню цифру.

ЧислаСлово
1, 21, 131, 5421гривня
2, 3, 4, 32, 23, 54, 342, 7653гривні
5, 11, 12, 19, 20, 511, 87605гривень
Повна програма C++
#include <iostream>
using namespace std;

int main() {
    int x;
    cin >> x;
    if (x < 1) {
        cout << "Потрібне натуральне число";
    } else {
        int lastTwo = x % 100;
        int last = x % 10;
        cout << x << " ";
        if ((lastTwo >= 11) && (lastTwo <= 14)) {
            cout << "гривень";
        } else {
            if (last == 1) {
                cout << "гривня";
            } else if ((last >= 2) && (last <= 4)) {
                cout << "гривні";
            } else {
                cout << "гривень";
            }
        }
    }
    return 0;
}

Пройди правило для суми грошей

Приклад 3 · Рівні чи різні числа

Якщо цілі a та b рівні, замініть обидва нулями. Інакше обидва мають отримати початкове більше значення. Для 2, 5 результат 5, 5; для 4, 4 результат 0, 0.

Повна програма C++
#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    if (a == b) {
        a = 0;
        b = 0;
    } else {
        if (a < b) { a = b; }
        else { b = a; }
    }
    cout << a << " " << b;
    return 0;
}

Приклад 4 · Шукаємо цифру у трицифровому числі

Спочатку перевіряємо, чи a є цифрою від 0 до 9. Потім перевіряємо, чи n трицифрове. Лише після цього виділяємо цифри й шукаємо a. Для від’ємного n використовуємо модуль.

Повна програма C++
#include <iostream>
#include <cstdlib>
using namespace std;

int main() {
    int n, a;
    cin >> n >> a;
    if ((a < 0) || (a > 9)) {
        cout << "a не є цифрою";
    } else {
        if (((n >= 100) && (n <= 999)) ||
            ((n >= -999) && (n <= -100))) {
            int number = abs(n);
            int a1 = number / 100;
            int a2 = (number / 10) % 10;
            int a3 = number % 10;
            if ((a == a1) || (a == a2) || (a == a3)) {
                cout << "Так";
            } else {
                cout << "Ні";
            }
        } else {
            cout << "n не трицифрове";
        }
    }
    return 0;
}

Приклад 5 · Менше число та відстань між числами

Якщо числа різні, виведіть менше та невід’ємну різницю між більшим і меншим. Якщо рівні, повідомте про це. Для 8, 3 відповідь 3 і 5. У початковому описі переплутано, яке число виводити; тут текст узгоджено з метою задачі.

Для прикладу беріть цілі a та b від −100 до 100.

Повна програма C++
#include <iostream>
using namespace std;

int main() {
    int a, b;
    cin >> a >> b;
    if (a == b) {
        cout << "Числа однакові";
    } else {
        if (a < b) { cout << a << " " << b - a; }
        else { cout << b << " " << a - b; }
    }
    return 0;
}

Приклад 6 · Кінь і слон, додатковий розбір

Білий кінь стоїть у (x1, y1), чорний слон у (x2, y2). Чи може кінь безпечно перейти в (x3, y3)?

Координати від 1 до 8, усі три клітинки різні, інших фігур немає. Взяття слона в цьому навчальному прикладі не розглядаємо. Спочатку перевіряємо хід коня, лише потім загрозу слона.

Хід коня: |dx| = 1, |dy| = 2або |dx| = 2, |dy| = 1Діагональ слона: |dx| = |dy|
Повна програма C++
#include <iostream>
#include <cstdlib>
using namespace std;

int main() {
    int x1, y1, x2, y2, x3, y3;
    cin >> x1 >> y1 >> x2 >> y2 >> x3 >> y3;
    int dx = abs(x1 - x3);
    int dy = abs(y1 - y3);
    bool k = ((dx == 1) && (dy == 2)) ||
             ((dx == 2) && (dy == 1));
    bool s = (abs(x2 - x3) == abs(y2 - y3));
    if (k) {
        if (s) { cout << "Кінь потрапить під удар"; }
        else { cout << "Безпечний хід"; }
    } else {
        cout << "Кінь так не ходить";
    }
    return 0;
}

Приклад 7 · Цифра в послідовності 10…99

У послідовності 101112…9899 виписано 90 двоцифрових чисел, отже всього 180 цифр. Дано позицію k від 1 до 180.

  1. Перейдемо до відліку з 0: index = k − 1.
  2. Кожне число займає дві цифри, тому number = 10 + index / 2.
  3. Парний index означає цифру десятків, непарний цифру одиниць.
k: 1 2 3 4 5 6 … 179 180 цифра: 1 0 1 1 1 2 … 9 9
Повна програма C++
#include <iostream>
using namespace std;

int main() {
    int k;
    cin >> k;
    if ((k < 1) || (k > 180)) {
        cout << "Потрібне k від 1 до 180";
    } else {
        int index = k - 1;
        int number = 10 + index / 2;
        int digit;
        if (index % 2 == 0) { digit = number / 10; }
        else { digit = number % 10; }
        cout << digit;
    }
    return 0;
}

17 варіантів по чотири пункти

Кожен пункт виконуйте окремою програмою. Перевіряйте потрібні передумови до виділення цифр, ділення та інших обчислень. Для цифр беріть модуль числа, знак мінус не є цифрою.

У задачах про шахи координати від 1 до 8, три клітинки різні, взяття не розглядаємо. Хід не може проходити крізь іншу фігуру; загрозу оцінюємо після ходу. Для дат вводьте коректні значення; у пунктах про вчорашню дату рік беріть не меншим за 2.

Варіант 1

  1. Дано два числа. Якщо вони різні, то вивести на екран найбільше з них. Якщо однакові, то вивести повідомлення.
  2. Дано ціле число. Якщо воно двоцифровне, то перевірте, чи вірно, що воно кратне сумі своїх цифр? Якщо не двоцифровне, то повідомте про це.
  3. Дано ціле число. Якщо воно додатне, то додайте до нього 1; якщо від’ємне, то додайте до нього 2, якщо дорівнює 0, то додайте 3. Вивести змінене число.
  4. Дано ціле число. Якщо воно додатне та трицифровне, то визначити, чи вірно, що в ньому рівно дві цифри 1 (відповідь yes або no)? Якщо число не відповідає умові, то вивести повідомлення.
↑ До вибору варіанта

Варіант 2

  1. Дано два числа. Якщо вони різні, вивести на екран найменше з них. Якщо однакові, то вивести повідомлення.
  2. Дано ціле число. Якщо воно двоцифровне, то перевірте, чи вірно, що воно дорівнює потроєному добутку своїх цифр? Якщо не двоцифровне, то повідомте про це.
  3. Дано довжини трьох відрізків. Якщо можна побудувати трикутник з такими сторонами, то визначити, чи є він прямокутним. Якщо не можна, то вивести повідомлення про це.
  4. Дано ціле число. Якщо воно додатне та чотирицифровне, то визначити, чи вірно, що в ньому рівно три цифри 5 (відповідь yes або no)? Якщо число не відповідає умові, то вивести повідомлення.
↑ До вибору варіанта

Варіант 3

  1. Дано два числа. Якщо вони різні, вивести на екран найбільше з них та різницю між ними. Якщо однакові, то вивести повідомлення.
  2. Дано ціле число. Якщо воно двоцифровне, то перевірте, чи вірно, що квадрат цього числа дорівнює кубу суми цифр цього числа (наприклад число 27). Якщо не двоцифровне, то повідомте про це.
  3. Дано довжини трьох відрізків. Якщо можна побудувати трикутник з такими сторонами, то знайти його периметр та площу. Якщо не можна, то вивести повідомлення про це.
  4. Дано два цілих числа А і В. Якщо А додатне та трицифровне, а В додатне та однозначне, то з'ясувати чи є в числі А цифра В? Відповідь yes або no. Якщо числа не відповідають умові, вивести повідомлення.
↑ До вибору варіанта

Варіант 4

  1. Дано два числа. Якщо вони різні, то вивести найменше число та різницю між ними. Якщо вони однакові, то вивести повідомлення про це.
  2. Дано два цілих числа А та В. Якщо А трицифровне, то перевірте, чи вірно, що сума його цифр дорівнює числу В? Якщо не трицифровне, то повідомте про це.
  3. Дано значення трьох кутів. Якщо трикутник з такими кутами існує, то визначити його тип (гострокутний, прямокутний, тупокутний). Якщо ні, то вивести повідомлення про це.
  4. Дано два цілих числа А і В. Якщо А додатне та трицифровне, а В додатне та однозначне, то визначити, скільки разів в числі А зустрічається цифра В? Якщо числа не відповідають умові, вивести повідомлення.
↑ До вибору варіанта

Варіант 5

  1. Дано два числа. Якщо вони різні, то вивести спочатку найбільше, а потім найменше. Якщо однакові, то вивести повідомлення.
  2. Дано ціле число. Якщо воно трицифровне, то перевірте, чи вірно, що сума його першої та останньої цифр дорівнює середній цифрі? Якщо не трицифровне, то повідомте про це.
  3. Дано два цілих числа. Якщо одне з них від’ємне, а друге додатне, то додати до від’ємного числа 10, а до додатного числа 1 і вивести на екран обидва числа. У іншому випадку вивести на екран повідомлення.
  4. Дано два цілих числа А і В. Якщо А додатне та чотирицифровне, а В додатне та однозначне, то з'ясувати чи є в числі А цифра В? Відповідь yes або no. Якщо числа не відповідають умові, вивести повідомлення.
↑ До вибору варіанта

Варіант 6

  1. Дано два числа. Якщо вони різні, то вивести спочатку найменше, а потім найбільше. Якщо однакові, то вивести повідомлення.
  2. Дано ціле число. Якщо воно трицифровне, то перевірте, чи вірно, що воно починається та закінчується на одну і ту ж цифру? Якщо не трицифровне, то повідомте про це.
  3. Дано два числа. Якщо тільки одне з них парне, то додати до непарного числа 1, а до парного числа 2 і вивести на екран обидва числа. У іншому випадку вивести на екран повідомлення.
  4. Дано два цілих числа А і В. Якщо А додатне та чотирицифровне, а В додатне та однозначне, то визначити, скільки разів в числі А зустрічається цифра В? Якщо числа не відповідають умові, вивести повідомлення.
↑ До вибору варіанта

Варіант 7

  1. Дано два числа. Якщо вони різні, то вивести на екран спочатку найменше з них, потім найбільше, а потім різницю між ними. Якщо однакові, то вивести повідомлення.
  2. Дано ціле число. Якщо воно трицифровне, то перевірте, чи кратна 10 сума його цифр. Якщо число не трицифровне, то повідомте про це.
  3. Дано три цілих числа. Якщо два з них рівні, а третє ні, вивести на екран число, що відрізняється від інших. В інших випадках вивести повідомлення.
  4. Дано два цілих числа А і В. Якщо А додатне та чотирицифровне, а В додатне та двоцифровне, то з'ясувати, чи вірно, що дві останні цифри числа А збігаються з числом В (наприклад, 2345 і 45)? Відповідь yes або no. Якщо числа не відповідають умові, то вивести повідомлення.
↑ До вибору варіанта

Варіант 8

  1. Дано два числа. Якщо вони різні, то вивести на екран спочатку різницю між ними, потім найбільше з них, а потім найменше. Якщо однакові, то вивести повідомлення.
  2. Дано ціле число. Якщо воно трицифровне, то перевірте, чи всі його цифри різні. Якщо не трицифровне, то повідомте про це.
  3. Дано чотири цілих числа. Якщо три з них однакові, а четверте ні, то вивести на екран число, що відрізняється від інших. В інших випадках вивести повідомлення.
  4. Дано два цілих числа А і В. Якщо А додатне та чотирицифровне, а В додатне та двоцифровне, то з'ясувати, чи вірно, що друга і третя цифри числа А збігаються з числом В (наприклад, 2345 і 34)? Відповідь yes або no. Якщо числа не відповідають умові, то вивести повідомлення.
↑ До вибору варіанта

Варіант 9

  1. Дано дві змінні цілого типу: A та B. Якщо їх значення різні, то присвоїти кожній змінній найбільше з цих значень, а якщо однакові, то збільшити значення кожної змінної на 1. Вивести на екран нові значення змінних A, B.
  2. Дано ціле число. Якщо воно трицифровне, то перевірте, чи є серед його цифр однакові. Якщо не трицифровне, то повідомте про це.
  3. Дано два цілих числа, координати точки на площині A(x,y). Якщо точка є початком координат, то вивести на екран число 0. Якщо точка не є початком координат, але лежить на осі OX або OY, то вивести відповідно число 1 або 2. Якщо точка не лежить на координатних осях, то вивести число 3.
  4. Дано два цілих числа А і В. Якщо А додатне та чотирицифровне, а В додатне та двоцифровне, то з'ясувати, чи вірно, що перша і друга цифри числа А збігаються з числом В (наприклад, 2345 і 23)? Відповідь yes або no. Якщо числа не відповідають умові, то вивести повідомлення.
↑ До вибору варіанта

Варіант 10

  1. Дано дві змінні цілого типу A та B. Якщо їх значення різні, то присвоїти кожній змінній найменше з цих значень, а якщо однакові, то присвоїти цим змінним значення 10. Вивести на екран нові значення змінних A, B.
  2. Дано ціле число. Якщо воно чотирицифровне, то перевірте, чи вірно, що сума двох його перших цифр дорівнює сумі двох його останніх цифр. Якщо не чотирицифровне, то повідомте про це.
  3. Дано два цілих числа, координати точки на площині A(x,y). Якщо точка не лежить на координатних осях, то вивести номер чверті, в якій знаходиться точка. У іншому випадку вивести повідомлення.
  4. Дано три цілих числа. Якщо всі вони додатні та парні, то визначити, чи вірно, що серед них рівно два однозначних числа (відповідь yes або no)? Якщо є недодатні або непарні числа, то вивести повідомлення.
↑ До вибору варіанта

Варіант 11

  1. Дано три числа. Якщо всі вони різні, знайти найменше з них. Якщо серед чисел є однакові, то вивести повідомлення про це.
  2. Дано ціле число. Якщо воно двоцифровне, то вивести його рядок-опис. Наприклад, «від’ємне парне число», «нуль», «додатне непарне число» і т. д. Якщо не двоцифровне, то вивести повідомлення.
  3. Дано два цілих числа, координати точки на площині A(x,y). Якщо точка є початком координат, то вивести на екран число 0. Якщо точка не є початком координат, але лежить на осі OX або OY, то вивести відповідно X або Y. Якщо точка не лежить на координатних осях, то вивести номер чверті, в якій знаходиться точка.
  4. Дано три цілих числа. Якщо всі вони додатні та однозначні, то визначити, чи вірно, що серед них рівно два парних числа (відповідь yes або no)? Якщо є недодатні або неоднозначні числа, то вивести повідомлення.

Уточнення: Число у другому пункті має бути двоцифровим, тому приклад опису «нуль» до цього пункту не належить. Для такого введення потрібне повідомлення, що число не двоцифрове.

↑ До вибору варіанта

Варіант 12

  1. Дано три числа. Якщо всі вони різні, знайти найбільше з них. Якщо серед чисел є однакові, то вивести повідомлення про це.
  2. Дано ціле число. Якщо воно знаходиться в діапазоні від ,999 до +999, то вивести його рядок-опис. Наприклад, «від’ємне однозначне число», «нуль», «додатне трицифровне число» і т. д. В іншому випадку вивести повідомлення.
  3. На числовій осі розташовані три точки: A, B, C. З’ясувати, яка з точок B або C розташована ближче до A. Вивести на екран цю точку та відстань від цієї точки до точки A. Якщо точки знаходяться на однаковій відстані від точки А, повідомте про це.
  4. Дано два цілих числа А і В. Якщо А додатне та чотирицифровне, а В додатне та однозначне, то з'ясувати чи вірно, що цифра 5 зустрічається в числі А В раз (Наприклад, для А = 5315 і В = 2 відповідь yes, а для А = 5055 і В = 1 відповідь no). Якщо числа не відповідають умові, вивести повідомлення.
↑ До вибору варіанта

Варіант 13

  1. Дано три числа. Якщо всі вони різні, знайти середнє з них (число, яке розташовано між найменшим та найбільшим). Якщо серед чисел є однакові, то вивести повідомлення про це.
  2. Дано ціле число. Якщо воно знаходиться в діапазоні від 1 до +999, то вивести його рядок-опис. Наприклад, «парне однозначне число», «непарне трицифровне число» і т. д. В іншому випадку вивести повідомлення.
  3. Дано координати двох точок A(x1,y1) та B(x2,y2). Яка з двох точок ближче до початку координат, чи вони знаходяться на однаковій відстані?
  4. Дано два цілих числа А і В. Якщо А додатне та трицифровне, а В додатне та однозначне, то з'ясувати, чи вірно, що цифра В зустрічається в числі А два рази? (Наприклад, для А = 313 і В = 3 відповідь yes, а для А = 315 і В = 3 відповідь no). Якщо числа не відповідають умові, то вивести повідомлення.
↑ До вибору варіанта

Варіант 14

  1. Дано три числа. Якщо всі вони різні, вивести спочатку найбільше число, потім середнє число, а потім найменше число. Якщо серед чисел є однакові, то вивести повідомлення про це.
  2. Дано ціле число. Якщо воно знаходиться в діапазоні від ,999 до +999, то вивести його рядок-опис. Наприклад, «від’ємне парне однозначне число», «нуль», «додатне непарне трицифровне число» і т. д. В іншому випадку вивести повідомлення.
  3. Дата деякого дня визначається трьома натуральними числами: g (рік), m (порядковий номер місяцю) і d (число). По даним g, m та d визначте дату завтрашнього дня. Рік не є високосним.
  4. Дано три цілих числа. Якщо всі вони непарні, то визначити, чи вірно, що серед них рівно два двоцифровних числа, що складаються з однакових цифр (відповідь так чи ні)? Якщо є парні числа, то вивести повідомлення.
↑ До вибору варіанта

Варіант 15

  1. Дано три числа. Якщо всі вони різні, вивести спочатку найменше число, потім середнє число, а потім найбільше число. Якщо серед чисел є однакові, то вивести повідомлення про це.
  2. Дано натуральне число, що визначає вартість товару у копійках. Визначити вартість товару в гривнях та копійках, наприклад, 3 гривні 21 копійка, 15 гривень 5 копійок, 1 гривня рівно. Одиниці вимірювання (гривні та копійки) виводити у потрібних відмінках.
  3. Дано координати трьох клітинок шахової дошки. На клітинці (x1,y1) розташована біла фігура, на клітинці (x2,y2) ,чорна. З’ясувати, чи зможе біла фігура перейти на клітинку (x3,y3), не потрапивши під удар чорної фігури. Біла фігура слон, чорна , тура.
  4. Дано три цілих числа. Якщо всі вони додатні, то визначити, чи вірно, що серед них рівно два однозначних числа (відповідь так чи ні)? Якщо є недодатні числа, то вивести повідомлення.
↑ До вибору варіанта

Варіант 16

  1. Дата деякого дня визначається трьома натуральними числами: g (рік), m (порядковий номер місяцю) і d (число). По даним g, m та d визначте дату вчорашнього дня. Рік не є високосним.
  2. Дано координати трьох вершин прямокутника (6 цілих чисел), сторони якого паралельні координатним осям. Знайти координати його четвертої вершини.
  3. Дано ціле число k від 1 до 32. З’ясувати, яка цифра буде в k-й позиції послідовності 01234..1920, в який виписано підряд всі цілі числа від 0 до 20.
  4. Дано три цілих числа. Якщо всі вони додатні, то знайти максимальне з них, якщо ні, то знайти мінімальне.

Уточнення: У третьому пункті послідовність починається з 0, у ній 32 цифри. Перші десять позицій займають 0…9, далі йдуть двоцифрові числа.

↑ До вибору варіанта

Варіант 17

  1. Дано ціле число k від 1 до 253. З’ясувати, яка цифра буде в k-й позиції послідовності 5051525354..9899100101...149150, в який виписано підряд всі цілі числа від 50 до 150.
  2. Два прямокутника задані координатами лівого верхнього та правого нижнього кутів(тобто дано вісім чисел). Сторони прямокутників паралельні координатним осям. Перевірити вхідні дані та визначити, чи знаходиться другий прямокутник усередині першого.
  3. В старе японському календарі був прийнятий 60-річний цикл, що складається з п’яти 12,річних подциклів. Подцикли позначались назвами кольорів: зелений, червоний, жовтий, білий, чорний. У кожному подциклі роки позначались назвами тварин: щур, корова, тигр, заєць, дракон, змія, кінь, вівця, мавпа, курка, собака і свиня. Наприклад, 1984 рік , рік початку чергового циклу ,називався роком Зеленого Щура, наступний 1985 рік , називався роком Зеленої Корови, 1996 , рок Червоного Щура і т. і. 1 рік , рік Чорної курки. Складіть програму, яка по даному номеру року n (n будь яке натуральне) друкує його назву по старе японському календарю.
  4. Дано три цілих числа. Якщо всі вони непарні, то знайти мінімальне з них, якщо ні, то знайти максимальне.

Уточнення: У першому пункті 253 цифри: 50 двоцифрових чисел дають 100 цифр, 51 трицифрове дає 153. У календарному пункті використовуйте наведені назви й 1984 рік як початок циклу. Це математична модель із заданими правилами, з правилами, заданими в умові.

↑ До вибору варіанта