关闭

数的划分解题报告

标签: include
859人阅读 评论(0) 收藏 举报
分类:
#include <iostream>
#include <cstdio>
using namespace std;


long n,k;
long time;
void trac(long dep,long pre,long n)
{
    ///n为当前剩余将要分解的数
    ///pre为要试放的数
    if(dep == k)
    {
        if(n >= pre)
        {
            time++;
            return ;
        }
    }
    for(int i = pre; i< (n/2); i++) ///因为是组合不是排列,所以只需考虑前n/2即可
        ///  比如 7 = 2+5 = 5+2是一样的
    {
        trac(dep+1,i,n-i);  ///考虑下一次对n-i的划分
    }
}
int main()
{
    while(cin >> n >> k)
    {
        trac(1,1,n);
        cout << time<<endl;
    }
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:809326次
    • 积分:7816
    • 等级:
    • 排名:第2652名
    • 原创:114篇
    • 转载:114篇
    • 译文:0篇
    • 评论:223条
    没有执行力,一切都是0!!!
    每天牛逼一点点,认真过好每一天!
    最新评论