P2089 烤鸡

题目背景

猪猪hanke得到了一只鸡

题目描述

猪猪Hanke特别喜欢吃烤鸡（本是同畜牲，相煎何太急！）Hanke吃鸡很特别，为什么特别呢？因为他有10种配料（芥末、孜然等），每种配料可以放1—3克，任意烤鸡的美味程度为所有配料质量之和

现在，Hanke想要知道，如果给你一个美味程度，请输出这10种配料的所有搭配方案

输入输出格式

输入格式：

一行,n<=5000

输出格式：

第一行，方案总数

第二行至结束，10个数，表示每种配料所放的质量

按字典序排列。

如果没有符合要求的方法，就只要在第一行输出一个“0”

输入输出样例

输入样例#1：

输出样例#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

说明

枚举

 1 /*
 2     每种配料放1-3克
 3     所以小于10克和大于30克直接输出0就好了
 4     我还一直担心dfs会爆。。
 5 */
 6 #include <cctype>
 7 #include <cstdio>
 8
 9 const int MAXN=10010;
10
11 int n,tot;
12
13 int a[20],ans[MAXN][20];
14
15 inline void read(int&x) {
16     int f=1;register char c=getchar();
17     for(x=0;!isdigit(c);c=='-'&&(f=-1),c=getchar());
18     for(;isdigit(c);x=x*10+c-48,c=getchar());
19     x=x*f;
20 }
21
22 void dfs(int u,int rest) {
23     if(u==11) {
24         if(!rest) {
25             ++tot;
26             for(int i=1;i<=10;++i)
27                  ans[tot][i]=a[i];
28         }
29         return;
30     }
31     for(int i=1;i<=3;++i) {
32         a[u]=i;
33         dfs(u+1,rest-i);
34     }
35     return;
36 }
37
38 int hh() {
39     read(n);
40     if(n<10||n>30) {
41         printf("0\n");
42         return 0;
43     }
44     dfs(1,n);
45     printf("%d\n",tot);
46     for(int i=1;i<=tot;++i) {
47         for(int j=1;j<=10;++j)
48             printf("%d ",ans[i][j]);
49         printf("\n");
50     }
51     return 0;
52 }
53
54 int sb=hh();
55 int main(int argc,char**argv) {;}

代码

转载于:https://www.cnblogs.com/whistle13326/p/7467284.html

洛谷 P2089 烤鸡相关推荐

洛谷P2089 烤鸡题解
题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末.孜然等),每种配料可以放1-3克, ...
Java 洛谷 P2089 烤鸡
题目链接:https://www.luogu.com.cn/problem/P2089 代码实例: 最暴力的解法,AC了 import java.util.Scanner;public class M ...
P2089 烤鸡（python3实现）
烤鸡 - 洛谷 """P2089 烤鸡(python3实现) https://www.luogu.com.cn/problem/P2089""&quo ...
烤鸡（洛谷-P2089）
题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末.孜然等),每种配料可以放1-3克,任意烤鸡的美味程度为所有配料质量之和 ...
简单粗暴地开个十层循环（洛谷P2089题题解，Java语言描述）
题目要求 P2089题目要求分析既然是一定在1-3个,10种都要有,那么比起琢磨一种复杂算法,暴力求解是很好的思路啊! 既然是Java的连接,用StringBuilder就会较好. 不能直接打印S ...
【OJ】洛谷暴力枚举题单题解锦集
题单简介题目解析 P2241 统计方形(数据加强版) P2089 烤鸡 P1618 三连击(升级版) P1036 选数 P1157 组合的输出 P1706 全排列问题 P1088 火星人 P3392 ...
洛谷试炼场被虐记录——新手村
https://www.luogu.org/training/mainpage P1217 [USACO1.5] 回文质数 https://www.luogu.org/problemnew/show/ ...
洛谷 - 试炼场（全部题目备份）
整理的算法模板合集: ACM模板目录 1.新手村 1 - 1 洛谷的第一个任务 1 - 2 顺序与分支 1 - 3 循环!循环!循环! 1 - 4 数组 1 - 5 简单字符串 1 - 6 过程函数 ...
洛谷 P1886 滑动窗口
题目描述现在有一堆数字共N个数字(N<=10^6),以及一个大小为k的窗口.现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值. 例如: The array i ...

洛谷 P2089 烤鸡