summaryrefslogtreecommitdiffstats
path: root/solutions/py/04-1.py
blob: 23096ecb1528c03a110738f3a5b650a6dab9c7ec (plain) (blame)
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
from collections import Counter

def containsDouble(num):
    s = str(num)
    amounts = []
    for n in (0,1,2,3,4,5,6,7,8,9):
        amounts.append(s.count(str(n)))
    c = Counter(amounts)
    return c[0] + c[1] < 10

def isIncreasing(num):
    s = str(num)
    n = int(s[0])
    for sp in s[1:]:
        if int(sp) < n:
            return False
        n = int(sp)
    return True

if __name__ == "__main__":
    amount = 0
    for n in range(357253, 892942 + 1):
        if containsDouble(n):
            if isIncreasing(n):
                print(n)
                amount += 1
        if n % 10000 == 0:
            pass
            # print(n)
    print(amount)