数的分解

最新推荐文章于 2024-05-05 13:57:09 发布

吕渊博

最新推荐文章于 2024-05-05 13:57:09 发布

阅读量82

点赞数

文章标签： java 算法蓝桥杯 Powered by 金山文档

本文链接：https://blog.csdn.net/qq_64659497/article/details/129595637

版权

题目描述

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

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

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

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

package 练习;
public class 数的分解 {
     public static void main(String[] args) {
         
         System.out.println("helloworld");
         int number=0;
            for(int i=1;i<=2019;i++){
                for(int j=i+1;j<=2019;j++){
                    for(int z=j+1;z<=2019;z++){
                        String i2=i+"";
                        String j2=j+"";
                        String z2=z+"";
                        if(i2.contains("2") || i2.contains("4") ||  j2.contains("2") ||  
                                j2.contains("4") ||  z2.contains("2") ||  z2.contains("4") ){
                          continue;
                        }else{
                            if(i+j+z==2019){
                              number++;
                            }
                        }                  
                }
              }
            }
            System.out.println(number);        
        }
}

暴力算法，时间运行了快1分钟，因为是填空题，所以偷懒了。。。