炸鸡
来源:互联网 发布:不能在淘宝上买球藻 编辑:程序博客网 时间:2024/04/28 00:10
题目背景
猪猪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
说明
猪猪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<iostream>#include<cstdio>using namespace std;int n,ans1,ans2[10001][11],sum,a[11];void trys(int t,int m)//t代表当前的尝试的调料。m代表当前美味程度{ if (t>10) { if (m==n) //如果美味程度与猪猪的要求相等 { ans1++;//统计方案总数 for (int i=1;i<=10;i++) ans2[ans1][i]=a[i];//存入答案的数组 } return ; } for (int i=1;i<=3;i++) { if (m+i>n) break;//如果超过了要求,那么后面的就可以直接忽略 a[t]=i;//储存答案 trys(t+1,m+i);//查看下一种调料 a[t]=0;//状态恢复 }}int main(){ cin>>n; trys(1,0);//从第一种调料开始尝试,美味程度为0 cout<<ans1<<endl; for (int i=1;i<=ans1;i++) { for (int j=1;j<=10;j++) cout<<ans2[i][j]<<" "; cout<<endl; }//输出结果 return 0;}
阅读全文
0 0
- 炸鸡
- 炸鸡
- 炸鸡块数
- node.js 炸鸡
- 爱美女性伤不起 炸鸡和啤酒请远离
- 四轴飞行器,炸鸡两次终于起飞了
- [网摘]炸鸡鸭背后的真相 — 一位良心发现者的自白
- 小米借来自星星的你炒作 雷军请客啤酒炸鸡
- 新辰:台北90后创业炸鸡配啤酒 来自星星的你 不成功也难
- 雷锋早报 | HTC或独立VR业务或整体出售,新iPhone将999美元起售,KFC用VR培训员工炸鸡
- RabbitMQ第二课--java demo
- 免费照片、图片、图标、平铺背景网址收藏(来源css3 manual一书第三版289页)
- 第一篇
- 自定义注解实战案例——实现ORM映射
- Docker命令学习(二)
- 炸鸡
- 小笔记-java基础
- 八皇后问题
- 数据类型
- 用STL写的 通讯录
- Java内存模型
- csu---建食堂
- CF
- 使用python和c++调用摄像头