“吸血鬼数字”

今日在书上看到了这个题目觉得挺有意思，算法很巧妙，拿来和大家分享。

1. public class Vampire { 
2. public static void main(String[] arg){ 
3.   String[] ar_str1,ar_str2; 
4.   int sum=0; 
5.   //双重循环穷举 
6.   for(int i=10;i <100;i++){ 
7.   //j=i+1避免重复 
8.   for(int j=i+1;j <100;j++){ 
9.     int i_val=i*j; 
10.     if(i_val <1000 ¦ ¦i_val>9999)continue;//积小于1000或大于9999排除,继续下一轮环 
11.     ar_str1=String.valueOf(i_val).split(""); 
12.     ar_str2=(String.valueOf(i)+String.valueOf(j)).split(""); 
13.     java.util.Arrays.sort(ar_str1); 
14.     java.util.Arrays.sort(ar_str2); 
15.     if(java.util.Arrays.equals(ar_str1, ar_str2)){//排序后比较,为真则找到一组 
16.     sum++; 
17.     System.out.println("第"+sum+"组: "+i+"*"+j+"="+i_val); 
18.     } 
19.   } 
20.   } 
21.   System.out.println("共找到"+sum+"组吸血鬼数"); 
22. } 
23. } 
25. 运行结果： 
26. C:/work>java  Vampire 
27. 第1组: 15*93=1395 
28. 第2组: 21*60=1260 
29. 第3组: 21*87=1827 
30. 第4组: 27*81=2187 
31. 第5组: 30*51=1530 
32. 第6组: 35*41=1435 
33. 第7组: 80*86=6880 
34. 共找到7组吸血鬼数