本文主要是介绍P2089，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
题目背景
猪猪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
#include
#include
using namespace std;
int a, b, c, d, e, f, g, h, i, j;
int ans = 0, n;
int main()
{
while (scanf("%d",&n)==1)
{
for (a = 1; a <= 3; a++)
for (b = 1; b <= 3; b++)
for (c = 1; c <= 3; c++)
for (d = 1; d <= 3; d++)
for (e = 1; e <= 3; e++)
for (f = 1; f <= 3; f++)
for (g = 1; g <= 3; g++)
for (h = 1; h <= 3; h++)
for (i = 1; i <= 3; i++)
for (j = 1; j <= 3; j++)
if (a + b + c + d + e + f + g + h + i + j == n)ans++;
cout << ans << endl;
for (a = 1; a <= 3; a++)
for (b = 1; b <= 3; b++)
for (c = 1; c <= 3; c++)
for (d = 1; d <= 3; d++)
for (e = 1; e <= 3; e++)
for (f = 1; f <= 3; f++)
for (g = 1; g <= 3; g++)
for (h = 1; h <= 3; h++)
for (i = 1; i <= 3; i++)
for (j = 1; j <= 3; j++)
if (a + b + c + d + e + f + g + h + i + j == n)
cout << a << " " << b << " " << c << " " << d
<< " " << e << " " << f << " " << g << " " << h
<< " " << i << " " << j << endl;
}
return 0;
}
。。。。。没有什么模板，就是一个个的找，反正数据循环次数少。。。不担心过不了。。。
这篇关于P2089的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
