码迷,mamicode.com
首页 > 其他好文 > 详细

数的划分

时间:2014-07-28 16:06:43      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:style   color   os   strong   io   for   问题   代码   

【问题描述】
       将整数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
{ 4种分法为:1,1,5;1,2,4;1,3,3;  2,2,3 说明部分不必输出  }


代码:

#include<iostream>
using namespace std;
int n,k;
int f(int a,int b,int c)
{
    int g = 0,i;
    if (b == 1) g = 1;
       else for (i = c; i <= a/b; i++)
            g += f(a-i,b-1,i);
    return g;
}
int main()
{    
    while(cin >> n >> k)
    cout << f(n,k,1)<<endl;
    return 0;
}


数的划分,布布扣,bubuko.com

数的划分

标签:style   color   os   strong   io   for   问题   代码   

原文地址:http://blog.csdn.net/u014760201/article/details/38226629

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!