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