Python算法输出1-9数组形成的结果为100的所有运算式
问题：
编写一个在1，2，…，9（顺序不能变）数字之间插入+或-或什么都不插入，使得计算结果总是100的程序，并输出所有的可能性。例如：1+2+34–5+67–8+9=100。
fromfunctoolsimportreduce
operator={
1:'+',
2:'-',
0:''
}
base=['1','2','3','4','5','6','7','8','9']
defisHundred(num):
#转化为8位3进制数，得到运算符数组
arr=[]
forindexinrange(8):
index=7-index
arr.append(num//(3**index))
num-=(num//(3**index))*(3**index)
arr=map(lambdax:operator[x],arr)
#合并得到运算式
formula=reduce(lambdax,y:x+y,zip(base,arr))
formula=list(formula)
formula.append('9')
formula=''.join(formula)
#计算运算式结果
res=eval(formula)
returnres,formula
if__name__=='__main__':
#所有可能的结果
total=3**8
foriinrange(total):
res,formula=isHundred(i)
ifres==100:
print(formula+'=100')
结果：
/usr/bin/python3.5/home/kang/workspace/Qt3d/test.py 123+45-67+8-9=100 123+4-5+67-89=100 123-45-67+89=100 123-4-5-6-7+8-9=100 12+3+4+5-6-7+89=100 12+3-4+5+67+8+9=100 12-3-4+5-6+7+89=100 1+23-4+56+7+8+9=100 1+23-4+5+6+78-9=100 1+2+34-5+67-8+9=100 1+2+3-4+5+6+78+9=100
下面再看一个小实例：
题目：输入三个整数x,y,z，请把这三个数由小到大输出。
程序分析：我们想办法把最小的数放到x上，先将x与y进行比较，如果x>y则将x与y的值进行交换，然后再用x与z进行比较，如果x>z则将x与z的值进行交换，这样能使x最小。
程序源代码：
#!/usr/bin/python
#-*-coding:UTF-8-*-
l=[]
foriinrange(3):
x=int(raw_input('integer:\n'))
l.append(x)
l.sort()
printl
以上实例输出结果为：
integer: 8 integer: 5 integer: 6 [5,6,8]
总结
以上就是小编分享给大家的有关Python的实例，希望对大家有所帮助。感兴趣的朋友可以继续参阅本站：Python定时器实例代码、Python生成数字图片代码分享、Python中enumerate函数代码解析等，有什么问题可以随时留言，小编会及时回复大家的。