FZU 2086 餐厅点餐(模拟)

时间:2021-05-15 18:43:42

Problem 2086 餐厅点餐

FZU	2086 餐厅点餐(模拟)Problem Description

Jack最近喜欢到学校餐厅吃饭,好吃干净还便宜。

在学校餐厅,有a种汤,b种饭,c种面条,d种荤菜,e种素菜。

为了保证膳食搭配,Jack每顿饭都会点1~2样荤菜,1~2样素菜(不重复)。同时,在Jack心情好的时候,会点一样饭,再配上一种汤。在心情不好的时候,就只吃一种面条。

因为经济有限,Jack每次点餐的总价在min~max之间。Jack想知道,总共有多少种不同的点餐方案。

FZU	2086 餐厅点餐(模拟) Input

输入数据第一行包含一个整数T,表示测试数据的组数,对于每组测试数据:

第一行为整数a,b,c,d,e(0<a,b,c,d,e<=10)

第二行为a个大于零的整数,表示a种汤的价格

第三行为b个大于零的整数,表示b种饭的价格

第四行为c个大于零的整数,表示c种面条的价格

第五行为d个大于零的整数,表示d种荤菜的价格

第六行为e个大于零的整数,表示e种素菜的价格

第七行为两个整数min max,表示每次点餐的价格范围

FZU	2086 餐厅点餐(模拟) Output

对于每组测试数据,输出一行,包含一个整数,表示点餐方案数。

FZU	2086 餐厅点餐(模拟) Sample Input

1
2 2 2 2 2
2 3
3 1
5 2
1 4
3 6
5 8

FZU	2086 餐厅点餐(模拟) Sample Output

3

FZU	2086 餐厅点餐(模拟) Answer

想说:这什么鬼!!!其实这个题目就是一个嵌套(2+(2||1))循环,在买下下一样物品之前,保存现在花的钱,处理完下面的循环再恢复回来。

FZU	2086 餐厅点餐(模拟) Code

#include <iostream>
#include <cstdio>
#include <string>
#include <set>
#include <algorithm>
#include <vector>
#include <cstring>
#define ms(a) memset(a,0,sizeof(a))
using namespace std;
int main()
{
int N;
int a,b,c,d,e,ans,n,m,cnt,save;
int va[],vb[],vc[],vd[],ve[];
//int via[11],vib[11],vic[11],vid[11],vie[11];
//freopen("in.txt","r",stdin);
cin>>N;
while(N--)
{
ans=;
cin>>a>>b>>c>>d>>e;
ms(va),ms(vb),ms(vc),ms(vd),ms(ve);
//ms(via),ms(vib),ms(vic),ms(vid),ms(vie);
for(int i=; i<=a; i++)cin>>va[i];
for(int i=; i<=b; i++)cin>>vb[i];
for(int i=; i<=c; i++)cin>>vc[i];
for(int i=; i<=d; i++)cin>>vd[i];
for(int i=; i<=e; i++)cin>>ve[i];
cin>>n>>m;
for(int i=; i<=e; i++)
{
cnt=ve[i];
//vie[i]=1;
save=cnt;
//printf("%d ",ve[i]);
for(int ii=; ii<=e; ii++)
{
if(cnt<n&&cnt>m)break;
//if(vie[ii])continue;
cnt+=ve[ii];
//printf("%d ",ve[ii]);
//vie[ii]=1;
int save2=cnt;
for(int j=; j<=d; j++)
{
if(cnt<n&&cnt>m)break;
cnt+=vd[j];
//printf("%d ",vd[j]);
//vid[j]=1;
int save3=cnt;
for(int jj=; jj<=d; jj++)
{
if(cnt<n&&cnt>m)break;
//if(vid[jj])continue;
cnt+=vd[jj];
//printf("%d ",vd[jj]);
int save4=cnt;
for(int k=; k<=b; k++)
{
if(cnt<n&&cnt>m)break;
cnt+=vb[k];
//printf("%d ",vb[k]);
int save5=cnt;
for(int kk=; kk<=a; kk++)
{
if(cnt<n&&cnt>m)break;
cnt+=va[kk];
//printf("%d ",va[kk]);
if(cnt>=n&&cnt<=m)ans++;
cnt=save5;
//printf("\n");
}
cnt=save4;
}
//cnt=save4;
for(int k=; k<=c; k++)
{
if(cnt<n&&cnt>m)break;
cnt+=vc[k];
if(cnt>=n&&cnt<=m)ans++;
cnt=save4;
}
if(jj==)jj=j;
cnt=save3;
}
cnt=save2;
//vid[j]=0;
}
cnt=save;
//vie[ii]=0;
if(ii==)ii=i;
}
//vie[i]=0;
}
printf("%d\n",ans);
}
return ;
}