blob: 8b3ac1e0356dc602a67080a52f938b95e5b305e4 (
plain)
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
|
#!/opt/local/bin/python
#
# See https://theweeklychallenge.org/blog/perl-weekly-challenge-003
#
#
# Run as: python ch-1.py < input-file
#
import fileinput
ugly = [1]
next_2 = 0
next_3 = 0
next_5 = 0
for n in fileinput . input ():
n = int (n)
while len (ugly) < n:
ugly . append (min ([2 * ugly [next_2],
3 * ugly [next_3],
5 * ugly [next_5]]))
if 2 * ugly [next_2] <= ugly [-1]:
next_2 = next_2 + 1
if 3 * ugly [next_3] <= ugly [-1]:
next_3 = next_3 + 1
if 5 * ugly [next_5] <= ugly [-1]:
next_5 = next_5 + 1
print (ugly [n - 1])
|
