[编程题]六位数

美团2021校招笔试-编程题(通用编程试题,第7场)

小团想要编写一个程序，希望可以统计在M和N之间（M<N，且包含M和N）有多少个六位数ABCDEF满足以下要求：

(1) ABCDEF这六个数字均不相同，即A、B、C、D、E和F表示六个不同的数字。

(2) AB+CD=EF。即将这个六位数拆成三个两位数，使得第1个和第2个两位数的和等于第3个两位数。

（注意：AB、CD和EF都必须是正常的两位数，因此A、C和E都不能等于0。）

数据范围：100000<= M,N <= 999999
进阶：时间复杂度O(n)，空间复杂度O(1)

输入描述:
单组输入。

输入两个六位正整数M和N（M

输出描述:
输出在M到N之间（包含M和N）满足要求的六位数的个数。

输入例子1:
100000 110000

输出例子1:
0

def diffrent(six):
    if len(set(six)) == 6:
        return True
    else:
        return False
def findSixNumber(six):
    AB = int(six[0:2].lstrip('0'))
    CD = int(six[2:4].lstrip('0'))
    EF = int(six[4:6].lstrip('0'))
    if (AB + CD) == EF:
        return True
    else:
        return False 
    
while True:
    try:
        line = list(map(int,input().split()))
        M ,N = line[0], line[1]
        cnt = 0
        for i in range(M,N+1):
            if diffrent(str(i)) == True and findSixNumber(str(i)) == True:
                cnt += 1 
        print(cnt)
    except:
        break