洛谷 P2089 烤鸡
来源:互联网 发布:struct hlist node 编辑:程序博客网 时间:2024/05/02 05:05
P2089 烤鸡代码
题目背景
猪猪hanke得到了一只鸡
题目描述
猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和
现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案
输入输出格式
输入格式:
一行,n<=5000
输出格式:
第一行,方案总数
第二行至结束,10个数,表示每种配料所放的质量
按字典序排列。
如果没有符合要求的方法,就只要在第一行输出一个“0”
输入输出样例
输入样例#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
说明
枚举
1 /* 2 每种配料放1-3克 3 所以小于10克和大于30克直接输出0就好了 4 我还一直担心dfs会爆。。 5 */ 6 #include <cctype> 7 #include <cstdio> 8 9 const int MAXN=10010;10 11 int n,tot;12 13 int a[20],ans[MAXN][20];14 15 inline void read(int&x) {16 int f=1;register char c=getchar();17 for(x=0;!isdigit(c);c=='-'&&(f=-1),c=getchar());18 for(;isdigit(c);x=x*10+c-48,c=getchar());19 x=x*f;20 }21 22 void dfs(int u,int rest) {23 if(u==11) {24 if(!rest) {25 ++tot;26 for(int i=1;i<=10;++i)27 ans[tot][i]=a[i];28 }29 return;30 }31 for(int i=1;i<=3;++i) {32 a[u]=i;33 dfs(u+1,rest-i);34 }35 return;36 }37 38 int hh() {39 read(n);40 if(n<10||n>30) {41 printf("0\n");42 return 0;43 }44 dfs(1,n);45 printf("%d\n",tot);46 for(int i=1;i<=tot;++i) {47 for(int j=1;j<=10;++j)48 printf("%d ",ans[i][j]);49 printf("\n");50 }51 return 0;52 } 53 54 int sb=hh();55 int main(int argc,char**argv) {;}
阅读全文
0 0
- 洛谷P2089 烤鸡
- |洛谷|搜索|P2089 烤鸡
- 洛谷 P2089 烤鸡
- 洛谷P2089 烤鸡
- 洛谷 P2089 烤鸡
- P2089 烤鸡
- P2089 烤鸡
- P2089 烤鸡
- <NOIP> 29 . P2089 烤鸡
- DFS之P2089 烤鸡
- 烤鸡
- 【题解】洛谷2089 烤鸡
- 洛谷 p2089 会了递归之后- - 怎么那么喜欢呢
- HDU P2089 JAVA
- [HDU P2089]不要62
- HDU P2089 不要62
- 香酥烤鸡的做法
- 简单递归问题——烤鸡
- P1199 三国游戏
- P1043 数字游戏
- COGS 775. 山海经 【线段树】
- COGS [USACO Mar07] 奶牛交通
- 【Discuz】dz3.2论坛搬家心得
- 洛谷 P2089 烤鸡
- NOIP2008 双栈排序
- 洛谷 P1238 走迷宫
- COGS 384. 筷子
- [SCOI2010]连续攻击游戏
- 【Ubuntu】Ubuntu修改默认Python版本
- P1332 血色先锋队
- 洛谷 P1361 小猫爬山
- P3119 [USACO15JAN]草鉴定Grass Cownoisseur