dptcpp 题目 2352: [信息学奥赛一本通-T1440]数的划分-dp

题目描述

将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。

例如：n=7，k=3，下面三种分法被认为是相同的。

{1，1，5}；{1，5，1}；{5，1，1}；

问有多少种不同的分法。输出一个整数，即不同的分法。
输入
两个整数n，k(6<n≤200，2≤k≤6)，中间用单个空格隔开。
输出
一个整数，即不同的分法。
样例输入

7 3

样例输出

提示
四种分法为：{1，1，5}；{1，2，4}；{1，3，3}；{2，2，3}。

代码如下:

#include <iostream>
using namespace std;
int dp[210][10];int main() {int n, k;cin >> n >> k;for (int i = 1; i <= n; i++)for (int j = 1; j <= k; j++) {if (j == i || j == 1)dp[i][j] = 1;else if (i >= j)dp[i][j] = dp[i - 1][j - 1] + dp[i - j][j];else dp[i][j] = 0;}cout << dp[n][k] << endl;return 0;
}

dptcpp 题目 2352: [信息学奥赛一本通-T1440]数的划分-dp相关推荐

1000：入门测试题目【信息学奥赛一本通（C++版）在线评测系统】
为了更好的阅读体验,建议您移步至我的博客园来阅读此文章. 传送门「原题」 1000:入门测试题目时间限制: 1000 ms 内存限制: 32768 KB 提交数: 0 通过数: 0 [题目描述] ...
数的划分（信息学奥赛一本通-T1440）
[题目描述] 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序). 例如:n=7,k=3,下面三种分法被认为是相同的. 1,1,5: 1,5,1: 5,1,1: 问有多少种不同的分法. ...
题目 2328: [信息学奥赛一本通-T1176]谁考了第k名
时间限制: 1Sec 内存限制: 128MB 题目描述:(原题链接) 在一次考试中,每个学生的成绩都不相同,现知道了每个学生的学号和成绩,求考第k名学生的学号和成绩. 输入: 第一行有两个整数,分别是 ...
信息学奥赛一本通 1244：和为给定数通过
我的信息学奥赛一本通个人主页:信息学奥赛一本通(C++版)在线评测系统http://ybt.ssoier.cn:8088/userinfo.php?name=15276768892 1244:和为给定 ...
信息学奥赛一本通（C++版）网站补充题目
总目录详见:https://blog.csdn.net/mrcrack/article/details/86501716 信息学奥赛一本通(C++版) 网站补充题目 http://ybt.ssoier ...
信息学奥赛一本通题目代码（非题库）
为了完善自己学c++,很多人都去读相关文献,就比如<信息学奥赛一本通>,可又对题目无从下手,从今天开始,我将把书上的题目一一的解析下来,可以做参考,如果有错,可以告诉我,将在下次解析里重 ...
信息学奥赛一本通（1281：最长上升子序列）
1281:最长上升子序列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 15871 通过数: 8180 [题目描述] 一个数的序列bibi,当b1< ...
信息学奥赛一本通（1101：不定方程求解）
1101:不定方程求解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 18175 通过数: 14383 [题目描述] 给定正整数a,b,c.求不定方程 a ...
信息学奥赛一本通（1098：质因数分解）
1098:质因数分解时间限制: 1000 ms 内存限制: 65536 KB 提交数: 33021 通过数: 16969 [题目描述] 已知正整数n是两个不同的质数的乘积,试 ...

dptcpp 题目 2352: [信息学奥赛一本通-T1440]数的划分-dp

dptcpp 题目 2352: [信息学奥赛一本通-T1440]数的划分-dp相关推荐

最新文章

热门文章