Question

Составить алгоритм: с клавиатуры вводится 20 чисел. Сколько среди них чисел, меньше 100?

Answer 1

Ответ:

создадим переменную x=0

цикл (длится 20раз) {

просим пользователя ввести число

условие если число меньше 100, то к переменной (допустим x) прибавляем 1

}

Answer 2

1) сортируем наш массив - O(nlogn)

2) с помощью бинпоиска находим индекс наибольшего числа меньшего 100 - O(logn)

3) к найденному индексу прибавляем 1 - О(1)

Итоговая сложность: О(nlogn + logn)

Answer 3

Для решения данной задачи можно использовать следующий алгоритм:

1. Создать переменную `count` и инициализировать ее значением 0. Эта переменная будет использоваться для подсчета количества чисел, меньших 100. 2. С помощью цикла `for` или `while` ввести 20 чисел с клавиатуры. 3. Проверить каждое введенное число. Если оно меньше 100, увеличить значение переменной `count` на 1. 4. После завершения цикла вывести значение переменной `count`, которое будет содержать количество чисел, меньших 100.

Пример кода на языке Python:

```python count = 0

for i in range(20): num = int(input("Введите число: ")) if num