洛谷P2089烤鸡题解

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

文章目录

• 代码部分
• 考点分析

---

#include<bits/stdc++.h>
using namespace std;
int book[100000][10];//行下标是8次位数 
int main()
{
	
	int n,sum=0;scanf("%d",&n);
	for(int a=1;a<=3;a++)
	 for(int b=1;b<=3;b++)
	  for(int c=1;c<=3;c++)
	   for(int d=1;d<=3;d++)
	    for(int e=1;e<=3;e++)
	     for(int f=1;f<=3;f++)
	      for(int g=1;g<=3;g++)
	       for(int h=1;h<=3;h++)
	        for(int i=1;i<=3;i++)
	         for(int j=1;j<=3;j++)
	         {
	         	if(a+b+c+d+e+f+g+h+i+j==n){
				 sum++;
book[sum][0]=a,book[sum][1]=b,book[sum][2]=c,book[sum][3]=d,book[sum][4]=e,book[sum][5]=f,book[sum][6]=g,book[sum][7]=h,book[sum][8]=i,book[sum][9]=j;
	         }
			 }
	cout<<sum<<endl;
	for(int i=1;i<=sum;i++)
	{
		for(int j=0;j<10;j++)
		{
			printf("%d ",book[i][j]);
		}
		printf("\n");
	}
	return 0;
}

考点分析：简单的无脑枚举，桶的计数思想