xixiegui.java

吸血鬼算法

import java.util.*;

public class Xixiegui {  
  public static void main(String[] args) {
    Random rand = new Random(47);
    int[] array = {0,0,0,0};
    int[] array1= new int[rand.nextInt(9000)];
    int j=0;
    int flag=0;//已经输出
    for(int num=1000; num<10000; num++) {
      if(num%100==0)continue;
      array[3]= num%10; 
      array[2]= (num/10)%10;
      array[1]= (num/100)%10; 
      array[0]= (num/1000)%10;  
      for(int p = 0; p<4; p++)
        for(int q = 1; q<4; q++){
             int temp11 = array[p]*10+array[q];
             int temp12 = array[3-p]+10+array[3-q];
             int temp21 = array[q]*10+array[p];
	     int temp22 = array[3-q]*10+array[3-p];
             if((temp11*temp12==num)||(temp21*temp22==num)) {
               if(j>0){   //第一次不用比较操作，当数组不为空时开始比较
                 for(int k=0;k<j;k++) {
                   if(num==array1[k]) {
                     flag=0;
                     break;
                   }
                   flag=1;//表示没有输出过
                 }
               }
               if((flag==1)||(j==0)) {
                 System.out.println(array[0] +""+ array[1] +""+ array[2] +""+ array[3]);
                 array1[j]=num;
                 j++;
               }
             }             
      }
    }//end for
  }
}