题目：将1, 2, 3, 4, 5, 6, 7, 8, 9 这九个数字，不改变顺序，用加减号连起来（允许减号出现在1的前面），使其结果等于100。

最新推荐文章于 2022-09-23 15:04:58 发布

daidaimadaima

最新推荐文章于 2022-09-23 15:04:58 发布

阅读量1.8k

点赞数

分类专栏： java练习文章标签： java

本文链接：https://blog.csdn.net/daidaimadaima/article/details/120551063

版权

该篇博客介绍了如何通过深度优先搜索（DFS）算法解决将1到9这9个数字用加减号连接起来，使得表达式结果等于100的所有可能情况。代码示例展示了如何利用Java编程实现这个算法，并通过JavaScript引擎计算字符串表达式的值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//将1, 2, 3, 4, 5, 6, 7, 8, 9 这九个数字，不改变顺序，
// 用加减号连起来（允许减号出现在1的前面），使其结果等于100。
// 请编程输出所有可能的情况，数字和符号之间不要有空格，如1+23-4+56+7+8+9＝100。
import javax.script.ScriptEngine;
import javax.script.ScriptEngineManager;
import javax.script.ScriptException;
//另一种做法：dfs
class Solution {
    public static void possibleSum(int N) {
        //op中0表示-，1表示合并，2表示+
        int count=0;//统计等于100的表达式
        int op[] = new int[9];//9个数字中间（包括开头的-号）有9个填写符号的位置
        //后面8个位置有三种可能，开头有2种可能
        for (op[0] = 0; op[0] < 2; op[0]++)
            for (op[1] = 0; op[1] < 3; op[1]++)
                for (op[2] = 0; op[2] < 3; op[2]++)
                    for (op[3] = 0; op[3] < 3; op[3]++)
                        for (op[4] = 0; op[4] < 3; op[4]++)
                            for (op[5] = 0; op[5] < 3