Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.87/140: Рейтинг темы: голосов - 140, средняя оценка - 4.87
7 / 6 / 1
Регистрация: 04.07.2021
Сообщений: 28

Задача №17 с сайта К.Ю.Полякова

07.11.2021, 19:40. Показов 29369. Ответов 4

Студворк — интернет-сервис помощи студентам
(№ 4355) (П. Волгин) В файле 17-7.txt содержится последовательность целых чисел. Элементы последовательности могут принимать значения от 0 до 200 включительно. Определите сначала количество троек элементов последовательности, в которых хотя бы 2 числа из тройки в шестнадцатеричной системе счисления в нулевом разряде имеют 0, а затем сумму максимальных чисел из таких троек. Под тройкой подразумевается три идущих подряд элемента последовательности.

Python
1
2
3
4
5
6
7
8
9
10
f = open('C:/ЕГЭ/Информатика/Папка для временных заданий с вариантов/Задание №17/17.txt')
m, k, s = [int(x) for x in f], 0, 0
for i in range(len(m) - 2):
    if (((hex(m[i])[2:][-1] == '0') and (hex(m[i + 1])[2:][-1] == '0')) or
            ((hex(m[i])[2:][-1] == '0') and (hex(m[i + 2])[2:][-1] == '0')) or
            ((hex(m[i + 1])[2:][-1] == '0') and (hex(m[i + 2])[2:][-1] == '0')) or
            ((hex(m[i])[2:][-1] == '0') and (hex(m[i + 1])[2:][-1] == '0') and (hex(m[i + 2])[2:][-1] == '0'))):
        k += 1
        s = max(s, m[i] + m[i + 1] + m[i + 2])
print(k, s)
Мой ответ: 8 280
Правильный ответ: 8 1060
Вложения
Тип файла: txt 17.txt (623 байт, 65 просмотров)
1
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.11.2021, 19:40
Ответы с готовыми решениями:

Задание с сайта Полякова, как сделать через python
(№ 1756) Автомат обрабатывает натуральное число N < 256 по следующему алгоритму: 1) Строится восьмибитная двоичная запись числа N. 2)...

Задача К. Полякова
Дан массив, содержащий неотрицательные целые числа, не превышающие 10 000. Необходимо вывести: - минимальный чётный элемент, если...

A12 от К. Полякова
Вот задача, в которой у меня получается ответ 1, а в ответе стоит 3. Я чего-то не понимаю или это опечатка? 26) Дан фрагмент программы,...

4
Эксперт Python
8837 / 4489 / 1864
Регистрация: 27.03.2020
Сообщений: 7,311
07.11.2021, 20:15
Лучший ответ Сообщение было отмечено Kaztat37 как решение

Решение

Kaztat37,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def fun(a):
    return sum(i%16 == 0 for i in a)
    
    
with open('input1.txt') as fil:
    f = fil.read().splitlines()
m, k, s = [int(x) for x in f], 0, 0
 
for i in range(len(m) - 2):
    if fun(m[i:i+3]) == 2:
        k += 1
        s += max(m[i:i+3])
print(k, s)
Добавлено через 8 минут
"...не менее 2..."
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
def fun(a):
    return sum(i%16 == 0 for i in a) > 1
    
    
with open('input1.txt') as fil:
    f = fil.read().splitlines()
m, k, s = [int(x) for x in f], 0, 0
 
for i in range(len(m) - 2):
    if fun(m[i:i+3]):
        k += 1
        s += max(m[i:i+3])
print(k, s)
1
1956 / 874 / 352
Регистрация: 05.09.2021
Сообщений: 1,387
07.11.2021, 20:33
Лучший ответ Сообщение было отмечено Kaztat37 как решение

Решение

Kaztat37, Вот готовый вариант. Исправил ошибку.
Python
1
2
3
4
5
6
7
with open('17.txt', 'r') as f:
    a = [int(line) for line in f]
 
b = [max(a[i: i + 3]) for i in range(len(a) - 2) if (a[i] % 16 == 0 and a[i + 1] % 16 == 0) \
     or (a[i] % 16 == 0 and a[i + 2] % 16 == 0) or (a[i + 1] % 16 == 0 and a[i + 2] % 16 == 0)]
 
print(len(b), sum(b))
Получилось 8 1060.
1
Эксперт Python
8837 / 4489 / 1864
Регистрация: 27.03.2020
Сообщений: 7,311
07.11.2021, 20:34
Лучший ответ Сообщение было отмечено Kaztat37 как решение

Решение

Kaztat37, если чисел много, то можно и так:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
with open('input1.txt') as fil:
    f = fil.read().splitlines()
cnt = s = 0
a, b, c = int(f[0]), int(f[1]), None
k = (a%16 == 0) + (b%16 == 0)
for i in range(2, len(f) - 2):
    c = int(f[i])
    k += (c%16 == 0)
    if k > 1:
        s += max(a,b,c)
        cnt+= 1
    k -= (a%16 == 0)
    a, b = b, c
print(cnt, s)
1
1 / 1 / 0
Регистрация: 31.05.2023
Сообщений: 1
31.05.2023, 00:18
немного исправила и ответ сходится

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
with open('17-7.txt') as f:
    ms=f.readlines()
    s=[]
    k=0
    sm=0
    for i in range(0,len(ms)-2):
        n1=int(ms[i])
        n2=int(ms[i+1])
        n3=int(ms[i+2])
        if (((hex(n1)[2:][-1] == '0') and (hex(n2)[2:][-1] == '0')) or ((hex(n1)[2:][-1] == '0') and (hex(n3)[2:][-1] == '0')) or ((hex(n2)[2:][-1] == '0') and (hex(n3)[2:][-1] == '0')) or((hex(n1)[2:][-1] == '0') and (hex(n2)[2:][-1] == '0') and (hex(n3)[2:][-1] == '0'))):
            k+=1
            s=max(n1,n2,n3)
            sm=s+sm
print(k,sm)
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
31.05.2023, 00:18
Помогаю со студенческими работами здесь

Задание с сайте Полякова, как сделать в Pyhton?
(№ 3205) Автомат обрабатывает натуральное число N > 1 по следующему алгоритму: 1) Строится двоичная запись числа N. 2) В конец записи...

Знатоки! Задача с сайта informatics.mccme.ru
Ограничение по времени, сек 2 Ограничение по памяти, мегабайт 64 Язык Free Pascal GNU C GNU C++ Min время, сек 0.229 0.135 0.144 ...

Стоит задача выгрузить товары с сайта
Как это лучше реализовать, пробую сделать через Инструменты\rightarrowЭкспорт в итоге все делается но ссилки на картинки не прописываются,...

Задача с сайта acm.timus про картины
Помогите решить , пожалуйста Художник Иванов (не тот Иванов, который написал «Явление Христа народу», а один из многих его однофамильцев)...

Поиск подмассива в массиве (задача с сайта openedu)
Никак не получается решить задачу на сайте, выдает ошибку( Проверял код в Visual Studio 2019 - все работает без проблем. Сам код: ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru