Форум программистов, компьютерный форум, киберфорум
Python для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
 
0 / 0 / 0
Регистрация: 14.05.2025
Сообщений: 1

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

14.05.2025, 11:56. Показов 2592. Ответов 31
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день!
Дан список чисел. Как подсчитать количество встречающихся цифр? Например: единиц-5, двоек-3 и пр?
0
Лучшие ответы (1)
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
14.05.2025, 11:56
Ответы с готовыми решениями:

Наименьшее число в списке, наибольшее число в списке, количество чисел в списке
Составить программу, которая получает на вход последовательность целых чисел, и печатает на экране:...

Количество вхождений цифры в число
Составьте программу, которая принимает на вход в первой строке шестнадцатеричную цифру D -- одну из...

Оставить в списке только первые вхождения одинаковых элементов. Продублировать в списке все четные числа
Текст программы class elList: def __init__(self, data = None, next = None): ...

31
 Аватар для andrey_f
884 / 537 / 228
Регистрация: 21.02.2011
Сообщений: 5,706
14.05.2025, 15:00
Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
# Исходный список чисел
numbers = [123, 45, 678, 90, 12345]
 
# Создаем словарь для подсчёта встречающихся цифр
digit_counts = {}
 
# Проходим по каждому числу в списке
for num in numbers:
    # Преобразуем число в строку, чтобы пройти по каждой цифре
    for digit in str(num):
        # Если цифра уже есть в словаре, увеличиваем счётчик
        if digit in digit_counts:
            digit_counts[digit] += 1
        else:
            digit_counts[digit] = 1
 
# Выводим результат
for digit, count in digit_counts.items():
    print(f"Цифра {digit} встречается {count} раз(а)")
0
1191 / 760 / 128
Регистрация: 10.03.2012
Сообщений: 4,893
14.05.2025, 15:07
Python
1
2
3
4
5
6
from collections import Counter
numbers = [123, 45, 678, 90, 12345]
all_digits = ''.join(str(number) for number in numbers)
digit_count = Counter(all_digits)
for digit, count in digit_count.items():
    print(f"{digit} - {count}")
0
 Аватар для Semen-Semenich
5222 / 3469 / 1173
Регистрация: 21.03.2016
Сообщений: 8,295
14.05.2025, 16:34
Лучший ответ Сообщение было отмечено thyrex как решение

Решение

без преобразования числа к строке
Python
1
2
3
4
5
6
7
8
9
numbers = [123, 45, 678, 90, 12345]
digit_counts = {}
for number in numbers:
    while number:
        numbers = number % 10
        number //= 10
        digit_counts[numbers] = digit_counts.setdefault(numbers, 0) + 1
for digit, count in digit_counts.items():
    print(f"Цифра {digit} встречается {count} раз(а)")
2
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 307
14.05.2025, 17:38
с преобразованием к строке )
Python
1
2
3
nums = [123, 45, 678, 90, 12345]
result = {i: f'{nums}'.count(i) for i in f'{nums}' if i in '0123456789'}
print(*result.items(), sep="\n")
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38169 / 21104 / 4307
Регистрация: 12.02.2012
Сообщений: 34,693
Записей в блоге: 14
15.05.2025, 11:29
Зачем словарь? Вполне подойдет список из десяти элементов...
0
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 307
15.05.2025, 11:33
Catstail, потому что с ним удобнее работать дальше, не?
0
1191 / 760 / 128
Регистрация: 10.03.2012
Сообщений: 4,893
15.05.2025, 11:39
Цитата Сообщение от nilske Посмотреть сообщение
потому что с ним удобнее работать дальше, не?
А что именно удобнее?
0
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 307
15.05.2025, 11:55
Whitecolor, хороший вопрос )
но это вопрос на вопрос, а не на утверждение
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38169 / 21104 / 4307
Регистрация: 12.02.2012
Сообщений: 34,693
Записей в блоге: 14
15.05.2025, 12:50
nilske, просто словарь - более тяжеловесная структура. Но я не настаиваю.
0
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 307
15.05.2025, 13:27
Catstail, те, кто применял в своих решениях словарь, видимо не сравнивали по "тяжеловесности" словарь со списком, не оценивали насколько существенна разница для отказа от первого в пользу второго или третьего, а исходили из удобства.
Например, мне было удобно очень быстро создать результат и показать с помощью следующей же строки кода.
Хотя по оптимальности моё решение далеко от идеального ))

а кстати по по поводу оптимальности...
Python
1
2
3
nums = [123, 45, 678, 90, 12345]
result = {i: f'{nums}'.count(i) for i in '0123456789' if i in f'{nums}'}
print(*result.items(), sep="\n")
0
 Аватар для ViachaslauK
