FZU2086 餐厅点餐(模拟)

Problem 2086 餐厅点餐

Problem Description

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

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

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

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

 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,表示每次点餐的价格范围

 Output

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

 Sample Input

1

2 2 2 2 2

2 3

3 1

5 2

1 4

3 6

5 8

 Sample Output

3

 Answer

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

 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 ;

}