Назад Зміст Вперед

Задачі на пошук максимального та мінімального

Задачі на знаходження найбільшого та найменшого числа серед декількох чисел мають простий стандартний алгоритм.

Правило знаходження max або min

При складанні програм на знаходження найбільшого або найменшого числа з декількох чисел, потрібно пам’ятати:

  1. Тип max (min) співпадає з типом чисел, серед яких обирають найбільше (найменше)
  2. Тип порядкових номерів nmax (nmin) завжди цілий
  3. Перед циклом потрібно присвоїти 0 змінній nmax (nmin).
  4. У циклі:
    • Вводиться число a
    • Якщо це перше число (nmax=0) або число a задовольняє одній з умов:
      • if (a > max) для знаходження першого max
      • if (a >= max) для знаходження останнього max
      • if (a < min) для знаходження першого min
      • if (a <= min) для знаходження останнього min
    • якщо умова вірна, то це число a та його порядковий номер запам’ятовують, тобто виконуються оператори max=a (min=a) та nmax=i (nmin=i). Якщо порядкові номери nmax (nmin) не потрібні, то їх не запам’ятовують.
  5. Після завершення циклу знайдені значення виводяться на екран.

Приклад 1

Дано n цілих чисел. Знайти серед них максимальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа.

Результат роботи програми

ВвідВивідПояснення
6
6 7 8 3 8 5
8 3 Перше число 6 це кількість чисел.
Наступні числа мають порядкові номери:
6 – 1, 7 – 2, 8 – 3, 3 – 4, 8 – 5, 5 –6.
Серед цих шістьох чисел найбільше 8.
Одна 8 має порядковий номер 3.
Друга 8 має порядковий номер 5.
Нам потрібна перша, з порядковим номером 3.

Змінні:

Вхідні:

Вихідні:

Проміжні:

Алгоритм

  1. Спочатку потрібно ввести кількість чисел n.
  2. Потім потрібно встановити початкове значення змінній nmax=0.
  3. У циклі будемо виконувати такі дії:
  4. Коли цикл закінчиться, тобто будуть введені всі n чисел, у змінній max буде значення найбільшого з чисел, а у змінній nmax його порядковий номер. Ці дані виводяться на екран.

Програма

Приклад 2

Ввести з клавіатури n будь-яких цілих чисел. Знайти мінімальне серед додатних та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо додатних чисел немає, то вивести повідомлення.

Результат роботи програми

ВвідВивідПояснення
5
4 -1 4 6 -7
4 3Перше число 5 це кількість чисел.
Серед цих 5 чисел найменше серед додатних 4.
Таких чисел два.
Нам потріно останнє з номером 3
3
-4 -1 -7
Net > 0Перше число 3 це кількість чисел.
Серед цих 3 чисел додатних немає.

Змінні:

Вхідні:

Вихідні:

Проміжні:

Алгоритм

  1. Спочатку потрібно ввести кількість чисел n.
  2. Потім потрібно встановити початкове значення змінній nmin.
  3. У циклі будемо виконувати такі дії:
  4. Коли цикл закінчиться, тобто будуть введені всі n чисел, то можливі два варіанти:

Програма

Варіанти задач

Варіант 1

  1. Ввести з клавіатури n будь-яких чисел. Знайти серед них максимальне.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше парне число. Якщо всі числа непарні, то вивести повідомлення.

Варіант 2

  1. Ввести з клавіатури n будь-яких чисел. Знайти серед них мінімальне.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найбільше від’ємне число. Якщо всі числа додатні, то вивести повідомлення.

Варіант 3

  1. Ввести з клавіатури n будь-яких чисел. Знайти максимальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше парне число. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо всі числа непарні, то вивести повідомлення.

Варіант 4

  1. Ввести з клавіатури n будь-яких чисел. Знайти мінімальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа.
  2. Ввести з клавіатури n будь-яких чисел. Знайдіть найбільше число серед непарних. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо всі числа парні, то вивести повідомлення.

Варіант 5

  1. Ввести з клавіатури n будь-яких чисел. Знайти максимальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше число, яке кратне 3. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо всі числа не кратні 3, то вивести повідомлення.

Варіант 6

  1. Ввести з клавіатури n будь-яких чисел. Знайти мінімальне та його порядковий номер. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа.
  2. Ввести з клавіатури n будь-яких чисел. Знайдіть найбільше число серед чисел, які кратні 5. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо всі числа не кратні 5, то вивести повідомлення.

Варіант 7

  1. Ввести з клавіатури n будь-яких чисел. Знайти максимальне та мінімальне числа.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше число, яке закінчується цифрою 1. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо немає таких чисел, то вивести повідомлення.

Варіант 8

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

Варіант 9

  1. Ввести з клавіатури n будь-яких чисел. Знайти суму максимального та мінімального чисел.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше двозначне число. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо немає таких чисел, то вивести повідомлення.

Варіант 10

  1. Ввести з клавіатури n будь-яких чисел. Знайти середнє арифметичне максимального та мінімального чисел.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найбільше однозначне число. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то вивести повідомлення.

Варіант 11

  1. Ввести з клавіатури n будь-яких чисел. З’ясувати, яке число введено пізніше, максимальне чи мінімальне?
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше тризначне число. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо немає таких чисел, то вивести повідомлення.

Варіант 12

  1. Ввести з клавіатури n будь-яких чисел. З’ясувати, яке число введено раніше, максимальне чи мінімальне?
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найбільше двозначне число. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то вивести повідомлення.

Варіант 13

  1. Ввести з клавіатури n будь-яких чисел. Знайти максимальне та мінімальне числа та їх порядкові номера. Якщо є декілька таких чисел, то визначте порядкові номера останніх.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше тризначне число, яке закінчується цифрою 0. Якщо є декілька таких чисел, то визначте порядковий номер першого такого числа. Якщо немає таких чисел, то вивести повідомлення.

Варіант 14

  1. > Ввести з клавіатури n будь-яких чисел та число k. Знайдіть серед них число (його порядковий номер і значення) найдальше від k. Якщо таких чисел декілька, то знайдіть останнє.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найбільше двозначне число, яке починається на цифру 5. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то вивести повідомлення.

Варіант 15

  1. Ввести з клавіатури n будь-яких чисел та число k. Знайдіть серед них число (його порядковий номер і значення) найдальше від k. Якщо таких чисел декілька, то знайдіть перше.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше парне тризначне число. Якщо є декілька таких чисел, то визначте порядковий номер останнього такого числа. Якщо немає таких чисел, то вивести повідомлення.

Варіант 16

  1. Ввести з клавіатури n будь-яких чисел та число k. Знайдіть серед них число (його порядковий номер і значення) найближче до k. Якщо таких чисел декілька, то знайдіть останнє.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше двозначне число та найбільше однозначне число. Якщо є декілька таких чисел, то визначте порядкові номери перших з них. Якщо немає таких чисел, то вивести повідомлення.

Варіант 17

  1. Ввести з клавіатури n будь-яких чисел та число k. Знайдіть серед них число (його порядковий номер і значення) найближче до k. Якщо таких чисел декілька, то знайдіть перше.
  2. Ввести з клавіатури n будь-яких чисел. Знайти серед них найменше тризначне число та найбільше двозначне число. Якщо є декілька таких чисел, то визначте порядкові номери останніх з них. Якщо немає таких чисел, то вивести повідомлення.

Назад Зміст Вперед