吸血鬼数字

2018-06-17  本文已影响0人  海边的蜗牛ng

吸血鬼数字是指位数为偶数的数字,可以由一对数字相乘而得到,而这对数字各包含乘积的一半位数的数字,其中从最初的数字中选取的数字可以任意排序。
code完整版Java版本

package com.code4;

import java.util.ArrayList;
import java.util.List;
import java.util.Map;

/**
 * Created by zhou on 17-12-2.
 *
 * @see 吸血鬼数字
 */
public class Ex10 {
    private static final int num = 9999;

    public static void main(String[] args) {
        isit();
    }

    public static void isit() {
        int n;
        String str, a, b;
        for (int i = 0; i < 100; i++) {
            for (int j = 0; j < 100; j++) {
                n = i * j;
                str = n + "";
                a = i + "";
                b = j + "";
                if (a.length() > 1 & b.length() > 1 & str.length() == 4) {//必须为2位数
                    StringBuilder builder = new StringBuilder();
                    builder.append(str.toCharArray()[2]);
                    builder.append(str.toCharArray()[3]);
                    if (!builder.toString().equals("00")) {//后两位不能以0结尾
                        if (n <= num) {
                            List<String> stringList = isList(str.toCharArray());//转换为集合
                            String x1 = a.toCharArray()[0] + "";//取数字i的第1位
                            String x2 = a.toCharArray()[1] + "";//取数字i的第2位
                            String y1 = b.toCharArray()[0] + "";//取数字j的第1位
                            String y2 = b.toCharArray()[1] + "";//取数字j的第2位
                            if (stringList.contains(x1) && stringList.contains(x2)) {//i的每一位都是集合中到元素
                                if (stringList.contains(y1) && stringList.contains(y2)) {//j到每一位都是集合中到元素
                                    /*最后处理每个元素都只能用一次*/
                                    if (!x1.equals(x2) && !x1.equals(y1) && !x1.equals(y2)) {
                                        if (!x2.equals(y1) && !x2.equals(y2) && !y1.equals(y2)) {
                                            System.out.println(i + " * " + j + " = " + n);
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }
    }

    public static List<String> isList(char... chars) {
        List<String> list = new ArrayList<String>();
        for (int i = 0; i < chars.length; i++) {
            list.add("" + chars[i]);
        }
        return list;
    }
}
上一篇下一篇

猜你喜欢

热点阅读