洛谷 P2089 烤鸡

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了洛谷 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;
}

 

以上是关于洛谷 P2089 烤鸡的主要内容,如果未能解决你的问题,请参考以下文章

洛谷 P2089 烤鸡DFS递归/10重枚举

P2089 烤鸡

被军训:P2089 烤鸡

P2089 烤鸡

(综合)P2089 烤鸡

HDU P2089