Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.60/15: Рейтинг темы: голосов - 15, средняя оценка - 4.60
2 / 3 / 0
Регистрация: 04.09.2020
Сообщений: 16

Найти цифру, которая встречается в наибольшем количестве B-ичных представлений чисел

14.05.2022, 19:34. Показов 3093. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Пусть A — целочисленная последовательность. Выпишем B-ичные представления всех членов этой последовательности. Найти цифру, которая встречается в наибольшем количестве выписанных чисел. Если таких цифр более одной, вывести наименьшую.

Формат ввода
В первой строке задано одно целое число B (2 ≤ B ≤ 16) — основание системы счисления. В последующих строках заданы десятичные представления членов исследуемой последовательности. Длина последовательности не превосходит 27000; каждое из чисел есть неотрицательное целое число, не превосходящее 32767.

Формат вывода
Выведите один символ — ответ к задаче. Цифры идут в порядке “0123456789ABCDEF”.

Пример
Ввод
12
10
9
15
10
120
Вывод
A

Вот мой код, но почему-то ошибка в 3 тесте.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
from sys import stdin
 
remember = dict()
max_ = ('', 0)
 
def perevod(num, to):
    global max_
    cifra = "0123456789ABCDEF"
    res = ''
    while num > 0:
        num, i = divmod(num, to)
        res += cifra[i]
        if cifra[i] in remember.keys():
            remember[cifra[i]] += 1
        else:
            remember[cifra[i]] = 1
        if remember[cifra[i]] == max_[1]:
            if cifra[i] < max_[0]:
                max_ = (cifra[i], remember[cifra[i]])
        elif remember[cifra[i]] > max_[1]:
            max_ = (cifra[i], remember[cifra[i]])
    print(res)
 
 
b = int(input())
if b != 10:
    a = stdin.read().splitlines()
    for i in a:
        perevod(int(i), b)
else:
    a = stdin.read().splitlines()
    for i in a:
        for j in i:
            if j in remember.keys():
                remember[j] += 1
            else:
                remember[j] = 1
            if remember[j] == max_[1]:
                if j < max_[0]:
                    max_ = (j, remember[j])
            elif remember[j] > max_[1]:
                max_ = (j, remember[j])
print(max_[0])
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.05.2022, 19:34
Ответы с готовыми решениями:

Найти цифру, которая встречается в наибольшем количестве элементов числового массива
Найти цифру, которая встречается в наибольшем количестве элементов числового массива.

Найти букву, которая встречается в наибольшем количестве строк файла
Найти букву, которая встречается в наибольшем количестве строк данного текстового файла.

Найти отрезок, лежащий целиком в наибольшем количестве окружностей
Дано множество окружностей. Найти отрезок, концами которого являются точки из множества Т и который лежит целиком в наибольшем количестве...

6
Status 418
Эксперт Python
4584 / 2350 / 601
Регистрация: 26.11.2017
Сообщений: 5,262
Записей в блоге: 3
14.05.2022, 19:48
Python
1
2
3
4
5
6
7
8
b = int(input())
d = [0] * b
for st in iter(input, ''):
    x = int(st)
    while x:
        d[x % b] += 1
        x //= b
print(f'{d.index(max(d)):X}')
1
2 / 3 / 0
Регистрация: 04.09.2020
Сообщений: 16
14.05.2022, 19:59  [ТС]
Нет, я сейчас понял, что если цифра встретилась в числе, то другие такие же цифры в этом же числе не нужно считать.
В задачке условие писал очень неграмотный человек
0
0 / 0 / 0
Регистрация: 03.06.2022
Сообщений: 8
12.06.2022, 13:41
А можете скинуть итоговый код?
0
2 / 3 / 0
Регистрация: 04.09.2020
Сообщений: 16
12.06.2022, 13:54  [ТС]
Harion, охохох, дружище, решай сам, не жульничай
0
0 / 0 / 0
Регистрация: 03.06.2022
Сообщений: 8
12.06.2022, 14:00
Дело в том, что я не понимаю сколько в итоге будет чисел. Там как бы сказано, что есть последовательность, но не сказано, когда она закончится
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38200 / 21132 / 4310
Регистрация: 12.02.2012
Сообщений: 34,739
Записей в блоге: 14
12.06.2022, 14:44
Цитата Сообщение от Harion Посмотреть сообщение
Дело в том, что я не понимаю сколько в итоге будет чисел.
- обычно последовательности завершают нулём
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
12.06.2022, 14:44
Помогаю со студенческими работами здесь

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

вычислить кто из роботников работает на наибольшем количестве объектов
Есть таблица work и столбцы worker_name, object_name. Надо вычислить у какого из работников больше всего объектов.

Марки автобусов, которые задействованы в наибольшем общем количестве рейсов
Здравствуйте! Помогите, пожалуйста с последним запросом!!! Пробовала разные варианты отправлять на сайт, пишет, что &quot;неверно&quot;. ...

Выведите максимальную цифру, которая встречается в строке
2. Дана строка не превышающая 100 символов, содержащая только десятичные цифры. Выведите максимальную цифру, которая встречается в...

В коллекция "Альбом" из "Фото" найти "лица" представленного в наибольшем количестве объектов
Есть коллекция классов &quot;Альбом&quot; в котором до 30 обьектов класса &quot;Фото&quot; ,и мне надо сделать поиск &quot;лица&quot; представленного в...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий
anaschu 08.04.2026
https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI
Блокировка документа от изменений, если он открыт у другого пользователя
Maks 08.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка.
Hrethgir 08.04.2026
Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru