洛谷 P2089烤鸡（蒟蒻C语言

做的第一道深搜题，放上来纪念一下

题目背景
猪猪 Hanke 得到了一只鸡。

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

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

输入格式
一个正整数 n，表示美味程度。

输出格式
第一行，方案总数。

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

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

输入输出样例
输入
11
输出
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% 的数据，n≤5000。

解题思路
可以用暴力枚举，但更好地是用深搜
注意输出顺序，是先输出count再输出结果

先上硬硬的枚举

#include<stdio.h>
int n;
int a,s,d,f,g,h,j,k,l,z;
int sum;
int ans=0;
int temp[50005][11]={0};
int main()
{
scanf("%d",&n);

for(a=1;a<=3;a++){
	for(s=1;s<=3;s++){
		for(d=1;d<=3;d++){
			for(f=1;f<=3;f++){
				for(g=1;g<=3;g++){
					for(h=1;h<=3;h++){
						for(j=1;j<=3;j++){
							for(k=1;k<=3;k++){
								for(l=1;l<=3;l++){
									for(z=1;z<=3;z++){
										sum=a+s+d+f+g+h+j+k+l+z;
										if(sum==n){
											ans++;
											temp[ans][1]=a;
											temp[ans][2]=s;
											temp[ans][3]=d;
											temp[ans][4]=f;
											temp[ans][5]=g;
											temp[ans][6]=h;
											temp[ans][7]=j;
											temp[ans][8]=k;
											temp[ans][9]=l;
											temp[ans][10]=z;	
										}
									}
								}
							}
						}
					}
				}
			}
		}
	}
}
printf("%d\n",ans);
for(int i=1;i<=ans;i++){
	for(j=1;j<=10;j++){
	printf("%d ",temp[i][j]);	
	}
	printf("\n");
}
}

还挺好看的XD 就注意用数组存一下解决输出的先后问题就行

主要看深搜：

#include<stdio.h>
int temp[50000][11];//数组存答案
int a[11]={0};
int n;
int ans=0;

int dfs(int dep,int sum){
	if(dep==11){//如果大于10个数
		if(sum==n){
			ans++;
			for(int i=1;i<=10;i++){
				temp[ans][i]=a[i];//把结果一存
			}
		}
		return 0;
	}
	for(int i=1;i<=3;i++){
		if(sum+i>n) break;//优化一下，如果加起来已经超过n了就没必要再搜了
		a[dep]=i;
		dfs(dep+1,sum+i); //实现深搜
		//a[dep]=0;
	}
}

int main(){
	scanf("%d",&n);
	dfs(1,0);//意思是从第一个数，且当前加和为0的地方开始搜
	printf("%d\n",ans);
	for(int i=1;i<=ans;i++){
		for(int j=1;j<=10;j++){
			printf("%d ",temp[i][j]);//注意空格
		}
		printf("\n");//注意换行位置
	}
	return 0;
}

以上