题目描述

解析：本题可以使用深搜DFS的方法。每次选配料时有3种选择方式，撒1克，2克，3克。

因为配料数已知，为10种，所以为了简化题目，我将输入的总配料减10克，将方式改为撒0克，1克，2克。（其实是一样的。。）

需要注意的是，本题还要求输出每个方法配料的具体情况。所以选用vec数组来保存，在DFS过程中传递上一个数组的拷贝
最后将结果保存到res二维数组中。

代码如下

#include <bits/stdc++.h>
using namespace std;
//存放每种方法的配料详情
vector<vector<int>> res;
vector<int> vec(10,1);
//n为需要放置的配料总重
int n;
int total = 0;

void dfs(int pos , int sum, int si, vector<int> v)
{
    if(si == 1) v[pos-1]++;
    if(si == 2) v[pos-1]+=2;
    if(sum == n)
    {
        total ++;
        res.push_back(v);
        return ;
    }
    if(sum > n || pos == 10) return ;
    dfs(pos+1,sum,0,v);
    dfs(pos+1,sum+1,1,v);
    dfs(pos+1,sum+2,2,v);
}

int main()
{
    int nn;
    cin>>nn;
    n = nn - 10;
    dfs(0,0,0,vec);
    cout<<total<<endl;
    for(int i = 0; i < res.size() ; i++)
    {
        for(int j = 0 ; j < 9 ; j++)
        {
            cout<<res[i][j]<<" ";
        }
        cout<<res[i][9]<<endl;
    }
    return 0;
}