洛谷 P2089 烤鸡 C语言 （暴力枚举）

题目背景

猪猪 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≤5000。

此题按枚举三步走思路很简单，直接上代码：

#include<stdio.h>
int a1[99999999][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;
}