找出吸血鬼数字

最新推荐文章于 2025-09-03 23:14:03 发布

转载最新推荐文章于 2025-09-03 23:14:03 发布 · 72 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://my.oschina.net/u/2430057/blog/498351

文章标签：

#java #python

本文通过Java实现了一种算法来找出所有由两个两位数相乘得到的四位数范围内的吸血鬼数。吸血鬼数是指一个数可以由两个较小的数相乘得到，并且这些较小的数所包含的所有数字恰好在大数中出现一次。文中详细展示了如何通过遍历与字符串处理的方法找到这些特殊的数。

2019独角兽企业重金招聘Python工程师标准>>>

import java.util.Arrays;
import java.util.HashMap;
import java.util.Map;
public class TestVampireNumber {
 public static void main(String[] args) {
  StringBuilder sb=new StringBuilder();
  for(int i=1;i<10;i++){
   for(int j=0;j<10;j++){
     sb.append((i*10+j)+" ");
   }
  }
  String str[]=sb.toString().split(" ");
  Map<Integer,String> map=new HashMap<>();
  for(int i=0;i<str.length;i++){
   for(int j=0;j<str.length;j++){
    int a=Integer.parseInt(str[i]);
    int b=Integer.parseInt(str[j]);
    int c=a*b;
    String[] str1=String.valueOf(c).split("");
    Arrays.sort(str1);
    String[] str2=(String.valueOf(a)+String.valueOf(b)).split("");
    Arrays.sort(str2);
    boolean bo=Arrays.equals(str1, str2);
    if(c>1000&&c<10000&&c%100!=0&&bo){
     map.put(c, a+"*"+b);
    }
   }
  }
  for(Integer c:map.keySet()){
   System.out.println(c+"="+map.get(c));
  }
  System.out.println(map.size());
 }
}

转载于:https://my.oschina.net/u/2430057/blog/498351