С Новым годом! Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 09.11.2022
Сообщений: 8

Задача с массивом 16-ой системой счисления

11.11.2022, 15:44. Показов 1045. Ответов 4

Студворк — интернет-сервис помощи студентам
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы шестнадцатеричная запись суммы всех выбранных чисел НЕ оканчивалась на A и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число – максимально возможную сумму, соответствующую условиям задачи.
Входные данные: Даны два входных файла: файл A (27-27a.txt) и файл B (27-27b.txt), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример входного файла:
6
3 5
5 10
6 8
5 4
7 9
5 1
Для указанных входных данных значением искомой суммы должно быть число 41, которое в шестнадцатеричной системе счисления записывается как 2916.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.

Все, что получилось написать:
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
with open('27-27a.txt', 'r') as f:
  data = f.read()
 
xx = [int(i) for i in data.split()]
N = xx[0]
 
 
...
 
 
with open('27-27b.txt', 'r') as f:
  data = f.read()
 
xx = [int(i) for i in data.split()]
N = xx[0]
Понимаю, как переводить в шестнадцатиричную систему, понимаю, как проверить заканчивается ли число на A, но не понимаю, как реализовывать все это.
Помогите, пожалуйста.
Вложения
Тип файла: txt 27-27a.txt (178 байт, 2 просмотров)
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
11.11.2022, 15:44
Ответы с готовыми решениями:

Работа с 16ой системой счисления
Программа должна выполнять операции (только над натуральными числами): сложения; вычитания; умножения; деления; перевода из двоичной...

Исправить проблему с системой счисления
Здравствуйте, помогите пожалуйста исправить код на С, программа генерирует 2 матрицы с вводом 3-х переменных и названием файла через...

Как убрать нули в начале числа с шестнадцатеричной системой счисления
Как убрать в начале чисел нули в Ф.А.? И возможно ли как-то напрямую вычислять значения в 16ной системе счисления (без перевода в 10ую)???

4
1956 / 874 / 352
Регистрация: 05.09.2021
Сообщений: 1,387
11.11.2022, 16:47
Лучший ответ Сообщение было отмечено m3lrouse как решение

Решение

m3lrouse,
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
with open('27-27a.txt') as file:
    n = int(file.readline())
    data =[list(map(int, file.readline().split())) for i in range(n)]
 
delta = [abs(a - b) for a, b in data if a != b] 
result = sum(max(i) for i in data)
if hex(result)[-1] != 'a':
    print(result)
else:
    print(result - min(delta))
    
with open('27-27b.txt') as file:
    n = int(file.readline())
    data =[list(map(int, file.readline().split())) for i in range(n)]
 
delta = [abs(a - b) for a, b in data if a != b] 
result = sum(max(i) for i in data)
if hex(result)[-1] != 'a':
    print(result)
else:
    print(result - min(delta))
1
0 / 0 / 0
Регистрация: 09.11.2022
Сообщений: 8
11.11.2022, 17:02  [ТС]
Спасибо, попробую разобраться теперь!
0
1956 / 874 / 352
Регистрация: 05.09.2021
Сообщений: 1,387
11.11.2022, 17:46
Лучший ответ Сообщение было отмечено m3lrouse как решение

Решение

m3lrouse, нашел в коде потенциальную ошибку. Надо подправить одну строку (5, 16).
Python
1
delta = [abs(a - b) for a, b in data if abs(a - b) % 16]
Ну и "причесал" слегка (убрал дублирование кода).
Python
1
2
3
4
5
6
7
8
9
10
11
def foo(filename):
    with open(filename) as file:
        n = int(file.readline())
        data =[list(map(int, file.readline().split())) for i in range(n)]
     
    delta = [abs(a - b) for a, b in data if abs(a - b) % 16]
    result = sum(max(i) for i in data)
    print(result if hex(result)[-1] != 'a' else result - min(delta))
        
foo('27-27a.txt')
foo('27-27b.txt')
1
0 / 0 / 0
Регистрация: 09.11.2022
Сообщений: 8
11.11.2022, 18:34  [ТС]
Благодарю! Я правильно понимаю "foo" используется просто для обозначения какой-либо переменной, функции или объекта(файла)?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.11.2022, 18:34
Помогаю со студенческими работами здесь

Логические операции над двоичной системой счисления с выводом в десятичную
Нужно сделать логические операции над двоичными числами i и k. Результат этих операций должен выводиться в десятичной системе. Примерно...

Представление длинного числа в виде суммы многочлена с n-десятичной системой счисления
Вводится длинное число, его необходимо разбить на части и занести в массив. Проблема в том, что для системы счисления нужно брать не...

Задача с файловой системой
Дана вот такая задача: В файле имеются сведения об изделиях, хранящихся на складе: - порядковый номер - вид изделия -...

Перевод из двоичной системы счисления в десятичную или наоборот с массивом
class Program { static void Main(string args) { MyClass write = new MyClass(); ...

Какой операционной системой системой вы пользуетесь?
Какая операционная система для вас является основной? Имеется ввиду дома. На работе это навязывает работодатель, поэтому это не ваш выбор....


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

Или воспользуйтесь поиском по форуму:
5
Ответ Создать тему
Новые блоги и статьи
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД 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/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru