P2089 烤鸡

思路

创建两个来保存数据。

源码

#include<bits/stdc++.h>

using namespace std;
int n;
int a[11];
int ans1,ans2[100000][11]; //ans1方案数，ans2[][]用来存每种方案
//用dfs来搜索 

void dfs(int cnt,int k){
	if(cnt>10){
		if(k==n){  //终止条件 
			ans1++;
			for(int i=1;i<=10;i++){ //保存当前方案 
				ans2[ans1][i]=a[i];
			}
			
		}
		return ;
	}
	for(int i=1;i<=3;i++){
		if(k+i>n) break;  //当用的克数大于需要的，则直接退出for循环 
		a[cnt]=i; //当前配料用的克数 
		dfs(cnt+1,k+i);//下一个配料 ，和当前的克数 
		a[cnt]=0;//回溯 
	}
	
} 
int main(){
	cin>>n;
	dfs(1,0);//1代表当前位置，0代表克数 
	cout<<ans1<<endl;
	for(int i=1;i<=ans1;i++){  //输出具体方案 
		for(int j=1;j<=10;j++){
			cout<<ans2[i][j]<<" ";
		}
		cout<<endl;
	}

	return 0;
}