带分数算法

我不想古铜色了

于 2023-03-21 17:40:02 发布

阅读量138

点赞数

分类专栏：算法学习文章标签： java

本文链接：https://blog.csdn.net/limengmeng668/article/details/129693591

版权

算法学习专栏收录该内容

1 篇文章

订阅专栏

该程序使用Java编写，通过深度优先搜索（DFS）算法来寻找9个数字的一种全排列方式，使得前两个数字乘积加上第三个数字等于给定的目标值N。程序首先读取用户输入的目标值N，然后对数字1到9进行全排列遍历，计算每种组合是否满足条件。如果满足，计数器加一。最后输出满足条件的组合数量。

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

import java.util.Scanner;
public class Main {
    static int N;
    static int m=9;
    static int number=0;

    static int a,b,c;
    static int state[]=new int[10];
    static int used[]=new int[10];//0表示还没选 1表示选 2表示不选
    public static void dfs(int u) {//全排列函数
        if(u>m) {
            for(int i=1;i<=7;i++) {//将九个数据进行两次分割遍历
                for(int j=i+1;j<=8;j++) {
                    a=calu(1,i);
                    b=calu(i+1,j);
                    c=calu(j+1,9);
                    if((a*c+b)==N*c) {
                        number++;
                    }
                }
                    
                
                
            }
            
            return;
        }
        for(int i=1;i<=m;i++) {
            if(used[i]==0) {
                state[u]=i;
                used[i]=1;
                dfs(u+1);
                used[i]=0;
                
            }
            
        }
    }
    public static int calu(int i,int j) {
        int number1=0;
        for(;i<=j;i++) {
            number1=number1*10+state[i];//Java里面有Math.pow(10,2)函数
        }
        return number1;
    }
    public static void main(String[] args) {
        // TODO Auto-generated method stub
    Scanner scan=new Scanner(System.in);
    N=scan.nextInt();
    dfs(1);
    System.out.print(number);
    }

}