Задача Последовательность Хэмминга

@kroshkamyshka · Регистрация: 23.01.2022

Студворк — интернет-сервис помощи студентам

Добрый день! Программа не удовлетворяет условию: Ограничение времени 1 секунда
Задача:
Если числа имеют среди делителей только 2, 3 и 5 в любой степени, то, расположенные по возрастанию, они образуют последовательность Хэмминга. Выведите n-е число последовательности.

Первые 10 чисел такие: 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
мой код:

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
def hamming(x):
    if x == 1:
        return 1
    if x % 2 == 0:
        return hamming(x / 2)
    if x % 3 == 0:
        return hamming(x / 3)
    if x % 5 == 0:
        return hamming(x / 5)
    
    
def hamnum(x):
    if x == 1:
        return 1
    if hamming(x):
        return x
    return 0
 
 
a = set()
n = int(input())        
for i in range(1, 100000):
    a.add(hamnum(i))
a = sorted(list(a))
del a[0]
del a[0]
print(a[n - 1])

Помогите доработать код, пожалуйста

@Gdez · 09.02.2022, 18:47

kroshkamyshka, Напечатайте в порядке возрастания первые 1000 чисел, которые не имеют простых делителей кроме 2 3 5

@миша100 · 12.12.2025, 17:13

Мой учитель по информатике решил эту задачу так

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
n = int(input())
counter = 1
d = 2
while counter < n:
    d += 1
    k = d
    while k % 2 == 0:
        k //= 2
    while k % 3 == 0:
        k //= 3
    while k % 5 == 0:
        k //= 5
    if k == 1:
        counter += 1
print(d)

@Catstail · 13.12.2025, 06:23

миша100, алгоритмически это решение правильное, но при больших n работать будет страшно долго

Новые блоги и статьи Все статьи Все блоги /
10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .	Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .
Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .	Сумматор с применением элементов трёх состояний. Hrethgir 26.03.2026 Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .	Автозаполнение реквизитов при создании документа Maks 26.03.2026 Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .

@Gdez 8851 / 4502 / 1864 Регистрация: 27.03.2020 Сообщений: 7,317
	09.02.2022, 18:47
	kroshkamyshka, Напечатайте в порядке возрастания первые 1000 чисел, которые не имеют простых делителей кроме 2 3 5 0

@Catstail Супер-модератор 38195 / 21128 / 4309 Регистрация: 12.02.2012 Сообщений: 34,733 Записей в блоге: 14
	13.12.2025, 06:23
	миша100, алгоритмически это решение правильное, но при больших n работать будет страшно долго 0

Опции темы