问题 A: 数的划分
来源:互联网 发布:iphone查库存软件 编辑:程序博客网 时间:2024/05/14 09:09
题目描述
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。
输入
n,k
输出
一个整数,即不同的分法
样例输入
7 3
样例输出
4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}
提示
数据规模和约定
6
#include<stdio.h>int main(){ int n, k; scanf( "%d%d", &n, &k ); int array[251][7]; int i, j; for ( i = 0; i <= n; i++ ) array[i][1] = 1; for ( i = 0; i <= n - k; i++ ) for ( j = 2; j <= k; j++ ) if ( j > i ) array[i][j] = array[i][j - 1]; else array[i][j] = array[i][j - 1] + array[i - j][j]; printf( "%d\n",array[n - k][k] ); return 0;}
0 0
- 问题 A: 数的划分
- 数的划分问题
- 简单的划分数问题<划分问题>
- 数的划分问题 【DP】
- 数的划分问题一
- 数的划分问题二
- 数的划分问题三
- 简单的划分数问题I(高精度)
- 有关计数问题的DP 划分数
- 有关计数问题的DP 划分数
- 关于一些数的划分问题
- 划分数问题 DP
- 【划分数】系列问题
- 整数划分问题:输出一个整数的所有划分并统计总划分数
- 整数划分问题之 划分数
- 数的划分
- 数的划分
- 数的划分
- Log4j日志记录
- 如何成为游戏行业的图形程序员(Oliver Franzke )
- bash与python互调
- C# Newtonsoft.Json之LINQ To Json实例(二)
- 对象数组
- 问题 A: 数的划分
- 新浪财经API
- 浅谈CSRF攻击方式
- 分分钟玩转 Web Services
- win64 安装Python+pip
- java 过滤emoji表情
- Java内部类的使用小结
- 64位linux无法运行Android sdk的adb和aapt 解决办法
- 那几个月在找工作(百度,网易游戏,华为)