烤鸡--（枚举）

题目背景

猪猪hanke得到了一只鸡

题目描述

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

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

输入输出格式

输入格式：

 

一行,n<=5000

 

输出格式：

 

第一行，方案总数

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

说明

枚举

 

#include<stdio.h>
#include<stdlib.h>
int main() {
	int a[11], n, i, book = 0, T[10000][11];
	scanf_s("%d", &n);
	if (n < 10 || n>30) {   //10以下和30以上的不可能
		printf("0\n");
		system("pause");  
		return 0;
	}
	if (n % 10 == 0) {
		i = n / 10;
		if (i != 2) {      //是10的整数倍但不是20的情况只有一种情况
			printf("1\n");
			printf("%d %d %d %d %d %d %d %d %d %d\n", i, i, i, i, i, i, i, i, i, i);
			system("pause");
			return 0;
		}
	}
//枚举开始：
	for (a[1] = 1; a[1] <= 3; a[1]++) {     
		for (a[2] = 1; a[2] <= 3; a[2]++) {
			for (a[3] = 1; a[3] <= 3; a[3]++) {
				for (a[4] = 1; a[4] <= 3; a[4]++) {
					for (a[5] = 1; a[5] <= 3; a[5]++) {
						for (a[6] = 1; a[6] <= 3; a[6]++) {
							for (a[7] = 1; a[7] <= 3; a[7]++) {
								for (a[8] = 1; a[8] <= 3; a[8]++) {
									for (a[9] = 1; a[9] <= 3; a[9]++) {
										for (a[10] = 1; a[10] <= 3; a[10]++) {
											if (a[1] + a[2] + a[3] + a[4] + a[5] + a[6] + a[7] + a[8] + a[9] + a[10] == n) {
												book++;
												T[book][1] = a[1]; T[book][2] = a[2]; T[book][3] = a[3]; T[book][4] = a[4]; T[book][5] = a[5];
												T[book][6] = a[6]; T[book][7] = a[7]; T[book][8] = a[8]; T[book][9] = a[9]; T[book][10] = a[10];
											}
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
	printf("%d\n", book);
	for (i = 1; i <= book; i++)
		printf("%d %d %d %d %d %d %d %d %d %d\n", T[i][1], T[i][2], T[i][3], T[i][4], T[i][5], T[i][6], T[i][7], T[i][8], T[i][9], T[i][10]);
	system("pause");
	return 0;
}