openjudge-noi-2.6-8787:数的划分
2016-08-27 20:13
99 查看
现在想来,这似乎是我发上来的第一道中文题..= =
总时间限制: 1000ms 内存限制: 65536kB
描述
将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。
例如:n=7,k=3,下面三种分法被认为是相同的。
1,1,5; 1,5,1; 5,1,1;
问有多少种不同的分法。 输出:一个整数,即不同的分法。
输入
两个整数n,k (6 < n <= 200,2 <= k <= 6),中间用单个空格隔开。
输出
一个整数,即不同的分法。
样例输入
样例输出
提示
四种分法为:1,1,5;1,2,4;1,3,3;2,2,3。
来源
NOIP2001复赛 提高组 第二题
思考:首先,(暂且设k个数为a1,a2,..,an),为了不重复,令a1<=a2<=..<=an。显然,a1<=n/k。以此类推。
AC代码如下。(AC后内心OS:果然只是第二题= =)
代码很短,也很好理解,就不解释了= =23333
反正就是只有一份的时候return..
不过这个ans数组似乎。好像。貌似。并没有什么用啊.....
虽然这么点内存浪费一点也没事..吧?
但我真的觉得该删一下= =
总时间限制: 1000ms 内存限制: 65536kB
描述
将整数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
样例输出
4
提示
四种分法为:1,1,5;1,2,4;1,3,3;2,2,3。
来源
NOIP2001复赛 提高组 第二题
思考:首先,(暂且设k个数为a1,a2,..,an),为了不重复,令a1<=a2<=..<=an。显然,a1<=n/k。以此类推。
AC代码如下。(AC后内心OS:果然只是第二题= =)
#include<cstdio> int ans[8],k,s; void fuc(int r,int n,int l) { int i; if(l==1) { s++; return; } for(i=r;i<=n/l;i++) fuc(i,n-i,l-1); } int main() { int n,k; scanf("%d%d",&n,&k); fuc(1,n,k); printf("%d",s); }
代码很短,也很好理解,就不解释了= =23333
反正就是只有一份的时候return..
不过这个ans数组似乎。好像。貌似。并没有什么用啊.....
虽然这么点内存浪费一点也没事..吧?
但我真的觉得该删一下= =
相关文章推荐
- noi 8787 数的划分
- openjudge-noi-2.6-1759:最长上升子序列
- OpenJudge 百练 2016 ACM 暑期课练习题 简单的整数划分问题
- OpenJudge 简单的整数划分
- OpenJudge 7215简单的整数划分问题
- OpenJudge-Noi 1808 公共子序列
- [OpenJudge-NOI]走出迷宫 Bfs
- [OpenJudge-NOI]Set stl
- Openjudge-NOI题库-字符串移位包含问题
- 递归-OpenJudge-7215:简单整数划分
- [OpenJudge-NOI]余数相同问题 暴力
- [OpenJudge-NOI]取石子游戏
- 【Openjudge, NOI, 枚举】1813熄灯问题
- OpenJudge-Noi 2728 摘花生
- [OpenJudge-NOI]不定方程求解 扩展欧几里德
- [OpenJudge-NOI]List stl
- noi.openjudge_P8787数的划分
- OpenJudge简单的整数划分问题两种方法(DFS)(动态规划0ms),全局题号7215,已AC
- OpenJudge 2.6-1775 采药
- Openjudge-NOI题库-Pell数列