吸血鬼数字问题

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

package org.study.sort;

 

import java.util.Arrays;

 

/**

 * 问题描述:

 *        吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,

 *   其中从最初的数字中选取的数字可以任意排序。

 * 例如:

 *      1260 = 21 * 60 1827 = 21 * 87 2187 = 27 * 81

 * 要求输出所有四位数的吸血鬼数字。

 *

 * @author heng.ai

 *

 * 注:参考了CSDN一朋友的写法

 */

 

public class VampireNumber {

     

    public static void main(String[] args) {

        for(int i = 1; i < 100; i++){

            for(int j = i+1; j < 100; j++){

                //只要求输出四位数

                if(i * j >= 1000){

                    String a = i + "" + j;

                    String b = i * j + "";

                    if(equal(a, b)){

                        System.out.printf("%d * %d = %d", i, j, i*j);

                        System.out.println();

                    }

                }

            }

        }

    }

 

    //判断两个字符串包含的数字是否一致

    private static boolean equal(String a, String b) {

        //先排序

        char[] as = a.toCharArray();

        char[] bs = b.toCharArray();

        Arrays.sort(as); //排序

        Arrays.sort(bs); //排序

        if(Arrays.equals(as, bs)){

            return true;

        }

        return false;

    }

 

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值