[数据结构与算法]蓝桥杯_数的分解_java

数的分解

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

把 2019 分解成 3个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？

注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。

运行限制

• 最大运行时间：1s
• 最大运行内存: 128M

记录题解

package com.xiang.lanqiao;

/**
 * @author snape
 * @create 2022-02-11 17:15
 */
public class NumberOfDecomposition {

	//判断是否包含数字2和4
    public static boolean contains(int i){
        String s = String.valueOf(i);
        if (s.contains("2") || s.contains("4")){
            return false;
        }
        return true;
    }

    public static void main(String[] args) {
        int count = 0;

        for (int i = 1; i < 2019; i++) {
            if (contains(i)){
                for (int j = 1; j < 2019; j++) {
                    if (contains(j)){
                        int k = 2019 - i - j;
                        if (contains(k) && k > 0 && i != j && j != k && i != k){
                            count++;
                        }
                    }
                }
            }
        }

        //ABC类排列方式为六种（ABC，ACB，BAC，BCA，CAB，CBA）
        System.out.println(count/6);//40785

    }

}