Java复习笔记6【求四位吸血鬼数字】

package com.lesson8.test;/* * 【题目】吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘得到，而这对数字的位数是原数字的一半位数， * 并且由组成原数字的各个位数组成，以两个0结尾的数字不是吸血鬼数字。 * 例如：1260 = 21 * 60    1827 = 21 * 87    2187= 27 * 81 , * 求所有四位吸血鬼数字 * *//* * 【解题思路】当前的解题思路很简单暴力，主要是利用枚举法，排序也是自定义的函数，并不复杂 * 1.利用枚举法：由于将所有四位数枚举一遍不能够得到由两个两位数相乘的四位数，因此需要枚举两位数， *  得到可能为吸血鬼数字的四位数 *  即 x * y = z， x和 y是两位数，z是四位数 * 2.判断是否为吸血鬼数字：这对数字由组成原数字的各个位数组成，则只要所有位数相同就是吸血鬼数字 *  即 x * y = z，组成x和y的4个数和组成z的4个数相同 * 3.如何判断所有位数相同：将所有位数按序排列，最后得到两个内部有序的数字进行比较 * x * y = z，x和y的4个数排序后得到数字m，z内部位数排序后得到数字n，如果m == n， *  表示x和y的4个数和z的4个数相同，否则表示存在不同的位数，则不是吸血鬼数   * *///以1260 = 21 * 60 为例//1260-----排序后为6210//21 * 60------排序后为6210public class Test { /*  * 该方法用于枚举两位数,并判断是否为吸血鬼数字  * */ public void getNum(){  for(int x = 10; x <= 99; x++){   for(int y = x; y <= 99; y++){ //y=x避免重复    if(x * y < 1000 || x * y > 10000){     continue; //如果x*y不是四位数，则不符合条件，继续遍历    }    //判断是否为吸血鬼数字    if(sort(x*100+y) == sort(x*y)){     System.out.println(x + " * " + y + " = " + x*y);    }   }  } } /*  * 该方法用于对给定四位数进行内部排序(递减)  * @param num int  * return int 排序后得到的最大数  * */ public int sort(int num){  int n1 = num / 1000;  int n2 = num % 1000 / 100;  int n3 = num % 100 / 10;  int n4 = num % 10;  //一般三个以上数字的排序都可以转化成三个数字的排序，  //三个数字的排序则就是求最大、最小、中间值的固定套路  int max = getMax(n1, getMax(n2, getMax(n3, n4)));  int last3 = 0;//用来存储除最大数外其余三位数组成的最大数  if(n1 == max){   last3 = last3(n2, n3, n4);  }else if(n2 == max){   last3 = last3(n1, n3, n4);  }else if(n3 == max){   last3 = last3(n1, n2, n4);  }else{   last3 = last3(n1, n2, n3);  }  return (max * 1000 + last3); } /*  * 该方法用于获取最大值  * */ public int getMax(int x, int y){  return x>y?x:y; } /*  * 该方法用于获取最小值  * */ public int getMin(int x,int y){  return x>y?y:x; } /*  * 该方法用于得到除最大数外其余三位数组成的最大数  * */ public int last3(int x,int y,int z){  int max = getMax(x,getMax(y,z));  int min = getMin(x,getMin(y,z));  int mid = x + y + z - max - min;  return (max*100+mid*10+min); }  public static void main(String args[]){  Test t = new Test();  t.getNum(); }}