洛谷 P2089 烤鸡

题目背景
猪猪hanke得到了一只鸡
题目描述
猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和
现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案
输入输出格式
输入格式：

一行,n<=5000
输出格式：

第一行，方案总数
第二行至结束，10个数，表示每种配料所放的质量
按字典序排列。
如果没有符合要求的方法，就只要在第一行输出一个“0”
输入输出样例

输入样例#1：
复制
11

输出样例#1：
复制
10
1 1 1 1 1 1 1 1 1 2
1 1 1 1 1 1 1 1 2 1
1 1 1 1 1 1 1 2 1 1
1 1 1 1 1 1 2 1 1 1
1 1 1 1 1 2 1 1 1 1
1 1 1 1 2 1 1 1 1 1
1 1 1 2 1 1 1 1 1 1
1 1 2 1 1 1 1 1 1 1
1 2 1 1 1 1 1 1 1 1
2 1 1 1 1 1 1 1 1 1

说明
枚举

#include<stdio.h>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<math.h>
using namespace std;
int a[11], cnt = 0;
void dfs(int left, int pos)//第一个dfs用于计数
{
 if (pos == 11)
 {
  if (left == 0)
  {
   cnt++;
  }
  return;
 }
 for (int i = 1; i <= 3; i++)
 {
  a[pos] = i;
  dfs(left - i, pos + 1);
 }
}
void dfs2(int left, int pos)//第二个dfs用于输出
{
 if (pos == 11)
 {
  if (left == 0)
  {
   for (int i = 1; i <= 10; i++)
   {
    cout << a[i] << " ";
   }
   cout << endl;
  }
  return;
 }
 for (int i = 1; i <= 3; i++)
 {
  a[pos] = i;
  dfs2(left - i, pos + 1);
 }
}
int main()
{
 int n;
 cin >> n;
 if (n > 30 || n < 10)
 {
  printf("0\n");
  //system("pause");
  return 0;
 }
 dfs(n,1);
 printf("%d\n", cnt);
 dfs2(n, 1);
 //system("pause");
 return 0;
}

师哥：好了，这下dfs的题会写了吗？
我：…啊？ O_O?