C++打卡8-小a老师的鸡汤

问题描述

小a老师特别喜欢喝鸡汤，小a老师喝鸡汤很特别，为什么特别呢？因为他有 10 种配料，每种配料可以放 11 到 33 克，任意鸡汤的美味程度为所有配料质量之和。

现在， 小a老师想要知道，如果给你一个美味程度 n ，请输出这 10 种配料的所有搭配方案。

输入

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

输出

第一行，方案总数。

第二行至结束，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

提示

数据范围

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

代码↓:

#include<bits/stdc++.h>

using namespace std;

const int N=1001;

int a1[N][15];

int main() {

    int a, b, c, n, m, i, j, k, d, z, s, t = 0;

    cin>>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;

                                            }

                                        }

    cout<<cnt<<endl;

    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;

}

代码供参考,谢谢浏览!

(麻烦点个关注吧)