FZU 2086 餐厅点餐

本周周测就做了三道水题，第一道餐厅点餐，据说是暴力解决。

因为时间问题，考试的时候没有看

Jack要点餐，他点餐有很多种套路，然后问你到底有多少种方法点餐。

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

他会点1~2道荤菜，1~2道素菜。所以先分配荤素搭配有四种情况。（可以优化比较min，max然后去掉）

然后心情好的时候，会再多加一份饭和一份汤，心情不好的时候，会多喝一份面条。

暴力枚举吧，0ms过，哈哈……

最主要的是对pp[]数组的理解。

详细解释代码中有注释：

#include <iostream>
#include <stdio.h>
#include <string.h>
using namespace std;
#define N 1002
int a[N],b[N],c[N],d[N],e[N],pp[N];
void input(int a[])
{
    for(int i=1;i<=a[0];i++)
        scanf("%d",&a[i]);
}
int main()
{
    int T,max,min,sum;
    scanf("%d",&T);
    while(T--){
        memset(pp,0,sizeof(pp));///pp中下标为菜价，存的为该种菜价的个数
        scanf("%d%d%d%d%d",&a[0],&b[0],&c[0],&d[0],&e[0]);
        input(a);input(b);input(c);input(d);input(e);
        scanf("%d%d",&min,&max);
        sum=0;
        ///符合条件的个数，统计为sum
        for(int i=1;i<=d[0];i++)
            for(int j=1;j<=e[0];j++)///一种荤菜加上一种素菜
                pp[d[i]+e[j]]++;
        for(int i=1;i<=d[0];i++)
            for(int k=i+1;k<=d[0];k++)///两种荤菜不能重复，因此从i+1开始
                for(int j=1;j<=e[0];j++)
                    pp[d[i]+d[k]+e[j]]++;///两种荤菜加上一种素菜
        for(int i=1;i<=e[0];i++)
            for(int k=i+1;k<=e[0];k++)
                for(int j=1;j<=d[0];j++)
                    pp[e[i]+e[k]+d[j]]++;///两种素菜加上一种荤菜
        for(int i=1;i<=d[0];i++)///两种荤菜加上两种素菜
            for(int k=i+1;k<=d[0];k++)
                for(int j=1;j<=e[0];j++)
                    for(int g=j+1;g<=e[0];g++)
                        pp[d[i]+d[k]+e[j]+e[g]]++;
        for(int i=1;i<=a[0];i++)///心情好的时候点一种汤和一种饭
            for(int j=1;j<=b[0];j++)
            {
                int tt,x,y;
                tt=a[i]+b[j];///买汤饭花的钱
                x=max-tt;///用最多可以花费的钱减去tt
                y=min-tt;///用最少可以花费的钱减去tt
                if(x<0)continue;///如果tt比最多可以花费的钱，还多就直接跳过
                y=y>0?y:0;///如果比最少费用少就从0开始算起，因为必须要比最少费用多，如果多就以当前的算
                for(y;y<=x;y++)
                    sum+=pp[y];///这样就是减去tt，还能满足点菜的需求的式子+起来成和就行了
            }
        for(int i=1;i<=c[0];i++)///心情不好的时候点一种面条
        {
            int tt,x,y;
            tt=c[i];///买面条花的钱
            x=max-tt;///用最多可以花费的钱减去tt
            y=min-tt;///用最少可以花费的钱减去tt
            if(x<0)continue;///如果tt比最多可以花费的钱，还多就直接跳过
            y=y>0?y:0;///如果比最少费用少就从0开始算起，因为必须要比最少费用多，如果多就以当前的算
            for(y;y<=x;y++)
                sum+=pp[y];///这样就是减去tt，还能满足点菜的需求的式子+起来成和就行了

        }
        cout<<sum<<endl;
    }
    return 0;
}