xdoj-构造表达式（平民打法，身为弱鸡看不懂高端操作）

标题     构造表达式
类别     综合
时间限制     1S
内存限制     100Kb
问题描述     给定一个表示序列长度的整数n（3<=n<=9)。在序列1 2 3…n中插入‘＋’，‘－’，‘ ’构造表达式，插入‘ ’表示前后两个数字构成一个整数，例如1 2 -3 -4 -5=0。 输出构造的所有表达式中，结果为0的表达式的数量，例如n=3时，只有表达式1+2-3=0，输出结果为1。 输入说明     输入数据为一个整数n（n<10），表示序列长度，同时表示输入序列为“1 2 3…n”。 输出说明     对于每一组数据，输出一个整数，表示构造的表达式中结果为0的表达式数量。 输入样例     3 输出样例     1 一开始看到这题完全无从下手，只能在CSDN上搜一波，确实看到了很多大佬的高端解法，学到了很多好的思路和想法。 针对这道题，个人认为三进制数的解法比较好，之前也有大佬打过这个思路，但身为菜鸟看了半天才弄明白，所以自己研究了一下最平民的打法。话不多说，剩下的看代码
#include

xdoj-构造表达式（平民打法，身为弱鸡看不懂高端操作）最先出现在Python成神之路。