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)开始准备. 后厨给打杂小弟说,给我一份儿面条 ...
随机推荐
- LeetCode OJ 31. Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permuta ...
- Java "==" 和 "equals" 和 "" 问题
//equals()方法出现的问题 String a="testd"; String b="testd"; String c=new String(" ...
- Openjudge-计算概论(A)-比饭量
描述: 3个人比饭量,每人说了两句话: A说:B比我吃的多,C和我吃的一样多 B说:A比我吃的多,A也比C吃的多 C说:我比B吃得多,B比A吃的多. 事实上,饭量和正确断言的个数是反序的关系. 请编程 ...
- 【笔记】Loadrunner添加OS类型为Windows的服务器(Win7)
最近在学习Loadrunner,看到“监控Windows资源”,决定小试一把,由于没有找到合适的镜像,暂时没有搞好Windows的虚拟机,so 先用自己小试牛刀了只有,不过这样子好像难度锐减也~只要小 ...
- android之ViewStub的使用
转自http://blog.csdn.net/hitlion2008/article/details/6737537 在开发应用程序的时候,经常会遇到这样的情况,会在运行时动态根据条件来决定显示哪个V ...
- LoadRunner性能测试指标分析
Memory: ·Available Mbytes 简述:可用物理内存数.如果Available Mbytes的值很小(4 MB或更小),则说明计算机上总的内存可能不足,或某程序没有释放内存. 参考值 ...
- http?https?相对协议?
1 1 1 将CDN 上所有链接的协议默认设置为“相对协议”,也就是链接以 // 开头,前面去掉了 http: 或 https: 字样, 这样做的好处是浏览器能够根据你的网站所采用的协议来自动加载 C ...
- hdu_1429_胜利大逃亡(续)(BFS状压)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=1429 题意:迷宫的加强版,迷宫里有钥匙和门,问在指定的时间下能否逃出 题解:用二进制位来记录是否有该门 ...
- Number-guessing Game
Number-guessing Game Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Othe ...
- spring security 3中的10个典型用法小结
spring security 3比较庞大,但功能很强,下面小结下spring security 3中值得 注意的10个典型用法 1)多个authentication-provide可以同时使用 &l ...