蓝桥杯——算式900

题目

小明的作业本上有道思考题：

看下面的算式：

(□□□□-□□□□)*□□=900
copy
其中的小方块代表 0 ~ 9 的数字，这 10 个方块刚好包含了 0 ~ 9 中的所有数字。 注意：0 不能作为某个数字的首位。

小明经过几天的努力，终于做出了答案！如下：

(5012-4987)*36=900

用计算机搜索后，发现还有另外一个解，本题的任务就是：请你算出这另外的一个解。

注意：输出格式需要与示例严格一致； 括号及运算符号不要用中文输入法； 整个算式中不能包含空格。

解题思路

方案一：通过调用python的全排列函数，生成0~9之间的全排列，然后依次判断是否满足条件

# import itertools
# for i in itertools.permutations([str(i) for i in range(10)]):
#     if i[0] != '0' and i[4] != '0' and i[8] != '0':#0不能作为数字的首位
#         x = int(''.join(i[0:4]))
#         y = int(''.join(i[4:8]))
#         z = int(''.join(i[8:10]))
#         if (y - x) * z == 900 and y !=4987 and x !=5012:
#             print(y, x, z)#可以直接格式化输出print('(%4d-%4d)*%2d=900' % (y, x, z))或print('({}-{})*{}=900'.format(y, x,z))
print('(6048-5973)*12=900')

方案二：直接用暴力搜索的方式进行求解

l=[]
for i in range(2013,9877):
    if len(list(set(str(i))))==4:    
        for j in range(1023,9877):
            if i<j:#假设i>j，保证结果为正
                continue
            else:
                if len(list(set(str(j)+str(i))))==8: 
                    if 900%(i-j)==0:
                        if len(list(set(str(j)+str(i)+str(900//(i-j)))))==10 and j!=4987:#保证数字不重复
                            print(i,j,900//(i-j),sep=' ')
                            break
#print('(6048-5973)*12=900')