題目背景

豬豬hanke得到了一只雞

題目描述

豬豬Hanke特別喜歡吃烤雞（本是同畜牲，相煎何太急！）Hanke吃雞很特別，為什么特別呢？因?yàn)樗?0種配料（芥末、孜然等），每種配料可以放1—3克，任意烤雞的美味程度為所有配料質(zhì)量之和

現(xiàn)在，Hanke想要知道，如果給你一個(gè)美味程度，請(qǐng)輸出這10種配料的所有搭配方案

輸入輸出格式

輸入格式：

一行,n<=5000

輸出格式：

第一行，方案總數(shù)

第二行至結(jié)束，10個(gè)數(shù)，表示每種配料所放的質(zhì)量

按字典序排列。

如果沒有符合要求的方法，就只要在第一行輸出一個(gè)“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

---

題解：

這道題用遞歸搜索所有滿足總調(diào)味料之和==n的搭配方案，并計(jì)數(shù)；

然后把搭配方案插入到字符串集合中，以方便排序和保存方案；

最后輸出t(總方案數(shù))與保存到集合中的方案即可；

#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; }

---

?

轉(zhuǎn)載于:https://www.cnblogs.com/LackProgramMonkey/p/9862509.html

總結(jié)

以上是生活随笔為你收集整理的洛谷P2089 烤鸡 题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。