acm sdut LJJ王国的数学家（第九届ACM趣味编程循环赛 Round #1 ）

思路：
题目要求输出所有可能，可以使用深度优先搜索（dfs），因为分成k份，则可用一个dp[]数组储存每份具体的数据。用for循环输入0-n所有数，如果每份加起来刚好为n则输出，否则返回上一层

#include <bits/stdc++.h>

using namespace std;

int ny,k;
void dfs(int n,int ceng,int *dp)
{
    if(ceng==k&&n==0)//递归边界，如果已经有k份了，并且数字加起来为n；输出这种情况
    {
        printf("%d=",ny);
        for(int i=0;i<k-1;i++)
        {
            printf("%d+",dp[i]);
        }
        printf("%d\n",dp[k-1]);
        return;
    }
    if(ceng==k&&n!=0)//递归边界，如果分成了k份，但是加起来不为n则返回上一层
    {
        return;
    }
    for(int i=0;i<=n;i++)//从0-n输入所有可能
    {
        dp[ceng]=i;
        dfs(n-i,ceng+1,dp);//递归
    }
}
int main()
{
    int dp[13]={0};
    scanf("%d %d",&ny,&k);
    dfs(ny,0,dp);
    return 0;
}

来源：CSDN

作者：SDUT_ACMer

链接：https://blog.csdn.net/Here_SDUT/article/details/103638321