Статья Автор: Лебедев Дмитрий

_Разбор задания кегэ типа 09 с ЕГКР от 21 декабря 2024

Задание 09
Откройте файл электронной таблицы, содержащей в каждой строке семь натуральных чисел.
Определите наибольший номер строки таблицы, для чисел которой выполнены оба условия:
– в строке есть ровно два числа, каждое из которых повторяется трижды, и одно число без повторений;
– среднее арифметическое повторяющихся чисел строки меньше неповторяющегося числа.
В ответе запишите только число.

Решение задания типа 9 программным способом содержит следующие этапы

Коприрование данных в текстовый файл

открытие файла электронной таблицы
выделение и копирование данных Ctrl+A, Ctrl+C
переход в Блокнот и вставка данных Ctrl+V
(можно сравнить количество строк)
Сохранение данных в рабочую директорию (ту, где сохраняются программы)

Этот блок проущен, текстовый файл с 18000 строк добавлен

Написание программы
1. Блок открытия файла и цикл построчного считывани
2. Подпрограмма/Блок обработки строки
3. Добавление вывода результата - здесь есть сложность, нужен номер строки в файле (начинается с 1)
  можно получать его счётчиком, а можно указать в цикле - главное не забыть ПРОВЕРИТЬ

# Считывание организуем по номеру строки, зная их количество
# код пишем подробно
N = 18000 # количество записей для обработки
f = open('9_19241.txt') # открытие файла
ii, ans = None, []  # инициализация ответов
for i in range(1,N+1): # цикл по записям
  s = f.readline() # чтение записи
  DD = list(map(int, s.split())) # преобразование в список целых чисел
print(ii, ans) # печать результатов

Запускаем код, убеждаемся в работоспособности и пишем подпрограмму f9(D)

На входе список целых чисем
Считаем число встречающихся ровно 3 раза
(должно быть 6 - это означает, что таких чисел 2)
Уникальное число одно - будем его сохранять
Сумму повторяющихся найдем как Сумма всех - Уникальное
Вернем True если верно и Fakse в противном случае

# Считывание организуем по номеру строки, зная их количество
# код пишем подробно
def f9 (D): # подпрограмма проверки
  k3, x = 0, None # инициализация значений
  for i in D : # перебор значений 
    if D.count(i) == 3 : k3 +=1 # определяем: число вхождений равно 3
    else : x = i # запоминаем кандидата в Уникальные
  if k3 != 6 : return False # Проверка  1-го услолвия 
  # Упрощаем проверку вместо x <= (sum(D)-x)/6 остаемся в целых числах 
  if x * 7 <= sum (D) : return False # Проверка  2-го услолвия
  return True # Оба условия выполнены
N = 18000 
f = open('9_19241.txt')
for i in range(1,N+1): 
  s = f.readline()
  DD = list(map(int, s.split()))
  if f9(DD)  : # условие выполнено сохраняем ответ
    ii, ans = i, DD.copy() # условие на i добавлено для сокращения вывода
print(ii, ans) # печать последнего результата

Правильный ответ получен.
( ans можно было и не выводить, а посмотреть эту строку в табличном редакторе)
Ошибка могла возникнуть из-за разной нумерации строк)

Прикрепленные файлы
9_19241.txt
9_19241.xlsx

Чтобы оставить комментарий нужна авторизация

Печать