蓝桥杯 Java试题 D: 数的分解

原创

罡罡同学 2022-04-07 10:23:53 ©著作权

文章标签 java 蓝桥杯蓝桥杯真题 i++ 结果填空 文章分类 Java 后端开发

©著作权归作者所有：来自51CTO博客作者罡罡同学的原创作品，请联系作者获取转载授权，否则将追究法律责任

大家关注微信公众号罡罡同学回复蓝桥杯

可免费获得历年真题和C语言版的真题源代码

Java试题 D: 数的分解

【问题描述】

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包

含数字 2 和 4，一共有多少种不同的分解方法？

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

1001+1000+18 被视为同一种。

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一

个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

public class Main {
  public static void main(String[] args) {
    int sum = 0;
    String str;
    //2019/3=673 只要保证三个数是从小到大排列的，那么就不会出现重复问题
    for (int i = 1; i < 673; i++) {
      //使用String类中的contains方法
      str = String.valueOf(i);
      if (str.contains("2") || str.contains("4")) continue;
      for (int j = i+1; j < (2019-i+1)/2; j++) {
        str = String.valueOf(j);
        if (str.contains("2") || str.contains("4")) continue;
        str = String.valueOf(2019-i-j);
        if (str.contains("2") || str.contains("4")) continue;
        sum++;
      }
    }
    System.out.println(sum);
  }
}

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