吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。
code完整版Java版本
package com.code4;
import java.util.ArrayList;
import java.util.List;
import java.util.Map;
/**
* Created by zhou on 17-12-2.
*
* @see 吸血鬼数字
*/
public class Ex10 {
private static final int num = 9999;
public static void main(String[] args) {
isit();
}
public static void isit() {
int n;
String str, a, b;
for (int i = 0; i < 100; i++) {
for (int j = 0; j < 100; j++) {
n = i * j;
str = n + "";
a = i + "";
b = j + "";
if (a.length() > 1 & b.length() > 1 & str.length() == 4) {//必须为2位数
StringBuilder builder = new StringBuilder();
builder.append(str.toCharArray()[2]);
builder.append(str.toCharArray()[3]);
if (!builder.toString().equals("00")) {//后两位不能以0结尾
if (n <= num) {
List<String> stringList = isList(str.toCharArray());//转换为集合
String x1 = a.toCharArray()[0] + "";//取数字i的第1位
String x2 = a.toCharArray()[1] + "";//取数字i的第2位
String y1 = b.toCharArray()[0] + "";//取数字j的第1位
String y2 = b.toCharArray()[1] + "";//取数字j的第2位
if (stringList.contains(x1) && stringList.contains(x2)) {//i的每一位都是集合中到元素
if (stringList.contains(y1) && stringList.contains(y2)) {//j到每一位都是集合中到元素
/*最后处理每个元素都只能用一次*/
if (!x1.equals(x2) && !x1.equals(y1) && !x1.equals(y2)) {
if (!x2.equals(y1) && !x2.equals(y2) && !y1.equals(y2)) {
System.out.println(i + " * " + j + " = " + n);
}
}
}
}
}
}
}
}
}
}
public static List<String> isList(char... chars) {
List<String> list = new ArrayList<String>();
for (int i = 0; i < chars.length; i++) {
list.add("" + chars[i]);
}
return list;
}
}