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)开始准备. 后厨给打杂小弟说,给我一份儿面条 ...
随机推荐
- NOIP2002-普及组复赛-第二题-级数求和
题目描述 Description 已知:Sn= 1+1/2+1/3+…+1/n.显然对于任意一个整数K,当n足够大的时候,Sn大于K. 现给出一个整数K(1<=k<=15),要求计算出一个 ...
- Block使用中的一些要注意的地方
本文主要是阐述一下Block中如何的使用外部变量以及block本身的内存管理. 先定义一个block变量,作为后续的例子中使用: typedef void(^BlockCC)(void); Block ...
- python--sorted函数和operator.itemgetter函数
1.operator.itemgetter函数operator模块提供的itemgetter函数用于获取对象的哪些维的数据,参数为一些序号(即需要获取的数据在对象中的序号),下面看例子. a = [1 ...
- UIAlertAction 弹出对话框9.0后有点变化
ios 9.0后再用以前的UIAlertAction 已经不行了 被弃用了 改用这种方法了 UIAlertController *alertController = [UIAlertControlle ...
- .net dynamic动态加属性
class Test : System.Dynamic.DynamicObject { public override bool TryGetMember(System.Dynamic.GetMemb ...
- iOS的一些关键字
最近在使用Swift的过程中,感觉到苹果公司为了迎合Swift,在Objective-C中添加了许多关键字.这些关键字一般用来用来修饰属性,或者方法的参数以及方法的返回值等等.而在以前的Objecti ...
- mongoDB3--mongoDB的基本操作。
[MongoDb探究]03-mongodb基本操作语句 标签: mongodbdb.createCollectiondb.collectionName.indb.dropDatabasedb.coll ...
- bootstrap ch2清除浮动
<!DOCTYPE html> <html> <head> <meta charset="UTF-8"> <meta name ...
- The Accomodation of Students(判断二分图以及求二分图最大匹配)
The Accomodation of Students Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d &a ...
- 浅谈hbase表中数据导出导入(也就是备份)
转自:http://blog.chinaunix.net/xmlrpc.php?r=blog/article&uid=23916356&id=3321832 最近因为生产环境hbase ...