洛谷 P2089 烤鸡

题目背景

猪猪hanke得到了一只鸡

题目描述

猪猪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 

说明

枚举

 

暴力出奇迹

新手村7/8

屠龙宝刀点击就送

#include <cstdio>
#include <vector>
#define N 50000

using namespace std;
vector<int>ans[N];
int num=0,n; 
int main()
{
    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)
               num++,ans[num].push_back(a), ans[num].push_back(b),
               ans[num].push_back(c),ans[num].push_back(d),
               ans[num].push_back(e),ans[num].push_back(f),
               ans[num].push_back(g),ans[num].push_back(h),
               ans[num].push_back(i),ans[num].push_back(j);
    printf("%d\n",num);
    for(int i=1;i<=num;++i)
    {
      for(int j=0;j<ans[i].size();++j)
      printf("%d ",ans[i][j]);
      printf("\n");
    }
    return 0;
}