На питоне, "Последовательность Хэмминга"
Если числа имеют среди делителей только 2, 3 и 5 в любой степени, то, расположенные по возрастанию, они образуют последовательность Хэмминга. Выведите n-е число последовательности.
Первые 10 чисел такие: 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
Пример
Ввод Вывод
5 6
Я задачу решила но она не проходит по ограничению по времени (ограничение 1 секунда),
Мой код:
a = int(input())
i = 0
y = 0
while i != a:
y += 1
x = y
if x % 2 == 0:
while x % 2 == 0:
x = x / 2
if x % 3 == 0:
while x % 3 == 0:
x = x / 3
if x % 5 == 0:
while x % 5 == 0:
x = x / 5
if x == 1:
i += 1
elif x % 3 == 1:
while x % 3 == 0:
x = x / 3
if x == 1:
i += 1
elif x % 3 == 0:
while x % 3 == 0:
x = x / 3
if x == 1:
i += 1
elif x == 1:
i += 1
elif x % 5 == 0:
while x % 5 == 0:
x = x / 5
if x == 1:
i += 1
elif x % 3 == 0:
while x % 3 == 0:
x = x / 3
if x % 5 == 0:
while x % 5 == 0:
x = x / 5
if x == 1:
i += 1
elif x == 1:
i += 1
elif x % 5 == 0:
while x % 5 == 0:
x = x / 5
if x == 1:
i += 1
elif x == 1:
i += 0
print(y)
226
360
Ответы на вопрос:
JavaScript:
```
let m = +prompt(), mm = Math.trunc(m/60), hh = m%60
alert((mm<10 && '0')+mm+':'+(hh<10 && '0')+hh)
```
Популярно: Информатика
-
Lerka121708.03.2023 17:19
-
taniysha3530.03.2022 13:54
-
1988katerinkam10.08.2021 13:01
-
Гошыш15.06.2021 20:13
-
zorohast08.02.2021 22:33
-
Влад0081117.04.2022 15:59
-
Arina575115.02.2023 11:03
-
sifrel9829.02.2020 00:42
-
frid1999YT12.11.2020 02:41
-
korol2323.08.2021 22:34