126 / 185 / 16
Регистрация: 08.10.2024
Сообщений: 665
15.05.2025, 17:37
Ну вообще-то это классический алгоритм из учебника для подсчета вхождений - создать словарь где ключ - это цифра а значение - количество вхождений. Да, он тяжелее, зато потом проще работать да и быстрее по ключу искать нужное значение.
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38169 / 21104 / 4307
Регистрация: 12.02.2012
Сообщений: 34,693
Записей в блоге: 14
15.05.2025, 20:31
Цитата Сообщение от ViachaslauK Посмотреть сообщение
да и быстрее по ключу искать нужное значение.
- быстрее, чем обращение к элементу списка по индексу?
0
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 307
15.05.2025, 20:52
Catstail, тесты на миллион значений показывают разницу примерно в 0,1 сек. в пользу списка, но только если элементами являются целые числа. В ином случае победителем становится словарь
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38169 / 21104 / 4307
Регистрация: 12.02.2012
Сообщений: 34,693
Записей в блоге: 14
16.05.2025, 07:10
nilske, миллион сейчас - это не слишком маленькое, но "среднее" значение. На десяти миллионах выигрыш списков будет еще больше. Так что всё верно.
0
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 307
16.05.2025, 08:48
Catstail, да, но применительно к нашей задаче требуется всего десять элементов, поэтому ничего верного не будет.
0
 Аватар для ViachaslauK
126 / 185 / 16
Регистрация: 08.10.2024
Сообщений: 665
16.05.2025, 08:53
Цитата Сообщение от Catstail Посмотреть сообщение
- быстрее, чем обращение к элементу списка по индексу?
Естественно, нет, но как тебе поможет индекс в поиске элемента в данных?
простой пример:
Python
1
2
3
4
5
6
7
8
9
10
11
12
import time
 
lst = list(range(1_000_000))
dct = {i: True for i in range(1_000_000)}
 
start = time.time()
999_999 in lst
print("list lookup:", time.time() - start)
 
start = time.time()
999_999 in dct
print("dict lookup:", time.time() - start)
результат:
JSON
1
2
list lookup: ~0.05 сек
dict lookup: ~0.00001 сек
Цитата Сообщение от nilske Посмотреть сообщение
nums = [123, 45, 678, 90, 12345]
result = {i: f'{nums}'.count(i) for i in f'{nums}' if i in '0123456789'}
print(*result.items(), sep="\n")
Если я не ошибаюсь, тут квадратичная сложность.
Python
1
2
3
4
5
6
7
from collections import defaultdict
 
nums = [123, 45, 678, 90, 12345, 123, 45, 678, 45]
counts = defaultdict(int)
 
for number in nums:
    counts[number] += 1
Даст сложность О(n)
0
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 307
16.05.2025, 09:25
ViachaslauK, да, я затем переделал его на вариант ниже
может сложность и такая же осталась, зато итераций поменьше во много раз )
ну и ... просто удобно!
0
 Аватар для ViachaslauK
126 / 185 / 16
Регистрация: 08.10.2024
Сообщений: 665
16.05.2025, 09:46
Цитата Сообщение от nilske Посмотреть сообщение
может сложность и такая же осталась, зато итераций поменьше во много раз )
ну и ... просто удобно!
сложность меньше но не оптимальная
если оптимизировать то еще тогда
Python
1
2
s = f'{nums}'
result = {i: s.count(i) for i in '0123456789' if i in s}
Не будет строка тогда каждый раз заново создаваться
0
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 307
16.05.2025, 11:18
ViachaslauK, согласен. При составлении решения изначально так и сделал, но затем решил сократить эту строку. Показалось что не будет f-строка каждый раз создаваться, "закэшируется".
А вообще неплохо бы это как-то проверить на последних версиях Python, вот только как? В теории и по синтаксису - создаётся каждый раз заново, но что в реальности?

вот такой код показывает одинаковые id для чётных и нечётных ключей или значений:

Python
1
2
3
4
5
6
7
8
nums = [123, 45, 678, 90, 12345]
 
result = {
    i: (id(f'{nums}'), f'{nums}'.count(i))
    for i in '0123456789'
    if i in f'{nums}'
}
print(*result.items(), sep="\n")
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
16.05.2025, 11:18
Помогаю со студенческими работами здесь

Удалить из строки первое вхождение буквы H и последнее вхождение буквы H
Составьте программу и блок-схему алгоритма обработки строки, находящейся в файле. Необходимо...

Убрать из списка все кроме цифр, и если в элементе списка есть 10 цифр добавить 1 в начало элемента
list1 =

Дано натуральное число n и цифра k. Написать программу, находящую номер первого вхождения цифры в число
Дано натуральное число n и цифра k. Написать программу, находящую номер первого вхождения цифры в...

Определить в списке количество четных элементов и количество элементов, оканчивающихся на цифру 5
Дан список целых чисел. Определить количество четных элементов и количество элементов,...

Число вхождений в кортеже списков с разным числом элементов
Здравствуйте! Из базы mysql методом fetchall() получаю кортеж списков вида: в конечном...


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

Или воспользуйтесь поиском по форуму:
20
Ответ Создать тему
Новые блоги и статьи
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly
8Observer8 24.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru