洛谷p2089烤鸡（dfs）

题目背景

猪猪 Hanke 得到了一只鸡。
题目描述

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

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

一个正整数 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

int a[11]={0},temp[10001][11],v,sum=0;

void dfs(int n,int g){
	if(n==11){
		if(g==v){
		sum++;
		 for(int i=1;i<=10;i++)
		 	temp[sum][i]=a[i];
		 }
		 return;
	}
	for(int i=1;i<=3;i++){
		//if((g+10-n)>v) break;
		//if((g+(10-n)*3)<v) break;
		a[n]=i;
		dfs(n+1,g+i);
		a[n]=0;
	}
}

int main(){
	scanf("%d",&v);
	dfs(1,0);
	printf("%d\n",sum);
	for(int i=1;i<=sum;i++){
		for(int j=1;j<=10;j++)
		printf("%d ",temp[i][j]);
		putchar('\n');					
	}
	return 0;
}