weixin_51520751的博客

原创 【XDOJ】五星级题目--构造表达式之思路分享

【XDOJ】五星级题目–构造表达式之思路分享 题目： 构造表达式 问题描述 给定一个表示序列长度的整数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”。 输出说明 对于每一组数据，