黑马程序员技术交流社区

标题: 吸血鬼数字 [打印本页]

---

作者: yaodd321    时间: 2014-11-1 22:08
标题: 吸血鬼数字
吸血鬼数字是指位数为偶数的数字，可以由一对数字相乘而得到，而这对数字个包含乘积的一半位数的数字，以两个0结尾的数字是不允许的。例如1260=12*60,1827=21*87,2187=27*81，要求找出4位数的所有吸血鬼数字。
---------------------------------------------------------------------------------------

1. package cn.itcat.damo1;
   
2. 
   
3. import java.util.Arrays;
   
4. 
   
5. public class theVampire {
   
6.         /**
   
7.          * 一个四位的数字可以拆分成两个数字的乘积，顺序不限。 比如：1260=21*60；
   
8.          *
   
9.          * @author yxx
   
10.          */
    
11.         public static void main(String[] args) {
    
12.                 getVampire_2();
    
13. 
    
14.         }
    
15. 
    
16.         // 高效率的写法
    
17.         public static void getVampire_2() {
    
18.                 String str_1[], str_2[];
    
19.                 int from = 0;
    
20.                 int to = 0;
    
21.                 int sum = 0;
    
22.                 int count = 0;
    
23.                 for (int i = 10; i < 100; i++) {
    
24.                         from = Math.max(1000 / i, i + 1);
    
25.                         to = Math.min(10000 / i, 100);
    
26.                         // 避免重复，同时保证i，j两个两位数相乘的积在1000和10000之间
    
27.                         for (int j = from; j < to; j++) {
    
28.                                 int i_val = i * j;
    
29.                                 if (i_val % 100 == 0 || (i_val - i - j) % 9 != 0) {
    
30.                                         // System.out.println("过滤数字");
    
31.                                         continue;
    
32.                                 }
    
33.                                 //将乘积和两个乘数的数字存入字符串数组
    
34.                                 str_1 = String.valueOf(i_val).split("");
    
35.                                 str_2 = (String.valueOf(i) + String.valueOf(j)).split("");
    
36.                                 //将字符从小到大排序
    
37.                                 Arrays.sort(str_1);
    
38.                                 Arrays.sort(str_2);
    
39.                                 //如果两个字符串数组相同，则是吸血鬼数字
    
40.                                 if (Arrays.equals(str_1, str_2)) {
    
41.                                         sum++;
    
42.                                         System.out.println("第" + sum + "组：：" + i + "*" + j + "="
    
43.                                                         + i_val);
    
44.                                         ++count;
    
45. 
    
46.                                 }
    
47.                         }
    
48. 
    
49.                 }
    
50.                 System.out.println("一共" + count + "组吸血鬼");
    
51. 
    
52.         }
    
53. }
    

复制代码

从网上找的方法，我将自己理解的代码写在注释里，但是为什么判断条件中瞒住(i_val - i - j) % 9 != 0 的数字可以直接过滤掉？

---

作者: 姜浩    时间: 2014-11-2 00:18
学C的时候，这是一个试题。

---

作者: 姜浩    时间: 2014-11-2 00:19
谢谢lz分享，研究一下，必来回帖。

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2