P2089 烤鸡

题目：

 

 这道题目有几亿个坑来具体说一下：

1.熟悉的边界问题

2.需要输出printf

3.还需要一个a数组来记录p数组会被刷掉的数

4.在k>10或者c>m时都要return

程序：

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int flag=0,p[N][11]={0},a[N]={0},m=0,ans=0;
void dfs(int k,int c)
{
     if(k>10||c>m)
     {
         if(c==m)
        {
             flag=1;
             ans++;
             for(int i=1;i<=10;i++)
            {
                 p[ans][i]=a[i];
            }
        }
         return;
     }
     else
     {
         for(int j=1;j<=3;j++) 
         { 
                 a[k]=j;
                 dfs(k+1,c+j);
         }
     }
}
int main()
{
    cin>>m;
    dfs(1,0);
    if(flag==0)
    {
        cout<<"0"<<endl;
        return 0;
    }
    cout<<ans<<endl;
    for(int i=1;i<=ans;i++)
    {
        for(int j=1;j<=10;j++)
        {
            printf("%d ",p[i][j]);
        }
        cout<<endl;
    }
    return 0;
}