0 / 0 / 0
Регистрация: 14.05.2025
Сообщений: 1

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

14.05.2025, 11:56. Показов 2755. Ответов 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
 Аватар для ViachaslauK
134 / 200 / 18
Регистрация: 08.10.2024
Сообщений: 822
16.05.2025, 12:12
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от nilske Посмотреть сообщение
А вообще неплохо бы это как-то проверить на последних версиях Python, вот только как?
Ну посмотри в байткод
Цитата Сообщение от nilske Посмотреть сообщение
Показалось что не будет f-строка каждый раз создаваться, "закэшируется".
Показалось. Питон - интерпретатор, он построчно выполняет код и дело не в ид. Он каждый раз пересоздает сторку. даже если предположить что он будет использовать адресное пространство уже созданой строки, все равно он должен это проверить и создать указатель на существующий. Это затратно.
Кстати мне казалось что использование str() а не ф-стрингов быстрее и интерпретатор показывает что так, но по байткоду использование ф-стрингов оптимальнее. Интересно)
А вот этот код поможет увидеть, насколько ускоряется выполнение если вынести создание строки
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
44
45
46
47
48
49
50
51
52
53
54
import time
 
nums = [123, 45, 678, 90, 12345]
 
 
def timer():
    '''Decorator to measure execution time of a function'''
    def decorator(func):
        def wrapper(*args, **kwargs):
            start_time = time.time()
            result = func(*args, **kwargs)
            end_time = time.time()
            print(f"Execution time: {end_time - start_time:.8f} seconds")
            return result
        return wrapper
    return decorator
 
 
@timer()
def func1(nums):
    return {
        i: (id(f'{nums}'), f'{nums}'.count(i))
        for i in '0123456789'
        if i in f'{nums}'
    }
 
 
@timer()
def func2(nums):
    s = str(nums)
    return {
        i: (id(s), s.count(i))
        for i in '0123456789'
        if i in s
    }
 
 
@timer()
def func3(nums):
    s = f"{nums}"
    return {
        i: (id(s), s.count(i))
        for i in '0123456789'
        if i in s
    }
 
 
if __name__ == "__main__":
    result = func1(nums)
    print(*result.items(), sep="\n")
    result = func2(nums)
    print(*result.items(), sep="\n")
    result = func3(nums)
    print(*result.items(), sep="\n")
0
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 321
16.05.2025, 13:38
ViachaslauK, осталось протестить t-строки ))
0
 Аватар для ViachaslauK
134 / 200 / 18
Регистрация: 08.10.2024
Сообщений: 822
16.05.2025, 13:50
Цитата Сообщение от nilske Посмотреть сообщение
ViachaslauK, осталось протестить t-строки ))
О да)) Но в контексте этой темы они ничего не дадут, это больше про безопасность
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38210 / 21143 / 4313
Регистрация: 12.02.2012
Сообщений: 34,757
Записей в блоге: 14
16.05.2025, 16:52
Цитата Сообщение от ViachaslauK Посмотреть сообщение
Естественно, нет, но как тебе поможет индекс в поиске элемента в данных?
- речь шла о данной задаче. В ней индекс = значению

Добавлено через 2 минуты
nilske, доступ по индексу быстрее, чем доступ по ключу
0
 Аватар для ViachaslauK
134 / 200 / 18
Регистрация: 08.10.2024
Сообщений: 822
16.05.2025, 17:07
Цитата Сообщение от Catstail Посмотреть сообщение
речь шла о данной задаче. В ней индекс = значению
я, видимо, пропустил вариант решения без использования словарей а также сравнение его по скорости и памяти.
Цитата Сообщение от Catstail Посмотреть сообщение
доступ по индексу быстрее, чем доступ по ключу
Доступ - да, поиск - нет
1
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38210 / 21143 / 4313
Регистрация: 12.02.2012
Сообщений: 34,757
Записей в блоге: 14
16.05.2025, 18:46
ViachaslauK, а в задаче поиск и не нужен. Классическая сортировка подсчётом.
1
 Аватар для ViachaslauK
134 / 200 / 18
Регистрация: 08.10.2024
Сообщений: 822
17.05.2025, 09:49
Цитата Сообщение от Catstail Посмотреть сообщение
а в задаче поиск и не нужен. Классическая сортировка подсчётом.
А можно привести пример решения и вывода результата без использования дикта?
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38210 / 21143 / 4313
Регистрация: 12.02.2012
Сообщений: 34,757
Записей в блоге: 14
17.05.2025, 10:00
Цитата Сообщение от ViachaslauK Посмотреть сообщение
А можно привести пример решения и вывода результата без использования дикта?
Python
1
2
3
4
5
6
7
8
9
10
11
12
def foo(lst):
    acc=[0]*10;
    for num in lst:
        while (num > 0):
            k=num%10
            acc[k]+=1
            num=num//10
    print("Количество вхождений цифр:")
    for i in range(10):
        print(i,acc[i])
 
foo([123, 45, 678, 90, 12345])
2
 Аватар для ViachaslauK
134 / 200 / 18
Регистрация: 08.10.2024
Сообщений: 822
17.05.2025, 18:19
Catstail, Спасибо, для отредактированного условия это действительно самый быстрый вариант. Но мне казалось что вначале в условии был списко со значениями и я это понял как найти количесвто вхождкний не от 1 до 10, а любых сочетаний: 22, 345, 11 итд. Тогда бы уже поиск по результрующему списку был бы не оптимизирован, поэтому я и говорил про поиск. На практике приходится считать вхождения и чисел и строк и чего угодно, тогда уже без словаря не обойтись
При такой постановке - ваше решение самое быстрое.
1
115 / 100 / 15
Регистрация: 24.07.2019
Сообщений: 321
17.05.2025, 19:58
Интересно, насколько длинным должен быть исходный список, чтобы разница в скорости была хоть сколько-нибудь существенна.
0
Вирусоборец
 Аватар для thyrex
14459 / 7498 / 1583
Регистрация: 06.09.2009
Сообщений: 27,178
17.05.2025, 21:44
Цитата Сообщение от ViachaslauK Посмотреть сообщение
я это понял как найти количесвто вхождкний не от 1 до 10, а любых сочетаний: 22, 345, 11
в условии четко говорится о цифрах, входящих в числа из списка
0
 Аватар для ViachaslauK
134 / 200 / 18
Регистрация: 08.10.2024
Сообщений: 822
18.05.2025, 11:17
Цитата Сообщение от thyrex Посмотреть сообщение
в условии четко говорится о цифрах, входящих в числа из списка
Все верно, я же сказал что был невнимателен. Ну и просто это задача на собесах обычно шире, вот я и сам себя ввел в заблуждение)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
18.05.2025, 11:17

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

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

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

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

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


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

Или воспользуйтесь поиском по форуму:
32
Ответ Создать тему
Опции темы

Новые блоги и статьи
Калькулятор для расчета родства
russiannick 07.08.2026
1. Задача: Создать калькулятор для расчета родства. Родственных связей существует 8 ступеней, такие как: p - отец P - мать q - муж Q - жена b - брат B - сестра s - сын S - дочь
Мир по моей воле
kumehtar 07.08.2026
Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .
Кредитный калькулятор
Maks 05.08.2026
Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .
У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35".
kumehtar 04.08.2026
С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .
Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники).
Hrethgir 04.08.2026
Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
Термопринтер QR701
Argus19 03.08.2026
Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .
Создание формы заимствованного документа
Maks 03.08.2026
Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .
Задача предоставления скидок покупателям
Maks 03.08.2026
Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru