nyoj90整数划分
2012-07-21 01:24
190 查看
整数划分
时间限制:3000 ms | 内存限制:65535 KB难度:3
描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk,
其中n1≥n2≥…≥nk≥1,k≥1。
正整数n的这种表示称为正整数n的划分。求正整数n的不
同划分个数。
例如正整数6有如下11种不同的划分:
6;
5+1;
4+2,4+1+1;
3+3,3+2+1,3+1+1+1;
2+2+2,2+2+1+1,2+1+1+1+1;
1+1+1+1+1+1。
输入第一行是测试数据的数目M(1<=M<=10)。以下每行均包含一个整数n(1<=n<=10)。输出输出每组测试数据有多少种分法。样例输入
1 6
样例输出
11
#include<stdio.h>
int f(int n,int m)
{
if(n==1||m==1)return 1;
if(n<m)return f(n,n);
if(n==m)return 1+f(n,n-1);
if(n>m)return f(n-m,m)+f(n,m-1);
}
int main()
{int t,n;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
printf("%d\n",f(n,n));
}
return 0;
}
相关文章推荐
- 整数划分 NYOJ 90
- nyoj 90 整数划分
- 【dp】NYOJ 90 整数划分
- nyoj90 整数划分
- nyoj_90_整数划分_201403161553
- NYOJ90整数划分
- NYOJ-90整数划分
- nyoj 90 整数划分【DFS】
- nyoj 90 176 整数划分一 二 和 nyoj 279 队花的烦恼二
- nyoj 90 整数划分
- NYOJ 90 整数划分
- nyoj 整数划分 90 (母函数)
- nyoj--90--整数划分(母函数)
- 递归---NYOJ-90整数划分(一)
- NYOJ90-整数划分,经典递归思想~~
- nyoj 90 整数划分
- nyoj--90--整数划分(母函数)
- nyoj 90 整数划分
- NYOJ 90 整数划分
- NYOJ 90 整数划分(一)