蓝桥杯JAVA B组 2019第四题数的分解

追着太阳跑iw

于 2023-01-02 15:31:17 发布

阅读量117

点赞数

分类专栏：蓝桥杯题目及知识点文章标签：蓝桥杯职场和发展

本文链接：https://blog.youkuaiyun.com/tiankongi123/article/details/128521393

版权

蓝桥杯题目及知识点专栏收录该内容

57 篇文章

订阅专栏

该问题是一个关于数的分解问题，目标是将2019分解为3个互不相同的正整数之和，条件是这些正整数都不能包含数字2和4。通过两个嵌套循环遍历所有可能的组合，并使用辅助函数`check`检查每个数是否符合条件。最终计算出满足条件的组合总数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一.题目描述

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

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

二.思路分析

人为规定三个数的大小是i<=j<=k

三.代码

public class test1 {
    public static void main(String[] args){
      int result = 0;
      int num = 2019;
      for(int i=1;i<=2019;i++){
          for(int j=i+1;j<=num&&num-i-j>j;j++){//人为规定i<=j<=k
              int k = num-j-i;
              if(!check(i)&&!check(j)&&!check(k)){//必须三个数都满足不包含2和4才可以使结果加一
                  result++;
              }
          }
      }
      System.out.println(result);
    }
    public static boolean check(int n){
        while(n>0){
            int t=n%10;//先用一个数存最后一位数【也就是余数】
            if(t==2||t==4){//如果有2或4其中任意一个
                return true;
            }
            n=n/10;//除去刚刚判断过的最后一位数，再进行判断
        }
        return false;
    }
}