93. [NOIP2001] 数的划分

问题描述 将整数n分成k份,且每份不能为空,任意两种方案不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入:n,k (7≤n≤200,2≤k≤6) 输出:一个整数,即不同的分法。

样例

输入: 7 3

输出:4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 int read(int & n)
 7 {
 8     int flag=0,x=0;char c='/';
 9     while(c<'0'||c>'9'){c=getchar();if(c=='-')flag=1;}
10     while(c>='0'&&c<='9')x=x*10+(c-48),c=getchar();
11     if(flag)n=-x;
12     else n=x;
13 }
14 int n,m;
15 int dp[201][7];
16 int main()
17 {
18     freopen("sdhf.in","r",stdin);
19     freopen("sdhf.out","w",stdout);
20     
21     read(n);read(m);
22     for(int i=1;i<=n;i++)
23         dp[i][1]=1;
24     
25     for(int i=2;i<=n;i++)
26         for(int j=1;j<=m;j++)
27             if(j<=i)
28                 dp[i][j]=dp[i-1][j-1]+dp[i-j][j];
29     cout<<dp[n][m];
30     return 0;
31 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏木木玲

设计模式 ——— 状态模式

1232
来自专栏炉边夜话

JNI设计实践之路

本文为在 32 位 Windows 平台上实现 Java 本地方法提供了实用的示例、步骤和准则。本文中的示例使用 Sun公司的 Java Development...

1853
来自专栏C/C++基础

C/C++ volatile

volatile是“易变的”、“不稳定”的意思。volatile是C的一个较为少用的关键字,它用来解决变量在“共享”环境下容易出现读取错误的问题。

1393
来自专栏安恒信息

一次开发的意外逆向之旅

笔者最近从事windows内核开发的时候因为功能需要,所以需要对PspSetCreateProcessNotifyRoutine回调函数数组进行遍历,于是笔者照...

1621
来自专栏芋道源码1024

Redis 从入门到起飞(上)

1. Redis 介绍1.1 NoSQL 基本概念1.2 NoSQL 分类1.3 Redis 基本概念1.4 发展历史1.5 应用场景2. Redis 安装2....

1794
来自专栏非著名程序员

Android开发工具类之TimeUtils

开发最重要的就是速度和效率,其实我一直都非常支持使用第三方的工具类,因为毕竟是一些大牛封装好的,效率什么的,可能比一些初学者写的确实好一些,但是我建议在使用第三...

2055
来自专栏北京马哥教育

【干货】Python自动化审计及实现

本文由马哥教育Python自动化实战班导师wayne推荐,作者为SSS团队,转载自互联网,内容略经小编改编和加工,观点跟作者无关,最后感谢作者的辛苦贡献与付出。...

37910
来自专栏码代码的陈同学

深入JVM内幕

众所周知,Java字节码运行在JRE(Java Runtime Environment)中,JVM又是JRE中最重要的部分,主要用于分析和执行字节码。虽然不深入...

2367
来自专栏Java帮帮-微信公众号-技术文章全总结

第二十四天 多线程-多线程&线程安全【悟空教程】

进程:进程指正在运行的程序。确切的来说,当一个程序进入内存运行,即变成一个进程,进程是处于运行过程中的程序,并且具有一定独立功能。

1305
来自专栏蓝天

使用#include消除重复代码

上述是最为常用的,对于C++程序,闭包可能用得相对少一点。下列代码使用的是第5种:利用#include消除重复代码:

961

扫码关注云+社区

领取腾讯云代金券