Задание 17 ЕГЭ по информатике · 42698B
Пары: остатки и делимостьПовышеннаяКЭС 3.2КЭС 3.6
В файле содержится последовательность натуральных чисел. Элементы последовательности могут принимать целые значения от 1 до 100 000 включительно. Определите количество пар последовательности, в которых только один из элементов является трёхзначным числом, а сумма элементов пары кратна минимальному трёхзначному элементу последовательности, оканчивающемуся на 5. В ответе запишите количество найденных пар, затем минимальную из сумм элементов таких пар. В данной задаче под парой подразумевается два идущих подряд элемента последовательности.
17_42698B.txtПоказать ответ
16 105
Подсказки (3)
- Сначала найдите минимальное трёхзначное число последовательности, которое оканчивается на 5.
- Для каждой пары соседних элементов проверьте, является ли ровно один элемент трёхзначным, а затем проверьте делимость суммы пары на найденный минимум.
- Поддерживайте счётчик подходящих пар и минимум их сумм. При обработке пары ai, ai+1 проверяйте условие: ровно одно из чисел лежит в диапазоне от 100 до 999, а (ai+ai+1) mod m=0.
Решение
1. Одним проходом по последовательности найдём минимальный элемент m, который является трёхзначным и оканчивается на 5.
100≤m≤999,m mod 10=5
2. Рассмотрим все пары соседних элементов. Для каждой пары определим, являются ли элементы трёхзначными. Подходит только пара, в которой ровно один элемент трёхзначный.
(100≤ai≤999)⊕(100≤ai+1≤999)
3. Из подходящих по первому условию пар оставим те, для которых сумма кратна m.
(ai+ai+1) mod m=0
4. Посчитаем количество таких пар и найдём минимальную среди их сумм. Численные значения зависят от содержимого приложенного файла.
100≤m≤999,m mod 10=5
2. Рассмотрим все пары соседних элементов. Для каждой пары определим, являются ли элементы трёхзначными. Подходит только пара, в которой ровно один элемент трёхзначный.
(100≤ai≤999)⊕(100≤ai+1≤999)
3. Из подходящих по первому условию пар оставим те, для которых сумма кратна m.
(ai+ai+1) mod m=0
4. Посчитаем количество таких пар и найдём минимальную среди их сумм. Численные значения зависят от содержимого приложенного файла.
Частые ошибки
- Рассматривать любые пары элементов, а не только соседние.
- Проверять, что оба элемента трёхзначные, вместо условия «ровно один».
- Искать минимальное трёхзначное число, оканчивающееся на 5, среди всех возможных чисел, а не среди элементов последовательности.
- Проверять делимость каждого элемента отдельно вместо делимости суммы пары.
Похожие задания
17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 117…Пары: остатки и делимость · 21269217Определите количество пар последовательности, в которых хотя бы один из элементов является трёхзначным…Пары: остатки и делимость · E1539C17Определите количество пар последовательности, в которых сумма остатков от деления обоих элементов на 14 равна…Пары: остатки и делимость · 064AEA17Определите количество пар последовательности, в которых остаток от деления хотя бы одного из элементов на 16…Пары: остатки и делимость · 6EA06517Её элементы могут принимать целые значения от −100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость · E89C8A17Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость17Определите количество пар последовательности, в которых только один из элементов является двузначным числом…Пары: остатки и делимость17Её элементы могут принимать целые значения от -100 000 до 100 000 включительно. Определите количество пар…Пары: остатки и делимость
Нужен репетитор по информатике?
Посмотрите репетиторов, которые ведут занятия в Precettore, или оставьте заявку — подберём сами.
Готовьтесь к ЕГЭ по информатике в Precettore
Варианты с автопроверкой, домашние задания от репетитора, онлайн-доска и разбор ошибок — в одном кабинете. Регистрация бесплатная.