工程课 665. 凑算式
原题链接
简单
作者:
疯子orz
,
2024-03-31 15:02:51
,
所有人可见
,
阅读 5
import java.util.Arrays;
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
//题目应该是1~9,不是0~9
public class Main {
static int[] ways = new int[10];
static boolean[] st = new boolean[10];
static int count;
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
dfs(0);
System.out.println(count);
scan.close();
}
private static void dfs(int u) {
// TODO Auto-generated method stub
if(u==9) {
if(ways[2] !=0 && ways[6] !=0 && ways[7] !=0 && ways[8] !=0) {
int ghi = ways[6]*100 + ways[7]* 10 + ways[8];
int def = ways[5] + ways[4]*10 + ways[3] * 100;
if(ways[0]*ways[2]*ghi + ways[1]*ghi + ways[2]*def == 10*ghi * ways[2] ) {
count++;
}
}
return;
}
for(int i =0; i<=9;i++) {
if(!st[i]) {
st[i] = true;
ways[u] = i;
dfs(u+ 1);
//ways[u] = 0;
st[i] = false;
}
}
}
}