題目背景

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

---

題解：

這道題用遞歸搜索所有滿足總調味料之和==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 烤鸡 题解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。