【题解】洛谷2089 烤鸡
来源:互联网 发布:波士顿矩阵理论 编辑:程序博客网 时间:2024/05/02 04:53
本题地址:http://www.luogu.org/problem/show?pid=2089
题目背景
猪猪hanke得到了一只鸡
题目描述
猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和
现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案
输入输出格式
输入格式:
一行,n<=20
输出格式:
第一行,方案总数
第二行至结束,10个数,表示每种配料所放的质量
按字典序排列。
输入输出样例
输入样例#1:
11
输出样例#1:
101 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
说明
枚举
写了个dfs,居然没过,怒之,写了个10重枚举,居然过了
#include
#include
#include
using namespace std;
int n,ans=0;
int main()
{
cin>>n;
for(int a=1;a<=3;a++)
for(int b=1;b<=3;b++)
for(int c=1;c<=3;c++)
for(int d=1;d<=3;d++)
for(int e=1;e<=3;e++)
for(int f=1;f<=3;f++)
for(int g=1;g<=3;g++)
for(int h=1;h<=3;h++)
for(int i=1;i<=3;i++)
for(int j=1;j<=3;j++)
{if(a+b+c+d+e+f+g+h+i+j==n)
}
cout<<ans<<endl;
for(int a=1;a<=3;a++)
for(int b=1;b<=3;b++)
for(int c=1;c<=3;c++)
for(int d=1;d<=3;d++)
for(int e=1;e<=3;e++)
for(int f=1;f<=3;f++)
for(int g=1;g<=3;g++)
for(int h=1;h<=3;h++)
for(int i=1;i<=3;i++)
for(int j=1;j<=3;j++)
{if(a+b+c+d+e+f+g+h+i+j==n)
}
return 0;
}
- 【题解】洛谷2089 烤鸡
- 洛谷P2089 烤鸡
- |洛谷|搜索|P2089 烤鸡
- 洛谷 P2089 烤鸡
- 洛谷P2089 烤鸡
- 洛谷 P2089 烤鸡
- 烤鸡
- 【题解】洛谷1113 杂务
- 【题解】洛谷1553 数字反转(…
- 【题解】洛谷1598 垂直柱状图
- 【题解】洛谷1028 数的计算
- 【题解】洛谷1036 选数
- 【题解】洛谷1149 火柴棒等式
- 【题解】洛谷1217 回文质数
- 【题解】洛谷1579 哥德巴赫猜…
- P2089 烤鸡
- P2089 烤鸡
- P2089 烤鸡
- 【题解】洛谷1217 回文质数
- 【题解】洛谷1478 陶陶摘苹果…
- 【题解】洛谷1618 三连击(升…
- 【题解】洛谷1426 小鱼会有危险吗
- XmlPullParser解析XML文件
- 【题解】洛谷2089 烤鸡
- iOS可执行文件瘦身方法
- 【题解】洛谷1579 哥德巴赫猜…
- 如何编译和安装libevent
- 关于IOS开发证书显示“此证书的签发者无效”解决方法
- [Python]网络爬虫2
- js和ios的交互
- leetcode笔记:Word Pattern
- HIVE和HBASE区别