acwing算法题--整数分解

问题描述：
将3分解成两个正整数的和，有两种分解方法，分别是3=1+2和3=2+1，注意顺序不同算不同的方法
请问，将2021分解成五个正整数的和，有多少种分解方法？
解题方法：
隔板法
看成有2021个1一字排开，这样有2020个空隙，这样就有C20204C_{2020}^{4}C20204 ，于是代码如下

package mainimport "fmt"func main() {res := 1i := 2020for j := 1; j <= 4; j++ {res = res * i / ji--}fmt.Println(res)
}

acwing算法题--整数分解相关推荐

AcWing算法题常用代码模板
一.基础算法 1.常用代码模板快速排序算法模板 -- 模板题 AcWing 785. 快速排序算法步骤: ①确定分界点 ②调整区间 ③递归处理左右两段 Tips: ①如果输入数据量 ...
acwing算法题--铁路与公路
原题链接:https://www.acwing.com/problem/content/description/4077/ #include <iostream> #include < ...
acwing算法题--看图做题
原题链接:https://www.acwing.com/problem/content/3992/ 找规律题 #include<iostream>using namespace std;i ...
acwing算法题--不同的数
原题链接:https://www.acwing.com/problem/content/3991/ #include <iostream> #include <unordered_m ...
acwing算法题--二维费用的背包问题
原题链接:https://www.acwing.com/problem/content/8/ #include <iostream>using namespace std;const in ...
acwing算法题--混合背包问题
原题链接:https://www.acwing.com/problem/content/7/ #include <iostream> #include <vector>usin ...
acwing算法题--多重背包问题二
原题链接:https://www.acwing.com/problem/content/5/ #include <iostream> #include <vector>usin ...
acwing算法题--多重背包问题一
原题链接:https://www.acwing.com/problem/content/4/ package mainimport "fmt"const N = 1010var d ...
acwing算法题--完全背包问题
原题链接:https://www.acwing.com/problem/content/3/ package mainimport "fmt" const N = 1010 var ...