蓝桥杯---代分数

import java.util.Scanner;

public class top4 {
    //全排列分数的那个题目
    //首先进行n个数的全排列
    //然后将这n个数字拆分为3个数字，即插入两个板子
    //然后判断等式是否成立（判断条件就是在if里面去进行相关的判断是吗？？）
    static Scanner scanner=new Scanner(System.in);
            static int n=scanner.nextInt();
            static int count =0;
    public static void main(String [] args)
    {

        //因为直接是0-9进行全排列，所以这个地方不需要输入相关的东西
        //直接的全排列就好了
        int num[]=new int[10];
        int st[]=new int[10];
        dfs(0,num,st);
        System.out.println(count);


    }
    //将分割之后单独的数字变成一个整数
    //知道其左下标以及右下标
    static int result(int i,int j,int []num)
    {
        int re=0;
        for(int m=i;m<=j;m++)
        {
            re=re*10+num[m];
        }
        return re;
    }

    //进行全排列
    static  void dfs(int t,int[]num,int[]st)
    {
        //对于全排列好了的数字进行分割
        if(t==9)
        {
            //原来是数组的容量声明错误了，明明就是0-9  10个数字，声明的十分错误
            //下面的每次填数字也填错了，是填那个正确的数据
//            for(int i=0;i<=9;i++)
//            {
//                System.out.print(num[i]+" ");
//            }
//            System.out.println();
            //因为必须要分割成为三个数字，所以必须要插板子的时候就
            for(int i=0;i<7;i++)
            {
                for(int j=i+1;j<8;j++)
                {
                    int a=result(0,i,num);
                    int b=result(i+1,j,num);
                    int c=result(j+1,8,num);
                    if(n*c==a*c+b)
                    {
                        count++;
                    }
                }
            }
           return;

        }
        for(int i=1;i<10;i++)
        {
            if(st[i-1]==0)
            {
                num[t]=i;
                st[i-1]=1;
                dfs(t+1,num,st);
                num[t]=0;
                st[i-1]=0;
            }
        }
    }

}

思路：首先使用全排列的模版

之后将数据拆分为三个数字

然后再if地方判断是否符合条件

最后注意的就是除法转化为乘法

因为是数组下标从0开始，但是全排列从1开始，所以要注意一下数组的下标以及相关的范围

两个for循环插板子的地方为什么是在哪里？？

蓝桥杯真题讲解（暴力搜索、暴力枚举）_哔哩哔哩_bilibili