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

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

14.05.2022, 19:34. Показов 3039. Ответов 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
38171 / 21106 / 4307
Регистрация: 12.02.2012
Сообщений: 34,699
Записей в блоге: 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm
8Observer8 30.01.2026
Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .
SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru