【Java算法】由数字1，2，3，4，5组成，没有重复数字的五位数，其中小于50000的偶数共有几个？并请列出这些数字

本文链接：https://blog.csdn.net/River_Sun/article/details/130362553

【数学解法】

该题分三步:

1.个位：2，4选一，C21；

2.万位：1，2，3，4皆可，但要去掉放在个位的一个，C31；

3.千百十位：三个全排，A33；

Sum=C21*C31*A33=2*3*3*2*1=6*6=36种

【代码解法】

思路：将12345全排列，过滤掉首数为五的和尾数不是偶数的。

SixtySix类：

package test230425;

import java.util.List;

import arrange.Arranger;

/**
 * 由数字1，2，3，4，5组成，没有重复数字的五位数，其中小于50000的偶数共有几个？
 * 并请列出这些数字
 *
 */
public class SixtySix {
    public static void main(String[] args) {
        int[] arr = { 1, 2, 3, 4, 5 };
    
        Arranger arranger = new Arranger(arr);
        
        int idx = 0;
        for (List<Integer> res : arranger.getResults()) {
            int first=res.get(0);
            int last=res.get(4);
            
            if(first<5 && (last % 2==0)) {
                String num=""+res.get(0)+res.get(1)+res.get(2)+res.get(3)+res.get(4);
                System.out.println(String.format("%02d",++idx)+"."+num);
            }
        }
    }
}

Arranger类：

package arrange;

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

/**
 * 用于产生数组全排列结果的工具类
 * @since 2023/4/21
 */
public class Arranger {
    // 保存在内部的原始元素数组的引用
    private int[] rawArr;

    // 返回结果
    private List<List<Integer>> results;

    /**
     * 构造函数
     * 
     * @param raws 原始元素数组
     */
    public Arranger(int[] raws) {
        rawArr = raws;
        results = new ArrayList<>();

        doArrange(new ArrayList<>());
    }

    /**
     * 使用递归进行全排列，结果放在results中
     * 
     * @param initialList 初始链表
     */
    private void doArrange(List<Integer> initialList) {
        List<Integer> innerList = new ArrayList<>(initialList);

        if (rawArr.length == initialList.size()) {
            results.add(innerList);
        }

        for (int i = 0; i < rawArr.length; i++) {
            if (innerList.contains(rawArr[i])) {
                continue;
            }

            innerList.add(rawArr[i]);
            doArrange(innerList);
            innerList.remove(innerList.size() - 1);
        }
    }

    /**
     * 获得结果链表的引用
     * 
     * @return
     */
    public List<List<Integer>> getResults() {
        return results;
    }

    // 测试
    public static void main(String[] args) {
        int[] numbers = { 1, 2, 3,4,5};
        Arranger arranger = new Arranger(numbers);

        int idx = 0;
        for (List<Integer> re : arranger.getResults()) {
            System.out.println(String.format("%02d", ++idx) + "." + re);
        }
    }
}

【输出】