数的分解-蓝桥杯

题目描述

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

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

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

运行限制

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

解法

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
        //在此输入您的代码...
        int count = 0;
        for (int i = 1; i < 2019; i++) {
            for (int j = i+1; j < 2019; j++) {
                for (int k = j+1; k < 2019; k++) {
                    if(i+j+k==2019 && i!=j && i!=k && j!=k){
                        if(m(i) && m(j) && m(k)){
                            count++;
                        }
                    }
                }
            }
        }

        System.out.println(count);
    }

    public static boolean m(int x) {
        int num = 0;
        while (x>0) {
            num = x % 10;
            if(num==2||num==4){
                return false;
            }
            x = x/10;
        }
        return true;
    }
}