问题描述：在123456789这9个数字中间插入任意多个+和-的组合，使得表达式的值为100，输出所有符合条件的表达式。
昨天发了一个暴力测试的方法来解决问题，详见Python查找所有类似于123-45-67+89 = 100的组合，但是暴力测试的方法非常慢，大概需要运行3个小时多。今天分享一个超高效的算法及其实现，可以瞬间输出所有结果，感谢中国传媒大学胡凤国老师提供这个神奇的算法。
主要思路：设计一个三进制加法算法，让8个0逐步变化到8个3，其中每一位上的数字可以是0、1、2，然后让0对应空格、1对应+、2对应-，然后在1到9之间的8个位置上分别插入空格、+或-符号，最后删掉表达式中的空格并求值，如果等于100则满足条件。
参考代码：
运行结果：
----------相关阅读----------
1900页Python系列PPT分享一：基础知识（106页）
1900页Python系列PPT分享二：Python序列（列表、元组、字典、集合）（154页）
1900页Python系列PPT分享三：选择与循环结构语法及案例（96页）
1900页Python系列PPT分享四：字符串与正则表达式（109页）
1900页Python系列PPT分享五：函数设计与应用（134页）
1900页Python系列PPT分享六：面向对象程序设计（86页）
1900页Python系列PPT分享七：文件操作（132页）
报告PPT（163页）：基于Python语言的课程群建设探讨与实践
1000道Python题库系列分享四（40道）
1000道Python题库系列分享三（30道）
1000道Python题库系列分享二（48道）
1000道Python题库系列分享一（17道）
Python模拟汉诺塔问题移动盘子的过程
Python版双链表结构与有关操作
侏儒排序算法原理与Python实现
Python实现单链表
Python版基于递归的冒泡排序算法
Python版快速排序算法
Python版选择排序算法
Python版冒泡法排序算法
Python计算整数阶乘的几种方法比较
鸡兔同笼问题新解与Python实现
Pythonic:递归、回溯等5种方法生成不重复数字整数
一维序列卷积之Python实现
又一个学期结束了，送给在校大学生几句话
淡定！不要因为纳入了高考和二级考试甚至极个别小学课程就盲目夸大Python！
全国计算机等级考试二级Python考试大纲预测和分析
大家都在学Python，你和别人的差距在哪？
大学生们颤抖吧，中学生已经开始学Python了！
祝所有程序员1024节日快乐
学会提问，你就成功了一大半！
盘点那些让人上火的提问方式（论如何让交流更高效）
----------喜大普奔----------
1、董付国老师Python系列教材：
《Python程序设计基础》（2018年2月第6次印刷）
《Python程序设计（第2版）》（2018年2月第5次印刷）
《Python可以这样学》（2018年2月第5次印刷）（本书已被引入台湾发行繁体版）
《Python程序设计开发宝典》（2018年2月第3次印刷）
《中学生可以这样学Python》
《Python程序设计基础（第2版）》（2018年3月隆重上市）
董付国老师6本Python系列图书阅读指南
董付国老师6本Python系列教材被北大、复旦等近百所高校选作教材
热烈庆祝《Python可以这样学》在台湾发行繁体版
2、董老师免费视频地址： https://pan.baidu.com/s/1jJeAs8Q 密码: px59
3、董老师CSDN学院9套“Python可以这样学”收费视频课程汇总地址：https://edu.csdn.net/search?keywords=%E8%91%A3%E4%BB%98%E5%9B%BD&type=0
