烤鸡（洛谷-P2089）

题目描述

猪猪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<iostream>
using namespace std;
int main()
{
    int n,sum=0;
    int ing1,ing2,ing3,ing4,ing5,ing6,ing7,ing8,ing9,ing10;
    
    cin>>n;
    /*每种材料依次遍历，当相加符合美味度时，方案数+1*/
    for(ing1=1;ing1<=3;ing1++)
     for(ing2=1;ing2<=3;ing2++)
      for(ing3=1;ing3<=3;ing3++)
       for(ing4=1;ing4<=3;ing4++)
    	for(ing5=1;ing5<=3;ing5++)
    	 for(ing6=1;ing6<=3;ing6++)
    	  for(ing7=1;ing7<=3;ing7++)
    	   for(ing8=1;ing8<=3;ing8++)
    	    for(ing9=1;ing9<=3;ing9++)
             for(ing10=1;ing10<=3;ing10++)
              if(ing1+ing2+ing3+ing4i+ing5+ing6+ing7+ing8+ing9+ing10==n)
               sum++;

    cout<<sum<<endl;//输出方案数

    /*每种材料依次遍历，当相加符合美味度时，输出当前方案*/
    for(ing1=1;ing1<=3;ing1++)
     for(ing2=1;ing2<=3;ing2++)
      for(ing3=1;ing3<=3;ing3++)
       for(ing4=1;ing4<=3;ing4++)
    	for(ing5=1;ing5<=3;ing5++)
    	 for(ing6=1;ing6<=3;ing6++)
    	  for(ing7=1;ing7<=3;ing7++)
    	   for(ing8=1;ing8<=3;ing8++)
    	    for(ing9=1;ing9<=3;ing9++)
             for(ing10=1;ing10<=3;ing10++)
              if(ing1+ing2+ing3+ing4i+ing5+ing6+ing7+ing8+ing9+ing10==n)
              {                                                                                        
                  cout<<ing1<<" ";
                  cout<<ing2<<" ";
                  cout<<ing3<<" ";
                  cout<<ing4<<" ";
                  cout<<ing5<<" ";
                  cout<<ing6<<" ";
                  cout<<ing7<<" ";
                  cout<<ing8<<" ";
                  cout<<ing9<<" ";
                  cout<<ing10<<" ";
                  cout<<endl;
              }

    return 0;
}