问题描述：
所谓“吸血鬼数字”就是指位数为偶数的数字(我们算得是4位的)，可以由一对数字相乘而得到，而这对数字各包含乘积的一半位数字，其中从偶数位数字中选取的数字可以任意排列。以两个0截尾的数字是不允许的。例如：1260=21*60 1827=21*87 2187=27*81
实现如下：找出所有四位吸血数字：
1260=60*21 1395=15*93 1435=35*41 1530=30*51 1827=87*21 2187=27*81 6880=80*86
- package BloodSucker;
- public class BloodSucker {
- static boolean check(int args)
- {
- String number[] = new String[4];
- int temp;
- String number1,number2;
- number[0]= new Integer(args/1000).toString();//千位
- temp=args%1000;
- number[1]=new Integer(temp/100).toString();//百位
- temp=temp%100;
- number[2]=new Integer(temp/10).toString();//十位
- number[3]=new Integer(temp%10).toString();//个位
- if(number[2]=="0" && number[3]=="0")
- return false;
- for(int i=0;i<=3;i++)
- {
- for(int j=0;j<=3;j++)
- {
- if(i!=j)
- {
- for(int m=0;m<3;m++)
- if(m!=i&&m!=j)
- {
- for(int n=0;n<3;n++)
- {
- if(n!=i&&n!=j&&n!=m)
- {
- temp=Integer.parseInt(number[i]+number[j])*Integer.parseInt(number[m]+number[n]);
- if(temp==args)
- {
- System.out.println("args:"+args+" "+number[i]+number[j]+"*"+number[m]+number[n]);
- return true;
- }
- }
- }
- }
- }
- }
- }
- return false;
- }
- public static void main(String args[])
- {
- for(int i=1001;i<=9999;i++)
- {
- if(check(i));
- //System.out.println(i);
- }
- System.out.println("END");
- }
- }
下面是比较好的实现方法:值得推荐！！！
- class Eg0410_Vampire{
- public static void main(String[] args){
- String[] ar_str1,ar_str2;
- int sum=0;
- for(int i=10;i<100;i++){
- for(int j=i+1;j<100;j++){
- int i_val=i*j;
- if(i_val<1000||i_val>9999) continue; //积小于1000或大于9999排除,继续下一轮环
- ar_str1=String.valueOf(i_val).split(""); //超级好的数字拆分方法
- ar_str2=(String.valueOf(i)+String.valueOf(j)).split("");
- java.util.Arrays.sort(ar_str1);
- java.util.Arrays.sort(ar_str2);
- if(java.util.Arrays.equals(ar_str1, ar_str2)){
- //排序后比较,为真则找到一组
- sum++;
- System.out.println("第"+sum+"组: "+i+"*"+j+"="+i_val);
- }
- }
- }
- System.out.println("共找到"+sum+"组吸血鬼数");
- }
- }