dfs暴力满足等式

最新推荐文章于 2025-02-14 23:32:28 发布

JingleLiA

最新推荐文章于 2025-02-14 23:32:28 发布

阅读量389

点赞数

CC 4.0 BY-SA版权

分类专栏：搜索dfs bfs 文章标签： Java dfs小例子

本文链接：https://blog.youkuaiyun.com/JingleLiA/article/details/77983439

搜索dfs bfs 专栏收录该内容

41 篇文章

订阅专栏

本文探讨了在特定条件下寻找所有可能的三位数组合，这些组合满足两个数相加等于第三个数的要求。通过递归算法深入解析问题，并展示了解决方案的实现细节。

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

满足等式XXX+XXX=XXX的等式有多少个，X的范围为1到9，

import java.util.*;

public class Main {
    static Scanner in = new Scanner(System.in);
    static int[] bool= new int[10];
    static int[] a= new int[10];
    static int sum=0;
    static void dfs(int step){
        //前面9个盒子已经填满，判断结果的正确性
        if(step==9){
            if((a[0]*100+a[1]*10+a[2])+(a[3]*100+a[4]*10+a[5])
                    ==(a[6]*100+a[7]*10+a[8])){
                sum++;
            System.out.println((a[0]*100+a[1]*10+a[2])+"+"+(a[3]*100+a[4]*10+a[5])
                    +"=="+(a[6]*100+a[7]*10+a[8]));    
            }
            else
                return;
                
        }
        //每当站在一个盒子面前枚举所有可能，可能是1到9任一个数字
        for (int i = 1; i <= 9; i++) {
            //每个数字仅且可以使用一次
            if(bool[i]==0){
                a[step]=i;
                bool[i]=1;
                
                dfs(step+1);
                bool[i]=0;
            }
        }
        return;
    }
    public static void main(String[] args) {
       Arrays.fill(bool, 0);
            dfs(0);        
         System.out.println(sum/2);
   }
}