Python实现1-9数组形成的结果为100的所有运算式

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Python实现1-9数组形成的结果为100的所有运算式相关的知识,希望对你有一定的参考价值。

问题:

编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是100的程序,并输出所有的可能性。例如:1 + 2 + 34–5 + 67–8 + 9 = 100。

 

from functools import reduce

operator = {
    1: ‘+‘,
    2: ‘-‘,
    0: ‘‘
}

base = [‘1‘, ‘2‘, ‘3‘, ‘4‘, ‘5‘, ‘6‘, ‘7‘, ‘8‘, ‘9‘]

def isHundred(num):

    #转化为8位3进制数,得到运算符数组
    arr = []
    for index in range(8):
        index = 7 - index
        arr.append(num // (3 ** index))
        num -= (num // (3 ** index)) * (3 ** index)
    arr = map(lambda x: operator[x], arr)

    #合并得到运算式
    formula = reduce(lambda x, y: x + y, zip(base, arr))

    formula = list(formula)
    formula.append(‘9‘)

    formula = ‘‘.join(formula)
    #计算运算式结果
    res = eval(formula)
    return res, formula


if __name__ == ‘__main__‘:
    #所有可能的结果
    total = 3 ** 8
    for i in range(total):
        res, formula = isHundred(i)
        if res == 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

 

以上是关于Python实现1-9数组形成的结果为100的所有运算式的主要内容,如果未能解决你的问题,请参考以下文章

华为OD机试真题 Python 实现几何平均值最大子数组2023 Q1 | 100分

华为OD机试真题 Python 实现最少交换次数

python计算100以内所有奇数的和

5457. 和为奇数的子数组数目。 前缀和

华为OD机试真题 Java 实现几何平均值最大子数组2023 Q1 | 100分

华为OD机试真题 C++ 实现几何平均值最大子数组2023 Q1 | 100分