MT1312 给定的商

题目

输入一个给定的商（商<80），商为正整数。求出对应的被除数(5位数)和除数(4位数)。要求被除数和除数每个位置上（个位，十位…）的数字只能出现一次。

注：只使用1到9的9个数字

格式

输入格式

输入整型

输出格式

输出整型，空格分隔。每组一行。如果没有匹配的结果，则不输出。

样例1

输入：
62

输出：
79546 1283  
94736 1528

程序

def panduan(s):
    # 只包含9个数字的列表，查表
    li=[1,2,3,4,5,6,7,8,9]
    f = True
    for x in s:
        x= int(x)
        try:
            # 如果列表中没有该元素，remove会抛出ValueError异常，意思就是一个数出现两次就会报错，返回False
            li.remove(x)
        except ValueError:
            f = False
            break
    return f
        

def main():
    #code here
    n = int(input())
    # 循环5位数
    for x in range(10000,100000):
        # 寻找除数，能整除，且长度为4，且满足条件panduan()——不重复数字
        if x%n==0:
            y = x//n
            if len(str(y))==4 and panduan(str(x)+str(y)):
                print("%d %d"%(x,y))
    

    pass


if __name__ == '__main__':
    main();