洛谷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

题解：

这道题用递归搜索所有满足总调味料之和==n的搭配方案，并计数；
然后把搭配方案插入到字符串集合中，以方便排序和保存方案；
最后输出t(总方案数)与保存到集合中的方案即可；

#include <iostream>
#include <set>
#include <string>
using namespace std;
int n, a[11] = { 0 }, h = 0;
long long t = 0;
string kk,z;
set<string> k;
void dg(int m) {if (m == 11) {for (int i = 1; i <= 10; i++) h += a[i];if (h == n) {kk = a[1]+'0';for (int i = 1; i < 10; i++) {kk += a[i + 1]+'0';}k.insert(kk);t++;}h = 0;a[1] = 0;return;}for (int i = 3; i >= 1; i--) {a[11-m] = i;dg(m + 1);}
}
int main() {cin >> n;dg(1);cout << t << endl;set<string>::iterator it;for (it = k.begin(); it != k.end(); it++) {z = *it;cout << z[0] << ' ' << z[1] << ' ' << z[2] << ' ' << z[3] << ' ' << z[4] << ' ' << z[5] << ' ' << z[6] << ' ' << z[7] << ' ' << z[8] << ' ' << z[9] << endl;}return 0;
}

转载于:https://www.cnblogs.com/LackProgramMonkey/p/9862509.html

洛谷P2089 烤鸡题解相关推荐

洛谷 P2089 烤鸡
P2089 烤鸡题目背景猪猪hanke得到了一只鸡题目描述猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末.孜然等),每种配 ...
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 ...
洛谷P2507 [SCOI2008]配对题解（dp+贪心）
洛谷P2507 [SCOI2008]配对题解(dp+贪心) 标签:题解阅读体验:https://zybuluo.com/Junlier/note/1299251 链接题目地址:洛谷P2507 [S ...
洛谷P2312 解方程题解
洛谷P2312 解方程题解题目描述已知多项式方程: \[a_0+a_1x+a_2x^2+\cdots+a_nx^n=0\] 求这个方程在 \([1,m]\) 内的整数解(\(n\) 和 \(m\) ...
洛谷P1273 有线电视网题解
洛谷P1273 有线电视网题解题目链接:P1273 有线电视网题意: 某收费有线电视网计划转播一场重要的足球比赛.他们的转播网和用户终端构成一棵树状结构,这棵树的根结点位于足球比赛的现场,树叶为 ...
洛谷P4568 [JLOI2011] 飞行路线题解
洛谷P4568 [JLOI2011] 飞行路线题解题目链接:P4568 [JLOI2011] 飞行路线题意: Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司.该航空公 ...
洛谷P3426 [POI2005]SZA-Template 题解
洛谷P3426 [POI2005]SZA-Template 题解题目链接:P3426 [POI2005]SZA-Template 题意:你打算在纸上印一串字母. 为了完成这项工作,你决定刻一个印章. ...
洛谷P1156 垃圾陷阱题解浅谈刷表法与填表法
洛谷P1156 垃圾陷阱题解&浅谈刷表法与填表法填表法 :就是一般的动态规划,当前点的状态,可以直接用状态方程,根据之前点的状态推导出来. 刷表法:由当前点的状态,更新其他点的状态.需要注 ...

洛谷P2089 烤鸡题解

题目背景

题目描述

输入输出格式

输入输出样例

题解：

洛谷P2089 烤鸡题解相关推荐

最新文章

热门文章

洛谷P2089 烤鸡 题解

题目背景

题目描述

输入输出格式

输入输出样例

题解：

洛谷P2089 烤鸡 题解相关推荐

最新文章

热门文章

洛谷P2089 烤鸡题解

洛谷P2089 烤鸡题解相关推荐