蓝桥杯官网填空题（数的分解）

最新推荐文章于 2025-12-31 21:25:26 发布

原创最新推荐文章于 2025-12-31 21:25:26 发布 · 59 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

本文是一道编程题目，讨论如何找出2019能被三个不包含2和4的正整数相加的唯一组合方式，考虑顺序不同视为相同。作者使用Java实现了一个算法，计算并输出结果。

题目描述

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

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

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

运行限制

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

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        int ans=0;
        for(int i=1;i<2019;i++){
            if(check(i)) {
                for (int j = 1; j < 2019; j++) {
                    if(check(j)&&i+j<2019) {
                        int k=2019-i-j;
                        if(check(k)&&i!=j&&i!=k&&j!=k){
                            ans++;
                        }
                    }
                }
            }
        }
        System.out.println(ans/6);
    }
    public static boolean check(int n){
        while(n>0){
            if(n%10==2||n%10==4){
                return false;
            }
            n=n/10;
        }
        return true;
    }
}