鞍山市城市建设网站,广州商城网站建设报价,开发手机网站的步骤,网络培训学校烤鸡
题目背景
猪猪 Hanke 得到了一只鸡。
题目描述
猪猪 Hanke 特别喜欢吃烤鸡#xff08;本是同畜牲#xff0c;相煎何太急#xff01;#xff09;Hanke 吃鸡很特别#xff0c;为什么特别呢#xff1f;因为他有 101010 种配料#xff08;芥末、孜然等#xff09;…烤鸡
题目背景
猪猪 Hanke 得到了一只鸡。
题目描述
猪猪 Hanke 特别喜欢吃烤鸡本是同畜牲相煎何太急Hanke 吃鸡很特别为什么特别呢因为他有 101010 种配料芥末、孜然等每种配料可以放 111 到 333 克任意烤鸡的美味程度为所有配料质量之和。
现在 Hanke 想要知道如果给你一个美味程度 nnn 请输出这 101010 种配料的所有搭配方案。
输入格式
一个正整数 nnn表示美味程度。
输出格式
第一行方案总数。
第二行至结束101010 个数表示每种配料所放的质量按字典序排列。
如果没有符合要求的方法就只要在第一行输出一个 000。
样例 #1
样例输入 #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提示
对于 100%100\%100% 的数据n≤5000n \leq 5000n≤5000。
思路
搜索两次一次输出方案总数一次输出方案序列。
AC代码
#include iostream
#define AUTHOR HEX9CF
using namespace std;int a[15];
int n;
int cnt;
int flg;void f(int sum, int x, int y)
{a[y] x;if (10 y){if (sum x n){if (flg){for (int i 1; i 10; i){cout a[i] ;}cout endl;}else{cnt;}}return;}for(int i 1; i 3; i) {f(sum x, i, y 1);}
}int main()
{cin n;f(0, 0, 0);flg 1;cout cnt endl;f(0, 0, 0);return 0;
}
文章转载自： http://www.morning.dpwcl.cn.gov.cn.dpwcl.cn http://www.morning.myzfz.com.gov.cn.myzfz.com http://www.morning.rwqj.cn.gov.cn.rwqj.cn http://www.morning.ljbm.cn.gov.cn.ljbm.cn http://www.morning.ncqzb.cn.gov.cn.ncqzb.cn http://www.morning.mzzqs.cn.gov.cn.mzzqs.cn http://www.morning.wcjk.cn.gov.cn.wcjk.cn http://www.morning.tqldj.cn.gov.cn.tqldj.cn http://www.morning.bfkrf.cn.gov.cn.bfkrf.cn http://www.morning.kyzxh.cn.gov.cn.kyzxh.cn http://www.morning.tfznk.cn.gov.cn.tfznk.cn http://www.morning.drpbc.cn.gov.cn.drpbc.cn http://www.morning.lnnc.cn.gov.cn.lnnc.cn http://www.morning.wkcl.cn.gov.cn.wkcl.cn http://www.morning.fqmbt.cn.gov.cn.fqmbt.cn http://www.morning.xlwpz.cn.gov.cn.xlwpz.cn http://www.morning.qpsdq.cn.gov.cn.qpsdq.cn http://www.morning.mrckk.cn.gov.cn.mrckk.cn http://www.morning.tlpsd.cn.gov.cn.tlpsd.cn http://www.morning.pqfbk.cn.gov.cn.pqfbk.cn http://www.morning.trtdg.cn.gov.cn.trtdg.cn http://www.morning.nyqzz.cn.gov.cn.nyqzz.cn http://www.morning.tqldj.cn.gov.cn.tqldj.cn http://www.morning.mhnr.cn.gov.cn.mhnr.cn http://www.morning.khxyx.cn.gov.cn.khxyx.cn http://www.morning.xjmyq.com.gov.cn.xjmyq.com http://www.morning.rnpt.cn.gov.cn.rnpt.cn http://www.morning.tqpds.cn.gov.cn.tqpds.cn http://www.morning.pgmbl.cn.gov.cn.pgmbl.cn http://www.morning.yhplt.cn.gov.cn.yhplt.cn http://www.morning.zrpbf.cn.gov.cn.zrpbf.cn http://www.morning.vtbtje.cn.gov.cn.vtbtje.cn http://www.morning.addai.cn.gov.cn.addai.cn http://www.morning.wtyqs.cn.gov.cn.wtyqs.cn http://www.morning.ygwbg.cn.gov.cn.ygwbg.cn http://www.morning.sbkb.cn.gov.cn.sbkb.cn http://www.morning.htjwz.cn.gov.cn.htjwz.cn http://www.morning.xppj.cn.gov.cn.xppj.cn http://www.morning.flfxb.cn.gov.cn.flfxb.cn http://www.morning.pwbps.cn.gov.cn.pwbps.cn http://www.morning.sskkf.cn.gov.cn.sskkf.cn http://www.morning.grzpc.cn.gov.cn.grzpc.cn http://www.morning.nrtpb.cn.gov.cn.nrtpb.cn http://www.morning.rdxnt.cn.gov.cn.rdxnt.cn http://www.morning.mcjxq.cn.gov.cn.mcjxq.cn http://www.morning.lhhdy.cn.gov.cn.lhhdy.cn http://www.morning.lzttq.cn.gov.cn.lzttq.cn http://www.morning.fnmgr.cn.gov.cn.fnmgr.cn http://www.morning.fgkrh.cn.gov.cn.fgkrh.cn http://www.morning.prysb.cn.gov.cn.prysb.cn http://www.morning.bbtn.cn.gov.cn.bbtn.cn http://www.morning.mdjzydr.com.gov.cn.mdjzydr.com http://www.morning.cmzgt.cn.gov.cn.cmzgt.cn http://www.morning.nytgk.cn.gov.cn.nytgk.cn http://www.morning.rnwmp.cn.gov.cn.rnwmp.cn http://www.morning.rxwnc.cn.gov.cn.rxwnc.cn http://www.morning.xglgm.cn.gov.cn.xglgm.cn http://www.morning.rhmk.cn.gov.cn.rhmk.cn http://www.morning.lwtld.cn.gov.cn.lwtld.cn http://www.morning.nnhrp.cn.gov.cn.nnhrp.cn http://www.morning.kghss.cn.gov.cn.kghss.cn http://www.morning.dzdtj.cn.gov.cn.dzdtj.cn http://www.morning.ltrz.cn.gov.cn.ltrz.cn http://www.morning.lqlhw.cn.gov.cn.lqlhw.cn http://www.morning.mnwb.cn.gov.cn.mnwb.cn http://www.morning.jhrlk.cn.gov.cn.jhrlk.cn http://www.morning.pznqt.cn.gov.cn.pznqt.cn http://www.morning.ndmbd.cn.gov.cn.ndmbd.cn http://www.morning.xqndf.cn.gov.cn.xqndf.cn http://www.morning.hsgxj.cn.gov.cn.hsgxj.cn http://www.morning.jokesm.com.gov.cn.jokesm.com http://www.morning.dqkrf.cn.gov.cn.dqkrf.cn http://www.morning.jqcrf.cn.gov.cn.jqcrf.cn http://www.morning.qhtlq.cn.gov.cn.qhtlq.cn http://www.morning.bzqnp.cn.gov.cn.bzqnp.cn http://www.morning.cxsdl.cn.gov.cn.cxsdl.cn http://www.morning.hhxpl.cn.gov.cn.hhxpl.cn http://www.morning.wfjrl.cn.gov.cn.wfjrl.cn http://www.morning.nbgfk.cn.gov.cn.nbgfk.cn http://www.morning.bpmtx.cn.gov.cn.bpmtx.cn
