看《Thinking in Java》,第四章最后面的那个练习题(练习10)吸血鬼数字:
吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。以两个0结尾的数字是不允许的,例如,下列数字都是“吸血鬼”数字:
1260 = 21 * 60
1827 = 21 * 87
2187 = 27 * 81
自己写的代码,算法比较简单,但还是达到要求:
public class xxgNUM {
/**
* 判断
*
* @param num
* @return
*/
private boolean xxg(int num) {
int a[] = new int[4];
// 千位
a[0] = (int) num / 1000;
// 百位
a[1] = (int) ((num - a[0] * 1000) / 100);
// 十位
a[2] = (int) ((num - a[0] * 1000 - a[1] * 100) / 10);
// 个位
a[3] = (int) (num - a[0] * 1000 - a[1] * 100 - a[2] * 10);
// 如果后两位是0,直接返回
if (a[2] == 0 && a[3] == 0) {
return false;
}
// 脚标全排列
for (int i = 0; i < 4; i++) {
for (int j = 0; j < 4; j++) {
for (int k = 0; k < 4; k++) {
for (int l = 0; l < 4; l++) {
// 四个数不重复
if (i != j && i != k && i != l && j != k && j != l
&& j != l && k != l) {
int n1 = a[i] * 10 + a[j];
int n2 = a[k] * 10 + a[l];
if (n1 * n2 == num) {
System.out.println(num + "=" + n1 + "x" + n2);
return true;
}
}
}
}
}
}
return false;
}
// 程序入口
public static void main(String[] args) {
xxgNUM xxg = new xxgNUM();
for (int num = 1000; num < 10000; num++) {
xxg.xxg(num);
}
}
}
四位数一共有七组:
1260=21x60
1395=15x93
1435=41x35
1530=51x30
1827=87x21
2187=27x81
6880=86x80