P2089 烤鸡

https://www.luogu.com.cn/problem/P2089

#include<bits/stdc++.h>
using namespace std;
int n, cnt=0, ans[60000][10];
//最多情况是3^10= 59049,所以开60000二维数组,用二维数组存储结果 ：第一维表示方案数，第二维存储该方案结果 
int main()
{
    
    cin>>n;
    if(n<10 || n>30)//去除0的情况 
        cout<<0;
    else
    {
        for(int a=1; a<=3; a++)
            for(int b=1; b<=3; b++)
                for(int c=1; c<=3; c++)
                    for(int d=1; d<=3; d++)
                        for(int e=1; e<=3; e++)
                            for(int f=1; f<=3; f++)
                                for(int g=1; g<=3; g++)
                                    for(int h=1; h<=3; h++)
                                        for(int i=1; i<=3; i++)
                                            for(int j=1; j<=3; j++)
                                                    if(a+b+c+d+e+f+g+h+i+j==n)//判断是否符合答案，并存储 
                                                    {
                                                        cnt++;
                                                        ans[cnt][0]=a; ans[cnt][1]=b;
                                                        ans[cnt][2]=c; ans[cnt][3]=d;
                                                        ans[cnt][4]=e; ans[cnt][5]=f;
                                                        ans[cnt][6]=g; ans[cnt][7]=h;
                                                        ans[cnt][8]=i; ans[cnt][9]=j;
                                                    }
        cout<<cnt<<endl;//输出方案数和答案 
        for(int i=1; i<=cnt; i++)
        {
            for(int j=0; j<10; j++)
                cout<<ans[i][j]<<" ";
            cout<<endl;
        }
    }
    
    return 0;
}