FZU 2086 餐厅点餐(枚举)
///个人感觉vector好看一点 #include<iostream>
#include<cstdio>
#include<cstring>
#include<vector>
using namespace std;
int tang[],fan[],mian[],hun[],su[];
int t,a,b,c,d,e,ml,mr;
int solve()
{
vector<int>v[];
for(int i = ; i < ; i++)v[i].clear();
for(int i = ; i < d; i++)
{
for(int j = ; j < e; j++)
{
if(hun[i] + su[j] <= mr)
v[].push_back(hun[i] + su[j]);
}
}
for(int i = ; i < d; i++)
{
for(int j = ; j < e; j++)
{
for(int q = j+; q < e; q++)
{
int num = su[j] + su[q];
if(num + hun[i] <= mr)
v[].push_back(num + hun[i]);
}
}
}
for(int i = ; i < d; i++)
{
for(int j = i+; j < d; j++)
{
int num = hun[i] + hun[j];
if(num <= mr)
for(int q = ; q < e; q++)
{
if(num + su[q] <= mr)
v[].push_back(num + su[q]);
}
}
}
for(int i = ; i < d; i++)
{
for(int j = i+; j < d; j++)
{
int num1 = hun[i] + hun[j];
if(num1 <= mr)
for(int q = ; q < e; q++)
{
for(int k = q+; k < e; k++)
{
int num2 = su[q] + su[k];
if(num1 + num2 <= mr)
v[].push_back(num1+ num2);
}
}
}
}
for(int i = ; i < a; i++)
{
for(int j = ; j < b; j++)
{
if(tang[i] + fan[j] <= mr)
v[].push_back(tang[i] + fan[j]);
}
}
for(int i = ; i < c; i++)
{
if(mian[i] <= mr)
v[].push_back(mian[i]);
}
int ans = ;
for(int i = ; i < ; i++)
{
int len = v[i].size();
for(int j = ; j < len; j++)
{
int len1 = v[].size(),len2 = v[].size();
for(int k = ; k < len1; k++)
{
if(v[i][j] + v[][k] >= ml && v[i][j] + v[][k] <= mr)
ans++;
}
for(int k = ; k < len2; k++)
{
if(v[i][j] + v[][k] >= ml && v[i][j] + v[][k] <= mr)
ans++;
}
}
}
return ans;
}
int main()
{ scanf("%d",&t);
while(t--)
{
scanf("%d%d%d%d%d",&a,&b,&c,&d,&e);
for(int i = ; i < a; i++)
scanf("%d",&tang[i]);
for(int i = ; i < b; i++)
scanf("%d",&fan[i]);
for(int i = ; i < c; i++)
scanf("%d",&mian[i]);
for(int i = ; i < d; i++)
scanf("%d",&hun[i]);
for(int i = ; i < e; i++)
scanf("%d",&su[i]);
scanf("%d%d",&ml,&mr);
printf("%d\n",solve());
}
}
FZU 2086 餐厅点餐(枚举)的更多相关文章
- FZU 2086 餐厅点餐(模拟)
Problem 2086 餐厅点餐 Problem Description Jack最近喜欢到学校餐厅吃饭,好吃干净还便宜. 在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜. 为了保证膳食 ...
- [ACM] FZU 2086 餐厅点餐 (枚举)
roblem Description Jack近期喜欢到学校餐厅吃饭.好吃干净还廉价. 在学校餐厅.有a种汤,b种饭.c种面条,d种荤菜,e种素菜. 为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜 ...
- FZU 2086 餐厅点餐
好久不写博客了……得有快一个月了……看到大神们一篇篇博文 唉……差好多……这一个月 有蓝桥杯还有校赛……校赛签到题都没签完 实力铁牌……不过蓝桥杯一等奖 五月份帝都之行还挺令人期待……清明小长假之前 ...
- 餐厅点餐APP总结
总结:经过这几个月的时间里,我们通过学习.讨论一起做出了餐厅点餐这个APP,我们在做这个APP的过程中,每个人都有自己的想法,也通过讨论最后做出了这个app,虽然做的不是很好,但是我们也尽自己的努力尽 ...
- 安卓餐厅点餐系统---针对浩然android工作室的一个小白的分析
昨天刚把浩然android工作室的下载下来了,为了研究下点餐系统的架构,更好的完成手中的项目,便写出一个分析报告(小白的分析,忘见谅!) 本项目app主要用于餐厅无线订餐使用,功能突出餐厅的订餐需求, ...
- iOS- UIPickerView餐厅点餐系统
在餐厅里的点餐系统的核心控件就是UIPickerView 今天晚上在整理以前的项目笔记时,特意把UIPickerView单独拿出来,做了一个简陋的点餐道具. 因为没有素材图片,所有大家将就看看吧 0. ...
- 做 fzu oj 1003 简单的枚举
暴力求解法---简单枚举 定义一个函数(函数的内容大概是包含了题目所给的限制条件),然后主函数就是通过循环进行枚举,枚举出可能的元素,带入函数中进行验证,如果符合函数所给的情况,则为其解.
- FZU 1077 铁皮容器 【枚举/二分】
Accept: 1040 Submit: 2314Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 使用白 ...
- Django的流程如何理解(餐厅点餐举例)
去饭店(商场)吃饭的步骤: 告诉前台服务员,来一小碗牛肉拉面,菜单上勾上一个牛肉拉面(url) 服务员去拉面窗口,告诉后厨,一碗牛肉拉面),后厨(view)开始准备. 后厨给打杂小弟说,给我一份儿面条 ...
随机推荐
- 在IE8中如何通过javascripts改变<style />中的内容?
1.createStyleSheet() if(document.createStyleSheet){ var cssStyle=document.createStyleSheet(); //兼容 ...
- 【卷一】正则一 之re.split
有时候,用re.split()匹配字符串会比findall,search, match等 正则表达式对象方法方便简洁很多! 参考: <Python核心编程(3rd)>—p23 如果给定分隔 ...
- Xcode中AutoLayOut的简单使用
做了一段界面最头疼的就是适配的问题了,使用AutoLayOut做适配是一个不错的选择, 自己做的一个小例子,具体如下: 一.在新建的xib文件中勾选上 autoLayout,默认是勾选上的 二.在xi ...
- 20_学生选课数据库SQL语句练习题
一. 设有一数据库,包括四个表:学生表(Student).课程表(Course).成绩表(Score)以及教师信息表(Teacher).四个表的结构分别如表1-1的表(一)~表( ...
- 如何成为出色的IT项目经理:成功的五个关键因素
“出色”的IT 项目经理的定义不是一成不变的.随着经济和商业因素的改变,项目经理的角色进行调整以适应新的需求,迎接新的挑战. 除了一般的困惑之外,还有一种看法就是,在组织中,不同的人对于项目经理的看法 ...
- 归并排序的go语言与C++实现对比
最近对go语言发生了兴趣,发现go语言语法简洁,非常适合算法的描述和实现,于是对归并排序进行了实现. 例子中需要排序的队列是长度为100的从100到1的数列,排序算法是正序排序,排序正确的话,结果应当 ...
- samba连接提示“找不到网络路径”
在运行里面输入services.msc,打开服务管理界面. 根据服务的描述,找到了TCP/IP NetBIOS Helper服务描述中提到TCP/IP NetBIOS Helper服务能使用户能够共享 ...
- mongoDB3--mongoDB的基本操作。
[MongoDb探究]03-mongodb基本操作语句 标签: mongodbdb.createCollectiondb.collectionName.indb.dropDatabasedb.coll ...
- SqlSever 查询基本
查询语句: SQL sever 查询语句: 1.查询所有字段: select * from UserInfo 2.条件筛选 (如查询UserInfo中的UserName) select UserNam ...
- zookeeper入门知识
ZooKeeper 是什么? ZooKeeper 顾名思义 动物园管理员,他是拿来管大象(Hadoop) . 蜜蜂(Hive) .小猪(Pig) 的管理员, Apache Hbase和 Apache ...