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

原创于 2023-09-17 22:09:46 发布 · 71 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #数据结构

文章讨论了如何计算将2021分解成五个正整数之和的不同方法，给出的Java代码展示了通过三重循环实现的解题过程，最终输出结果为691,677,274,345种分解方式。

问题描述

将 3 分解成两个正整数的和, 有两种分解方法, 分别是 3=1+2 和 3=2+1 。注意顺序不同算不同的方法。

将 5 分解成三个正整数的和, 有 6 种分解方法, 它们是 1+1+3=1+2+2=1+3+1=2+1+2=2+2+1=3+1+1.

请问, 将 2021 分解成五个正整数的和, 有多少种分解方法?

答案提交

这是一道结果填空的题, 你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

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

import java.math.*;

public class Main {
    public static void main(String[] args) {
        /*
        public static void main(String[] args) {
        long ans=0L;
        long n=0L;
        for(int i=1;i<=2017;i++){
            for(int j=1;j<=2017;j++){
                for(int k=1;k<=2017;k++){
                    n=2021-i-j-k;
                    if(n>=2){
                        ans=ans+n-1;
                    }
                }
            }
        }
        System.out.println(ans);*/
        System.out.println(691677274345L);
    }
}