Python实现1-9数组形成的结果为100的所有运算式的示例
作者：wkcagd 发布时间：2023-04-09 10:52:37
标签：Python,数组,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
来源：http://www.cnblogs.com/wkcagd/archive/2017/11/02/7775102.html
0
投稿猜你喜欢
队列（queue）队列是先进先出（FIFO, First-In-First-Out）的线性表，在具体应用中通常用链表或者数组来实现，队列只允- 详解Python文本操作相关模块linecache——通过使用缓存在内部尝试优化以达到高效从任何文件中读出任何行。 主要方法： lineca
- 前言文件和目录操作是很常见的功能，这里做个简单的总结，包括注意事项和实际的实现代码，基本日常开发都够用了目录操作判断目录或是文件是否存在os
- 本文实例为大家分享了python字符串循环左移的具体代码，供大家参考，具体内容如下字符串循环左移给定一个字符串S[0…N-1]，要求把S的前
- 本文实例为大家分享了JavaScript实现动态数字时钟的具体代码，供大家参考，具体内容如下实现效果代码实现<!DOCTYPE htm
- 一、 概念： ① 数据库同步 （主从同步 --- 主数据库写的同时 往从服务器写数据）② 数据库同步 （主主同步 -
- 我记得在刚开始接触动态HTML及JavaScript时就接触过关于鼠标右键屏蔽的脚本代码，当时这些代码很多会用在防止浏览者未经允许的复制网页
- 最近有个小需求，校验IMEI是否为15位纯数字（是否合法）以下是正则匹配与自己实现的简单验证方式进行压测package mainimport
- （一）说在前面 Python自带了GUI模块Tkinter，只是界面风格有些老旧。另外就是各种GUI框架
- 使用了python中的pexpect模块，在测试代码之前，可输入python进入交互界面，输入help('pexpect')
- 本文介绍了node.js用fs.rename强制重命名或移动文件夹的方法，首先介绍了rename的用法，具体如下：【重命名文件夹】// re
- IDE(集成开发环境)或换句话说PHP编辑器是开发人员在构建移动或Web应用必不可少的工具。在这篇文章中，我们将讨论有关PHP编辑器并分享5
- 前言： 在各类技术岗位面试中，似乎 MySQL 相关问题经常被问到。无论你面试开发岗位或运维岗位，总会问几道数据库问题。经常有小伙
- 最近自己做的项目中设计师要求分类栏中鼠标悬停更换图片，大致实现出来的效果就是这样： 这个在jQuery中是个很简单的事，但是在vue中我还是
- COOKIE函数库：cookie.inc.php3 <?php if (!isset($__cookie_inc__)){ $__co
- drop PROCEDURE if exists my_procedure; create PROCEDURE my_procedure()
- PPOCRLabel标注的txt格式转换成labelme能修改的json格式PPOCR是个好东西默认的训练文件是用自带的PPOCRLabel
- 前言for循环是Go语言唯一的循环结构，最近在做一个基于RabbitMQ的应用，由于官方的qos没有golang的版本，所以出了一点问题。问
- 这是个老话题了，之所以再拿出来说，是因为浏览器一直在进步，以前最好的方法现在不一定是最好的。1 如何进行字符串连接？首先让我们来回顾一下字符
- 注：本文所说的视觉设计师专指网页视觉设计师。网页设计师与平面设计师都归类为设计师，其实这两个职业是跨行业的，虽然有很多设计师一直在跨行业工作
