洛谷 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?