java实现吸血鬼数字

最新推荐文章于 2021-09-22 09:50:20 发布

转载最新推荐文章于 2021-09-22 09:50:20 发布 · 239 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wenjieyatou/p/5913253.html

文章标签：

#java

public class Vempire {

    public static void main(String[] arg) {  
        String[] ar_str1, ar_str2;  
        int sum = 0;  
        int from;  
        int to;  
        int i_val;  
        int count = 0;  
        // 双重循环穷举  
        for (int i = 10; i < 100; i++) {  
          // j=i+1避免重复  
          from = Math.max(1000 / i, i + 1);  
          to = Math.min(10000 / i, 100);  
          for (int j = from; j < to; j++) {  
            i_val = i * j;  
           
            if (i_val % 100 == 0 || (i_val - i - j) % 9 != 0) {  
              continue;  
            }  
            count++;  
            ar_str1 = String.valueOf(i_val).split("");  
            ar_str2 = (String.valueOf(i) + String.valueOf(j)).split("");  
            Arrays.sort(ar_str1);  
            Arrays.sort(ar_str2);  
            if (Arrays.equals(ar_str1, ar_str2)) {// 排序后比较,为真则找到一组  
              sum++;  
              System.out.println("第" + sum + "组: " + i + "*" + j + "=" + i_val);  
            }  
          }  
        }  
        System.out.println("共找到" + sum + "组吸血鬼数");  
        System.out.println(count);  
      }  
}