网站开发用什么语言好,wordpress ppt,品质好的网站制作,广东网站建设公司import java.util.Scanner;public class top4 {//全排列分数的那个题目//首先进行n个数的全排列//然后将这n个数字拆分为3个数字#xff0c;即插入两个板子//然后判断等式是否成立#xff08;判断条件就是在if里面去进行相关的判断是吗#xff1f;#xff1f;#xff09;s…
import java.util.Scanner;public class top4 {//全排列分数的那个题目//首先进行n个数的全排列//然后将这n个数字拆分为3个数字即插入两个板子//然后判断等式是否成立判断条件就是在if里面去进行相关的判断是吗static Scanner scannernew Scanner(System.in);static int nscanner.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 re0;for(int mi;mj;m){rere*10num[m];}return re;}//进行全排列static void dfs(int t,int[]num,int[]st){//对于全排列好了的数字进行分割if(t9){//原来是数组的容量声明错误了明明就是0-9 10个数字声明的十分错误//下面的每次填数字也填错了是填那个正确的数据
// for(int i0;i9;i)
// {
// System.out.print(num[i] );
// }
// System.out.println();//因为必须要分割成为三个数字所以必须要插板子的时候就for(int i0;i7;i){for(int ji1;j8;j){int aresult(0,i,num);int bresult(i1,j,num);int cresult(j1,8,num);if(n*ca*cb){count;}}}return;}for(int i1;i10;i){if(st[i-1]0){num[t]i;st[i-1]1;dfs(t1,num,st);num[t]0;st[i-1]0;}}}}思路首先使用全排列的模版
之后将数据拆分为三个数字
然后再if地方判断是否符合条件
最后注意的就是除法转化为乘法
因为是数组下标从0开始但是全排列从1开始所以要注意一下数组的下标以及相关的范围
两个for循环插板子的地方为什么是在哪里
蓝桥杯真题讲解暴力搜索、暴力枚举_哔哩哔哩_bilibili
