P2089 烤鸡

题目背景

猪猪 Hanke 得到了一只鸡。

题目描述

猪猪 Hanke 特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke 吃鸡很特别，为什么特别呢？因为他有 1010 种配料（芥末、孜然等），每种配料可以放 11 到 33 克，任意烤鸡的美味程度为所有配料质量之和。

现在， Hanke 想要知道，如果给你一个美味程度 nn ，请输出这 1010 种配料的所有搭配方案。

输入格式

一个正整数 nn，表示美味程度。

输出格式

第一行，方案总数。

第二行至结束，1010 个数，表示每种配料所放的质量，按字典序排列。

如果没有符合要求的方法，就只要在第一行输出一个 00。

输入输出样例

输入 #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 

说明/提示

对于 100\%100% 的数据，n \leq 5000n≤5000。

#include<stdio.h>
int a1[999999][15];
int main() {
    int a, b, c, n, m, i, j, k, d, z, s, t = 0;
    scanf("%d", &s);
    int cnt = 0;
    for (a = 1; a <= 3; a++)
        for (b = 1; b <= 3; b++)
            for (c = 1; c <= 3; c++)
                for (d = 1; d <= 3; d++)
                    for (z = 1; z <= 3; z++)
                        for (n = 1; n <= 3; n++)
                            for (m = 1; m <= 3; m++)
                                for (i = 1; i <= 3; i++)
                                    for (j = 1; j <= 3; j++)
                                        for (k = 1; k <= 3; k++) {
                                            if (a + b + c + d + z + n + m + i + j + k == s) {
                                                cnt++;
                                                a1[t][0] = a;
                                                a1[t][1] = b;
                                                a1[t][2] = c;
                                                a1[t][3] = d;
                                                a1[t][4] = z;
                                                a1[t][5] = n;
                                                a1[t][6] = m;
                                                a1[t][7] = i;
                                                a1[t][8] = j;
                                                a1[t++][9] = k;
                                            }
                                        }
    printf("%d\n", cnt);
    for (i = 0; i < cnt; i++)
        printf("%d %d %d %d %d %d %d %d %d %d\n", a1[i][0], a1[i][1], a1[i][2], a1[i][3], a1[i][4], a1[i][5], a1[i][6], a1[i][7], a1[i][8], a1[i][9]);
    return 0;
}