java-A-3神奇算式

神奇算式

解析

这个题目就是要枚举出所有的情况，枚举有两个种方案。

①是用四个 for循环，每个循环表示一位数

②是用两个 for循环，一个循环表示乘积一个循环表示一个因子

这个题目重点就是 对枚举出来的所有情况进行检验看其是否满足题目的条件。

import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.List;
import java.util.Scanner;
//1:无需package
//2: 类名必须Main, 不可修改

public class Main {
	static HashSet<HashMap<Integer, Integer>> abc = new HashSet<>();
	public static void main(String[] args) {
		
		for (int i = 1023; i < 9877; i++) {
			for (int j = 2; j < 100; j++) {
				if (i % j == 0) {
					func(i, j);
				}
			}
		}
		System.out.println(abc.size());
	}

	private static void func(int i, int j) {
		HashMap<Integer, Integer> tmp = new HashMap<>();
		int a = i / j;
		String  str1 = i+"";
		String  str2 = j+"";
		String str3 = a+"";
		if (str1.length()-str2.length() != str3.length()) {
			return;
		}
		char[] ch1 = str2.toCharArray();
		char[] ch2 = str3.toCharArray();
		for (int k = 0; k < ch2.length; k++) {
			for (int k2 = 0; k2 < ch1.length; k2++) {
				if (ch2[k] == ch1[k2] ) {
					return;
				}
			}
		}
		List<Character> list = new ArrayList<>();
		for (int k = 0; k < str1.length(); k++) {
			list.add(str1.charAt(k));
		}

		for (int k = 0; k < str2.length(); k++) {
			Character c = Character.valueOf(str2.charAt(k));
			if (!list.isEmpty()) {
				if (list.contains(c)) {
					list.remove(c);
				}else {
					list.add(c);
				}
				
			}
		}
		for (int k = 0; k < str3.length(); k++) {
			Character c = Character.valueOf(str3.charAt(k));
			if (!list.isEmpty()) {
				if (list.contains(c)) {
					list.remove(c);
				}else {
					list.add(c);
				}
			}
		}
		if(list.isEmpty()) {
			int m = Math.min(a, j);
			int n = Math.max(a, j);
			tmp.put(m, n);
			abc.add(tmp);
//			System.out.println(i+" "+j + " "+ a);
		}
	}
}