P2089 烤鸡

最新推荐文章于 2022-02-21 19:39:46 发布

herobrineAC

最新推荐文章于 2022-02-21 19:39:46 发布

阅读量611

点赞数

分类专栏：题解洛谷题解文章标签： C++

本文链接：https://blog.csdn.net/qq_44635637/article/details/89419339

版权

本文详细介绍了使用C++编程语言解决P2089烤鸡算法题目的过程，揭示了该题目的难度和挑战所在。

摘要由CSDN通过智能技术生成

题目背景

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

说明

枚举

这道题之恐怖，是普通人无法想象的，活不多说看代码：

#include<bits/stdc++.h>  
using namespace std;  
int main(){
     
    int a,b,c,d,e,f,g,h,i,j,k,l=0;   
    cin>>k;  
    for (a=1;a<=3;a++)  {
     
        for (b=1;b<=3;b++)  {
     
            for (c=1;c<=3;c++)  {