P2089 烤鸡（搜索简单题）

题意：就是x分别是1到3的未知数，求x1+x2+x3.....+x10=n的方案数和输出每种方案。每种方案还必须按字典序输出

思路：就是简单的构建搜索树+约束条件啊，其实数据范围一点都不大，所以，我第一遍是搜索方案数，第二次搜索

每种方案的输出。嘻嘻。

#include<iostream>
using namespace std;

const int maxn = ;
int num[];
int len, k;

void DFS1(int n, int sum){
    if (n ==  && sum == ){ len++;  return; }
    if (n >  || sum <= )return;
    for (int i = ; i <= ; ++i){
        DFS1(n + , sum - i);
    }
}
void DFS(int n, int sum){
    if (n ==  && sum == ){
        for (int i = ; i<; ++i)
            cout << num[i] << " \n"[i == ];
        return; }
    if (n >  || sum <= )return;
    for (int i = ; i <= ; ++i){
        num[n] = i;
        DFS(n + , sum - i);
    }
}

int main(){
    cin >> k;
    DFS1(, k);
    cout << len << endl;
    DFS(, k);

}